Implicitly restarted and deflated GMRES

Numerical Algorithms

Volumn 21, Issue 1-4, 1999, Pages 261-285

  Le Calvez, C ^a   Molina, B ^b  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b FACULTAD DE CIENCIAS   (Venezuela)

Author keywords

Deflation; IRA; Minimization with constraints; Restarted FOM; Restarted GMRES

Indexed keywords

EID: 0033470648     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1019113630790     Document Type: Article

References (18)

1. J. Baglama, D. Calvetti, G.H. Golub and L. Reichel, Adaptively preconditioned GMRES algorithms, SIAM J. Sci. Comput. 20 (1999) 243-269.
2. K. Burrage and J. Erhel, On the performance of various adaptive preconditioned GMRES strategies, Technical Report 1081, IRISA, France (1997) 303-318.
3. A. Chapman and Y. Saad, Deflated and Augmented Krylov subspace techniques, Numer. Linear Algebra Appl. 4 (1997) 43-66.
4. M. Eiermann and O. Ernst, On some recurrent theorems concerning Krylov subspace methods, Technical Report (1998).
5. J. Erhel, K. Burrage and B. Pohl, Restarted GMRES preconditioned by deflation, J. Comput. Appl. Math. 69 (1996) 303-318.
6. J.G. Francis, The QR transformation: A unitary analogue to the LR transformation, Parts I and II, Comput. J. 4 (1961) 265-272, 332-345.
7. G.H. Golub and C.F. Van Loan, Matrix Computations, 2nd ed. (Johns Hopkins Univ. Press, Baltimore, MD, 1989).
8. C. Le Calvez, Accélération de méthodes de Krylov pour la résolution de systèmes linéaires creux sur machines parallèles, Ph.D. thesis, Université des Sciences et Techniques de Lille (December 1998).
9. R.B. Lehoucq and D.C. Sorensen, Deflation techniques for an implicitly restarted Arnoldi iteration, SIAM J. Matrix Anal. Appl. 17 (1996) 789-821.
10. R.B. Morgan, A restarted GMRES method augmented with eigenvectors, SIAM J. Matrix Anal. Appl. 16(4) (1995) 1154-1171.
11. R.B. Morgan, On restarting the Arnoldi method for large nonsymmetric eigenvalue problems, Math. Comp. 65 (1996) 1213-1230.
12. R.B. Morgan, Implicitly restarted GMRES and Arnoldi methods for nonsymmetric systems of equations, SIAM J. Matrix Anal. Appl., to appear.
13. Y. Saad, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Statist. Comput. 14(2) (1993) 461-469.
14. Y. Saad, Iterative Methods for Sparse Linear Systems (PWS Publishing Company, 1996).
15. Y. Saad, Analysis of augmented Krylov subspace methods, SIAM J. Matrix Anal. Appl. 18(2) (1997) 435-449.
16. Y. Saad, M. Yeung, J. Erhel and F. Guyomarc'h, A deflated version of the Conjugate Gradient Algorithm, Technical Rapport, Supercomputing Institute, University of Minnesota (May 1998).
17. D.C. Sorensen, Implicit application of polynomial filters in a k-step Arnoldi method, SIAM J. Matrix Anal. Appl. 13 (1992) 357-385.
18. H.A. van der Vorst and C. Vuik, The superlinear convergence behaviour of GMRES, J. Comput. Appl. Math. 48 (1993) 327-341.