Complete stagnation of GMRES

Linear Algebra and Its Applications

Volumn 367, Issue , 2003, Pages 165-183

  Zavorin, Ilya ^a   O'Leary, Diannep ^b   Elman, Howard ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b Institute of Advanced Computer Science   (United States)

Author keywords

Convergence; GMRES; Iterative methods; Stagnation

Indexed keywords

EID: 0037720107     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(02)00612-2     Document Type: Article

References (25)

1. P.N. Brown A theoretical comparison of the Arnoldi and GMRES algorithms SIAM J. Sci. Stat. Comput. 12 1991 58 78
2. E. de Sturler Truncation strategies for optimal Krylov subspace methods SIAM J. Numer. Anal. 36 1999 864 889
3. M. Embree, The tortoise and the hare restart GMRES, Tech. Rep. 01/22, Oxford University Computing Laboratory, 2001
4. O. Ernst, and M. Eiermann Geometric aspects of the theory of krylov subspace methods Acta Numer. 10 2001 251 312
5. S. Goossens, D. Roose, Ritz and harmonic Ritz values and the convergence of FOM and GMRES, Tech. Rep. TW 257, Departement Computerwetenschappen, Katholieke Universiteit Leuven, 2001
6. A. Greenbaum, V. Pták, and Z. Strakoš Any nonincreasing convergence curve is possible for GMRES SIAM J. Matrix Anal. Appl. 17 1996 465 469
7. M. Habu, T. Nodera, GMRES(M) algorithm with changing the restart cycle adaptively, in: Proceedings of Algorithmy 2000 Conference on Scientific Computing, 2000, pp. 254-263. Available from
8. N. Higham Accuracy and Stability of Numerical Algorithms 1996 SIAM Philadelphia
9. I.C.F. Ipsen Expressions and bounds for the GMRES residual BIT 40 2000 524 533
10. P. Lancaster, and M. Tismenetsky The Theory of Matrices second ed. 1985 Academic Press New York
11. A.W. Marshall, and I. Olkin Scaling of matrices to achieve specified row and column sums Numer. Math. 12 1968 83 90
12. A.P. Morgan Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems 1987 Prentice-Hall Englewood Cliffs, NJ
13. A.P. Morgan, and A.J. Sommese Coefficient-parameter polynomial continuation Appl. Math. Comput. 29 1989 123 160
14. N.M. Nachtigal, S.C. Reddy, and L.N. Trefethen How fast are nonsymmetric matrix iterations SIAM J. Matrix Anal. Appl. 13 1992 778 795
15. C.C. Paige, and M.A. Saunders Solution of sparse indefinite systems of linear equations SIAM J. Numer. Anal. 12 1975 617 629
16. Y. Saad, and M. Shultz GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems SIAM J. Sci. Stat. Comput. 7 1986 856 869
17. Y. Saad, and K. Wu DQGMRES: A quasi-minimal residual algorithm based on incomplete orthogonalization Numer. Linear Algebra Appl. 3 1996 329 343
18. V. Simoncini A new variant of restarted GMRES Linear Algebra Appl. 6 1999 61 77
19. M. Sosonkina, L.T. Watson, H.F. Walker, and R.K. Kapania A new adaptive GMRES algorithm for achieving high accuracy Numer. Linear Algebra Appl. 5 1998 275 297
20. G.W. Stewart, and J.-G. Sun Matrix Perturbation Theory 1990 Academic Press New York
21. H.V.D. Vorst, and C. Vuik GMRESR: A family of nested GMRES methods Numer. Linear Algebra Appl. 1 1994 369 386
22. S.M. Wise, A.J. Sommese, and L.T. Watson Algorithm 801: POLSYS-PLP: A partitioned linear product homotopy code for solving polynomial systems of equations ACM Trans. Math. Software 26 2000 176 200
23. I. Zavorin, Spectral factorization of the Krylov matrix and convergence of GMRES, 2002, submitted for publication
24. Analysis of GMRES convergence by spectral factorization of the Krylov matrix, Ph.D. thesis, University of Maryland, College Park, August 2001
25. I. Zavorin, D.P. O'Leary, H. Elman, Stagnation of GMRES, Tech. Rep. Computer Science Department Report CS-TR-4296, University of Maryland, October 2001