Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 

 

A breakdown-free variation of the nonsymmetric Lanczos algorithms


Author: Qiang Ye
Journal: Math. Comp. 62 (1994), 179-207
MSC: Primary 65F15
DOI: https://doi.org/10.1090/S0025-5718-1994-1201072-2
MathSciNet review: 1201072
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The nonsymmetric Lanczos tridiagonalization algorithm is essentially the Gram-Schmidt biorthogonalization method for generating biorthogonal bases of a pair of Krylov subspaces. It suffers from breakdown and instability when a pivot at some step is zero or nearly zero, which is often the result of mismatch of the two Krylov subspaces. In this paper, we propose to modify one of the two Krylov subspaces by introducing a "new-start" vector when a pivot is small. This new-start vector generates another Krylov subspace, which we add to the old one in an appropriate way so that the Gram-Schmidt method for the modified subspaces yields a recurrence similar to the Lanczos algorithm. Our method enforces the pivots to be above a certain threshold and can handle both exact breakdown and near-breakdown. In particular, we recover look-ahead Lanczos algorithms and Arnoldi's algorithm as two special cases. We also discuss theoretical and practical issues concerning the new-start procedure and present a convergence analysis as well as some numerical examples.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65F15

Retrieve articles in all journals with MSC: 65F15


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1994-1201072-2
Keywords: Lanczos algorithms, breakdown, nonsymmetric eigenvalue problems, new-start procedure, convergence
Article copyright: © Copyright 1994 American Mathematical Society