The tan theta theorem with relaxed conditions

Nakatsukasa, Yuji (2011) The tan theta theorem with relaxed conditions. [MIMS Preprint]

[img] PDF

Download (149kB)


The Davis-Kahan tan theta theorem bounds the tangent of the angles between an approximate and an exact invariant subspace of a Hermitian matrix. When applicable, it gives a sharper bound than the sin theta theorem. However, the tan theta theorem requires more restrictive conditions on the spectrums, demanding that the entire approximate eigenvalues (Ritz values) lie above (or below) the set of exact eigenvalues corresponding to the orthogonal complement of the invariant subspace. In this paper we show that the conditions of the tan theta theorem can be relaxed, in that the same bound holds even when the Ritz values lie both below and above the exact eigenvalues, but not vice versa.

Item Type: MIMS Preprint
Uncontrolled Keywords: Davis-Kahan, tan theta theorem, sin theta theorem, generalized tan theorem, eigenvector
Subjects: MSC 2010, the AMS's Mathematics Subject Classification > 15 Linear and multilinear algebra; matrix theory
MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis
Depositing User: Yuji Nakatsukasa
Date Deposited: 19 Dec 2011
Last Modified: 08 Nov 2017 18:18

Actions (login required)

View Item View Item