Two Simple Residual Bounds for the Eigenvalues of Hermitian Matrices

Thumbnail Image
Files
CS-TR-2364.ps(90.65 KB)
No. of downloads: 243
CS-TR-2364.pdf(110.03 KB)
No. of downloads: 876
Publication or External Link
Date
1998-10-15
Authors
Stewart, G. W.
Advisor
Citation
DRUM DOI
Abstract
Let $A$ be Hermitian and let the orthonormal columns of $X$ span an approximate invariant subspace of $X$. Then the residual $R = AX-XM$ $(M=X\ctp AX)$ will be small. The theorems of this paper bound the distance of the spectrum of $M$ from the spectrum of $A$ in terms of appropriate norms of $R$. Appeared in SIAM J. Mat. Anal. Appl. 12 (1991) 205--208. (Also cross-referenced as UMIACS-TR-89-123)
Notes
Rights