research article
Deflation in Krylov subspace methods and distance to uncontrollability
The task of extracting from a Krylov decomposition the approximation to an eigenpair that yields the smallest backward error can be phrased as finding the smallest perturbation which makes an associated matrix pair uncontrollable. Exploiting this relationship, we propose a new deflation criterion, which potentially admits earlier deflations than standard deflation criteria. Along these lines, a new deflation procedure for shift-and-invert Krylov methods is developed. Numerical experiments demonstrate the merits and limitations of this approach. © 2007 Università degli Studi di Ferrara.
Type
research article
Author(s)
Date Issued
2007
Published in
Volume
53
Issue
2
Start page
309
End page
318
Editorial or Peer reviewed
REVIEWED
Written at
OTHER
EPFL units
Available on Infoscience
May 5, 2011
Use this identifier to reference this record