Naslov
Deflation in Krylov subspace methods and distance to uncontrollability

Autori
Kressner, Daniel

Izvornik
Annali dell'Università di Ferrara. Sezione 7: Scienze matematiche (0430-3202) 46 (2007), 2; 309-318

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Matrix eigenvalue problem; Krylov subspace method; Uncontrollability

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA