The Convergence of Generalized Lanczos Methods for Large Unsymmetric Eigenproblems
ZX JIA
DOI: https://doi.org/10.1137/s0895479893246753
IF: 1.908
1995-01-01
SIAM Journal on Matrix Analysis and Applications
Abstract:In this paper, we investigate the convergence theory of generalized Lanczos methods for solving the eigenproblems of large unsymmetric matrices. Bounds for the distances between normalized eigenvectors and the Krylov subspace. K-m(v(1), A) spandnned by v(1), Av(1),..., A(m-1)v(1) are established, and a priori theoretical error bounds for eigenelements are presented when matrices are defective. Using them we show that the methods will still favor the outer part eigenvalues and the associated eigenvectors of A usually though they may converge quite slowly in the case of A being defective. Meanwhile, we analyze the relationships between the speed of convergence and the spectrum of A. However, a detailed analysis exposes that the approximate eigenvectors, Ritz vectors, obtained by generalized Lanczos methods for any unsymmetric matrix cannot be guaranteed to converge in theory even if approximate eigenvalues, Ritz, values, do. Therefore, generalized Lanczos algorithms including Arnoldi's algorithm and IOMs with correction are provided with necessary theoretical background.