A restarted nonsymmetric Lanczos algorithm is given for computing eigenvalues and both right and left eigenvectors. The restarting limits the storage so that finding eigenvectors is practical. Restarting also makes it possible to deal with roundoff error in new ways. We give a scheme for avoiding near-breakdown and discuss maintaining biorthogonality. A system of linear equations can be solved simultaneously with the eigenvalue computations. Deflation from the presence of the eigenvectors allows the linear equations to generally have good convergence in spite of the restarting. The right and left eigenvectors generated while solving the linear equations can be used to help solve systems with multiple right-hand sides.
Introduction. The nonsymmetric Lanczos algorithm [20]is a way to find eigenvalues of large sparse matrices. It is also the basis of many of the leading methods for solving large nonsymmetric systems of linear equations. Nonsymmetric Lanczos is very efficient because of three-term recurrences for generating biorthogonal bases for its Krylov subspaces. However, it is not popular for computing eigenvalues and eigenvectors because of roundoff error concerns. Also, since it is a nonrestarted method, a large amount of storage is needed for the eigenvector computation. So the implicitly restarted Arnoldi method (IRAM) [46] is generally used for finding eigenvalues and eigenvectors of a nonsymmetric matrix. However, the orthogonalization expense in IRAM can be significant as a proportion of total computations, especially for fairly sparse matrices.We give an approach for restarting nonsymmetric Lanczos, and we use it to compute both right and left eigenvectors. Right and left approximate eigenvectors are saved at the restart and used for the next cycle. Linear equations can be solved simultaneously, and the presence of approximate eigenvectors keeps the convergence from being slowed as much by the restarting. This approach is called NLan-DR, for nonsymmetric Lanczos with deflated restarting. It gives an alternative to IRAM when both right and left eigenvectors are desired. The restarting limits the storage, but it also allows for new approaches for dealing with roundoff error. We consider both the roundoff effects of the occurrence of near-breakdown and the loss of biorthogonality.Our application here is the solution of linear equations with multiple right-hand sides. Right and left eigenvectors are used to deflate eigenvalues. The eigenvectors are