TY - JOUR
T1 - Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices
AU - Saad, Y.
N1 - Copyright:
Copyright 2014 Elsevier B.V., All rights reserved.
PY - 1980/12
Y1 - 1980/12
N2 - It is shown that the method of Arnoldi can be successfully used for solvinglarge unsymmetric eigenproblems. Like the symmetric Lanczos method, Arnoldi's algorithm realizes a projection process onto the Krylov subspace Km spanned by v1,Av1,...,Am-1v1, where v1 is the initial vector. We therefore study the convergence of the approximate eigenelements obtained by such a process. In particular, when the eigenvalues of A are real, we obtain bounds for the rates of convergence similar to those for the symmetric Lanczos algorithm. Some practical methods are presented in addition to that of Arnoldi, and several numerical experiments are described.
AB - It is shown that the method of Arnoldi can be successfully used for solvinglarge unsymmetric eigenproblems. Like the symmetric Lanczos method, Arnoldi's algorithm realizes a projection process onto the Krylov subspace Km spanned by v1,Av1,...,Am-1v1, where v1 is the initial vector. We therefore study the convergence of the approximate eigenelements obtained by such a process. In particular, when the eigenvalues of A are real, we obtain bounds for the rates of convergence similar to those for the symmetric Lanczos algorithm. Some practical methods are presented in addition to that of Arnoldi, and several numerical experiments are described.
UR - http://www.scopus.com/inward/record.url?scp=49149143501&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=49149143501&partnerID=8YFLogxK
U2 - 10.1016/0024-3795(80)90169-X
DO - 10.1016/0024-3795(80)90169-X
M3 - Article
AN - SCOPUS:49149143501
SN - 0024-3795
VL - 34
SP - 269
EP - 295
JO - Linear Algebra and Its Applications
JF - Linear Algebra and Its Applications
IS - C
ER -