Residual Bounds on Approximate Eigensystems of Nonnormal Matrices
SIAM Journal on Numerical Analysis1982Vol. 19(3), pp. 470–484
Citations Over TimeTop 10% of 1982 papers
Abstract
For nonnormal matrices the norms of the residuals of approximate eigenvectors are not by themselves sufficient information to bound the error in the approximate eigenvalue. It is sufficient however to give a bound on the distance to the nearest matrix for which the given approximations are exact. This result is extended to cover approximate invariant subspaces and their residuals. The theorems are used to derive a useful set of criteria for terminating the two-sided Lanczos algorithm. The study begins with a list of error bounds for eigenvalues of nonnormal matrices.
Related Papers
- → The Lanczos Method: Evolution and Application(1987)41 cited
- → Ground State and Finite Temperature Lanczos Methods(2011)16 cited
- Lanczos Method in Spin-Peierls System(2006)
- 2-Maximal Subspaces of Vector Spaces(2012)
- → Efficient Vector Superposition Method for Dynamic Analysis of Structures(2003)