Geodesic
A refined unsymmetric Lanczos eigensolver for computing accurate eigentriplets of a real unsymmetric matrix
Electronic transactions on numerical analysis, Tome 28 (2008)
For most unsymmetric matrices it is difficult to compute many accurate eigenvalues using the primitive form of the unsymmetric Lanczos algorithm (ULA). In this paper we propose a modification of the ULA. It is related to ideas used in [J. Chem. Phys. 122 (2005), 244107 (11 pages)] to compute resonance lifetimes. Using the refined ULA we suggest, the calculation of accurate extremal and interior eigenvalues is feasible. The refinement is simple: approximate right and left eigenvectors computed using the ULA are used to form a small projected matrix whose eigenvalues and eigenvectors are easily computed. There is no re-biorthogonalization of the Lanczos vectors and no need to store large numbers of vectors in memory. The method can therefore be used to compute eigenvalues of very large matrices. The idea is tested on several matrices.
Classification : 15A18, 65F15, 65F50
Keywords: eigenproblem, unsymmetric matrices, Lanczos algorithm 
@article{ETNA_2008__28__a7,
     author = {Tremblay,  Jean Christophe and Carrington,  Tucker jun.},
     title = {A refined unsymmetric {Lanczos} eigensolver for computing accurate eigentriplets of a real unsymmetric matrix},
     journal = {Electronic transactions on numerical analysis},
     year = {2008},
     volume = {28},
     zbl = {1171.65379},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2008__28__a7/}
}
TY  - JOUR
AU  - Tremblay,  Jean Christophe
AU  - Carrington,  Tucker jun.
TI  - A refined unsymmetric Lanczos eigensolver for computing accurate eigentriplets of a real unsymmetric matrix
JO  - Electronic transactions on numerical analysis
PY  - 2008
VL  - 28
UR  - http://geodesic.mathdoc.fr/item/ETNA_2008__28__a7/
LA  - en
ID  - ETNA_2008__28__a7
ER  - 
%0 Journal Article
%A Tremblay,  Jean Christophe
%A Carrington,  Tucker jun.
%T A refined unsymmetric Lanczos eigensolver for computing accurate eigentriplets of a real unsymmetric matrix
%J Electronic transactions on numerical analysis
%D 2008
%V 28
%U http://geodesic.mathdoc.fr/item/ETNA_2008__28__a7/
%G en
%F ETNA_2008__28__a7
Tremblay,  Jean Christophe; Carrington,  Tucker jun. A refined unsymmetric Lanczos eigensolver for computing accurate eigentriplets of a real unsymmetric matrix. Electronic transactions on numerical analysis, Tome 28 (2008). http://geodesic.mathdoc.fr/item/ETNA_2008__28__a7/