Convergence of Polynomial Restart Krylov Methods for Eigenvalue Computation

Date
2003-08
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

The convergence of Krylov subspace eigenvalue algorithms can be robustly measured by the angle the approximating Krylov space makes with a desired invariant subspace. This paper describes a new bound on this angle that handles the complexities introduced by non-Hermitian matrices, yet has a simpler derivation than similar previous bounds. The new bound reveals that ill-conditioning of the desired eigenvalues has little impact on convergence, while instability of unwanted eigenvalues plays an essential role. Practical computations usually require the approximating Krylov space to be restarted for efficiency, whereby the starting vector that generates the subspace is improved via a polynomial filter. Such filters dynamically steer a low-dimensional Krylov space toward a desired invariant subspace. We address the design of these filters, and illustrate with examples the subtleties involved in restarting non-Hermitian iterations.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

Beattie, Christopher A., Embree, Mark and Sorensen, D.C.. "Convergence of Polynomial Restart Krylov Methods for Eigenvalue Computation." (2003) https://hdl.handle.net/1911/102004.

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