Deflation Techniques for an Implicitly Restarted Arnoldi Iteration

Date
1994-09
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

A deflation procedure is introduced that is designed to improve convergence of an implicitly restarted Arnoldi iteration for computing a few eigenvalues of a large matrix. As the iteration progresses the Ritz value approximations of the eigenvalues of A converge at different rates. A numerically stable deflation scheme is introduced that implicitly deflates the converged approximations from the iteration. We present two forms of implicit deflation. The first, a locking operation, decouples converged Ritz values and associated vectors from the active part of the iteration. The second, a purgingoperation, removes unwanted but converged Ritz pairs. Convergence of the iteration is improved and a reduction in computational effort is also achieved. The deflation strategies make it possible to compute multiple or clustered eigenvalues with a single vector restart method. A Block method is not required. These schemes are analyzed with respect to numerical stability and computational results are presented.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

Lehoucq, R.B. and Sorensen, Danny C.. "Deflation Techniques for an Implicitly Restarted Arnoldi Iteration." (1994) https://hdl.handle.net/1911/101832.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page