Deflation in Krylov subspace methods and distance to uncontrollability (CROSBI ID 138594)
Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Kressner, Daniel
engleski
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.
Matrix eigenvalue problem; Krylov subspace method; Uncontrollability
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
46 (2)
2007.
309-318
objavljeno
0430-3202
1827-1510