Title
Implicitly restarted and deflated GMRES
Abstract
We introduce a deflation method that takes advantage of the IRA method, by extracting a GMRES solution from the Krylov basis computed within the Arnoldi process of the IRA method itself. The deflation is well-suited because it is done with eigenvectors associated to the eigenvalues that are closest to zero, which are approximated by IRA very quickly. By a slight modification, we adapt it to the FOM algorithm, and then to GMRES enhanced by imposing constraints within the minimization condition. The use of IRA enables us to reduce the number of matrix-vector products, while keeping a low storage.
Year
DOI
Venue
1999
10.1023/A:1019113630790
Numerical Algorithms
Keywords
Field
DocType
restarted GMRES,restarted FOM,IRA,deflation,minimization with constraints,65F10,65F15,64N30
Mathematical optimization,Generalized minimal residual method,Minification,Deflation,Mathematics,Eigenvalues and eigenvectors
Journal
Volume
Issue
ISSN
21
1
1572-9265
Citations 
PageRank 
References 
10
0.77
11
Authors
2
Name
Order
Citations
PageRank
C. Le Calvez1131.66
B. Molina2100.77