Loading...
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.
Loading...
Name
krylov.pdf
Access type
openaccess
Size
229.67 KB
Format
Adobe PDF
Checksum (MD5)
6380eb13c046ce637ef9ee8fd6337c0d