On the convergence of restarted Krylov subspace methods

SIAM Journal on Matrix Analysis and Applications

Volumn 22, Issue 2, 2001, Pages 430-452

  Simoncini, V ^a  

^a CNR   (Italy)

Author keywords

Full orthogonalization method; GMRES; Iterative methods; Linear systems; Restarting

Indexed keywords

EID: 0042913278     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479898348507     Document Type: Article

References (28)

1. W. E. ARNOLDI, The principle of minimized iteration in the solution of the matrix eigenvalue problem, Quart. Appl. Math., 9 (1951), pp. 17-29.
2. A. BJÖRCK, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, PA, 1996.
3. P. N. BROWN, A theoretical comparison of the Arnoldi and GMRES algorithms, SIAM J. Sci. Stat. Comput., 12 (1991), pp. 58-78.
4. P. N. BROWN AND H. F. WALKER, GMRES on (nearly) singular systems, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 37-51.
5. A. CHAPMAN AND Y. SAAD, Deflated and augmented Krylov subspace techniques, J. Numer. Linear Algebra Appl., 4 (1997), pp. 43-66.
6. J. CULLUM AND A. GREENBAUM, Relations between Galerkin and norm-minimizing iterative methods for solving linear systems, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 223-247.
7. E. DE STURLER, Truncation Strategies for Optimal Krylov Subspace Methods, SIAM J. Numer. Anal., 36 (1999), pp. 864-889.
8. R. W. FREUND AND N. M. NACHTIGAL, QMR: A quasi-minimal residual method for non-Herrnitian linear systems, Numer. Math., 60 (1991), pp. 315-339.
9. G. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, 1996.
10. A. GREENBAUM, Iterative methods for solving linear systems, SIAM, Philadelphia, PA, 1997.
11. A. GREENBAUM, V. PTÁK, AND Z. STRAKOŠ, Any nonincreasing convergence curve is possible for GMRES, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 465-469.
12. 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, Delft, The Netherlands, 1989.
13. W. D. JOUBERT, On the convergence behavior of the restarted GMRES algorithm for solving nonsymmetric linear systems, Numer. Linear Algebra Appl., 1 (1994), pp. 427-448.
14. E. M. KASENALLY AND V. SIMONCINI, Analysis of a minimum perturbation algorithm for nonsymmetric linear systems, SIAM J. Numer. Anal., 34 (1997), pp. 48-66.
15. MATLAB User's Guide, The MathWorks, Inc., Natick, MA, 1998.
16. J. MEZA AND W. SYMES, Deflated Krylov methods for nearly singular linear systems, J. Optim. Theory Appl., 72 (1992), pp. 441-458.
17. J. C. MEZA, A modification to the GMRES method for ill-conditioned linear systems, Tech. Rep. SAND95-8220, Scientific Computing Dept., Sandia National Labs., Livermore, CA, 1995.
18. R. B. MORGAN, A restarted GMRES method augmented with eigenvectors, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 1154-1171.
19. R. B. MORGAN, On restarting the Arnoldi method for large scale eigenvalue problems, Math. Comp., 65 (1996), pp. 1213-1230.
20. R. B. MORGAN, Implicitly restarted GMRES and Arnoldi methods for nonsymmetric systems of equations, Tech. Rep., Baylor University, Waco, TX, 1997.
21. C. PAIGE, B. PARLETT, AND H. VAN DER VORST, Approximate solutions and eigenvalue bounds from Krylov subspaces, Numer. Linear Algebra Appl., 2 (1995), pp. 115-134.
22. Y. SAAD, Krylov subspace methods for solving large unsymmetric linear systems, Math. Comp., 37 (1981), pp. 105-125.
23. Y. SAAD, Iterative methods for sparse linear systems, The PWS Publishing Company, Boston, MA, 1996.
24. Y. SAAD, Analysis of augmented Krylov subspace methods, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 435-449.
25. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 7 (1986), pp. 856-869.
26. V. SIMONCINI, A new variant of restarted GMRES, Numer. Linear Algebra Appl., 6 (1999), pp. 61-77.
27. L. N. TREFETHEN, Approximation theory and numerical linear algebra, in Algorithms for Approximation II, J. C. Mason and M. G. Cox, eds., Chapman and Hall, London, 1990, pp. 336-360.
28. H. A. VAN DER VORST AND C. VUIK, The superlinear convergence behaviour of GMRES, J. Comput. Appl. Math., 48 (1993), pp. 327-341.