The tortoise and the hare restart GMRES

SIAM Review

Volumn 45, Issue 2, 2003, Pages 259-266

  Embree, Mark ^a,b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b Rice University   (United States)

Author keywords

Krylov subspace methods; Restarted GMRES convergence

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; LINEAR EQUATIONS; POLYNOMIALS;

NONSYMMETRIC SYSTEMS;

PROBLEM SOLVING;

EID: 0038718852     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/S003614450139961     Document Type: Article

References (12)

1. E. DE STURLER, All good things come to an end, or the convergence of GMRES(m), talk at SIAM's 45th Anniversary Meeting, Stanford University, 1997.
2. M. EIERMANN, O. G. ERNST, AND O. SCHNEIDER, Analysis of acceleration strategies for restarted minimal residual methods, J. Comp. Appl. Math., 123 (2000), pp. 261-292.
3. D. K. FADDEEV AND V. N. FADDEEVA, Computational Methods of Linear Algebra, Freeman, San Francisco, 1963. Translated by Robert C. Williams.
4. B. FISCHER, A. RAMAGE, D. SILVESTER, AND A. J. WATHEN, On parameter choice and iterative convergence of stabilised advection-diffusion problems, Comput. Methods Appl. Mech. Engrg., 179 (1999), pp. 185-202.
5. Y. HUANG AND H. VAN DER VORST, Some Observations on the Convergence Behavior of GMRES, Tech. Rep. 89-09, Faculty of Technical Mathematics and Informatics, Delft University of Technology, The Netherlands, 1989.
6. W. A. JOUBERT, On the convergence behavior of the restarted GMRES algorithm for solving nonsymmetric linear systems, Numer. Linear Algebra Appl., 1 (1994), pp. 427-447.
7. M. A. KRASNOSEL'SKIǏ AND S. G. KREǏN, An iteration process with minimal residuals, Mat. Sb. (N.S.), 31 (1952), pp. 315-334 (in Russian).
8. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
9. G. L. G. SLEIJPEN AND D. R. FOKKEMA, BiCGSTAB(l) for linear equations involving unsymmetric matrices with complex spectrum, Electron. Trans. Numer. Anal., 1 (1993), pp. 11-32.
10. D. C. SORENSEN, Implicit application of polynomial filters in a k-step Arnoldi method, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 357-385.
11. L. T. WATSON, personal communication, 2001.
12. I. ZAVORIN, D. P. O'LEARY, AND H. ELMAN, Stagnation of GMRES, Tech. Rep. CS-TR-4496, University of Maryland Computer Science Department, 2001.