Title
On the performance of various adaptive preconditioned GMRES strategies
Abstract
This paper compares the performance on linear systems of equations of three similar adaptive accelerating strategies for restarted GMRES. The underlying idea is to adaptively use spectral information gathered from the Arnoldi process. The first strategy retains approximations to some eigenvectors from the previous restart and adds them to the Krylov subspace. The second strategy also uses approximated eigenvectors to define a preconditioner at each restart. This paper designs a third new strategy which combines elements of both previous approaches. Numerical results show that this new method is both more efficient and more robust. (C) 1998 John Wiley & Sons, Ltd.
Year
DOI
Venue
1998
10.1002/(SICI)1099-1506(199803/04)5:2<101::AID-NLA127>3.3.CO;2-T
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS
Keywords
Field
DocType
GMRES,preconditioning,invariant subspace,deflation
Krylov subspace,Mathematical optimization,Linear system,Preconditioner,Generalized minimal residual method,Invariant subspace,Mathematics,Eigenvalues and eigenvectors
Journal
Volume
Issue
ISSN
5
2
1070-5325
Citations 
PageRank 
References 
10
1.19
8
Authors
2
Name
Order
Citations
PageRank
Kevin Burrage1101.53
Jocelyne Erhel28413.81