The worst-case GMRES for normal matrices

BIT Numerical Mathematics

Volumn 44, Issue 1, 2004, Pages 79-98

  Liesen, Jörg ^a   Tichý, Petr ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Evaluation of convergence; GMRES; Ideal GMRES; Min max problem; Normal matrices

Indexed keywords

EID: 4043177137     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:BITN.0000025083.59864.bd     Document Type: Article

References (18)

1. R. A. DeVore and G. G. Lorentz, Constructive Approximation, Grundlehren Math. Wiss. 303 [Fundamental Principles of Mathematical Sciences], Springer-Verlag, Berlin, 1993.
2. A. Greenbaum, Comparison of splittings used with the conjugate gradient algorithm, Numer. Math., 33 (1979), pp. 181-193.
3. A. Greenbaum, Iterative Methods for Solving Linear Systems, Frontiers in Appl. Math. 17, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1997.
4. A. Greenbaum and L. Gurvits, Max-min properties of matrix factor norms, SIAM J. Sci. Comput., 15 (1994), pp. 348-358.
5. A. Greenbaum and L. N. Trefethen, GMRES/CR and Arnoldi/Lanczos as matrix approximation problems, SIAM J. Sci. Comput., 15 (1994), pp. 359-368.
6. N. J. Higham, Accuracy and Stability of Numerical Algorithms, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1996.
7. I. Ipsen, Expressions and bounds for the GMRES residual, BIT, 40 (2000), pp. 524-535.
8. W. Joubert, A robust GMRES-based adaptive polynomial preconditioning algorithm for nonsymmetric linear systems, SIAM J. Sci. Comput., 15 (1994), pp. 427-439.
9. H. Lancaster, The Helmert matrices, Amer. Math. Monthly, 72 (1965), pp. 4-12.
10. J. Liesen, Construction and analysis of polynomial iterative methods for non-Hermitian systems of linear equations, PhD thesis, Fakultät für Mathematik der Universität Bielefeld, November 1998.
11. J. Liesen, M. Rozložník, and Z. Strakoš, Least squares residuals and minimal residual methods, SIAM J. Sci. Comput., 23 (2002), pp. 1503-1525.
12. J. Liesen and P. Tichý, A min-max problem on roots of unity, Preprint 28-2003, Institute of Mathematics, Technical University of Berlin, 2003.
13. T. J. Rivlin and H. S. Shapiro, A unified approach to certain problems of approximation and minimization, J. Soc. Indust. Appl. Math., 9 (1961), pp. 670-699.
14. 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.
15. K. Toh, M. Todd, and R. Tütüncü, SDPT3 - a Matlab software package for semidefinite programming, version 2.1, the software is available on the site http://www.math.nus.edu.sg/~mattohkc/sdpt3.html, June 2001.
16. J. M. Varah, The prolate matrix, Linear Algebra Appl., 187 (1993), pp. 269-278.
17. I. Zavorin, Spectral factorization of the Krylov matrix and convergence of GMRES, Tech. Rep. CS-TR-4309, Computer Science Department, University of Maryland, 2001.
18. I. Zavorin, D. O'Leary, and H. Elman, Complete stagnation of GMRES, Linear Algebra Appl., 367 (2003), pp. 165-183.