On the worst-case convergence of MR and CG for symmetric positive definite tridiagonal Toeplitz matrices

Electronic Transactions on Numerical Analysis

Volumn 20, Issue , 2005, Pages 180-197

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

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Conjugate gradient method; Convergence analysis; Krylov subspace methods; Minimal residual method; Poisson equation; Tridiagonal Toeplitz matrices

Indexed keywords

EID: 29344432413     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. O. AXELSSON, Iterative Solution Methods, Cambridge University Press, 1994.
2. B. BECKERMANN AND A. B. J. KUULAARS, Superlinear CG convergence for special right-hand sides, Electron. Trans. Numer. Anal., 14 (2002), pp. 1-19.
3. I. S. GRADSHTEYN AND I. M. RYZHIK, Table of integrals, series, and products, Academic Press Inc., San Diego, CA, sixth ed., 2000. Translated from the Russian, Translation edited and with a preface by Alan Jeffrey and Daniel Zwillinger.
4. A. GREENBAUM, Comparison of splittings used with the conjugate gradient algorithm, Numer. Math., 33 (1979), pp. 181-193.
5. _, Iterative methods for solving linear systems, vol. 17 of Frontiers in Applied Mathematics, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1997.
6. A. GREENBAUM AND L. GURVITS, Max-min properties of matrix factor norms, SIAM J. Sci. Comput., 15 (1994), pp. 348-358.
7. A. GREENBAUM AND L. N. TREFETHEN, GMRES/CR and Arnoldi/Lanczos as matrix approximation problems, SIAM J. Sci. Comput., 15 (1994), pp. 359-368.
8. M. R. HESTENES AND E. STIEFEL, Methods of conjugate gradients for solving linear systems, J. Research Nat. Bur. Standards, 49 (1952), pp. 409-435.
9. W. JOUBERT, A robust GMRES-based adaptive polynomial preconditioning algorithm for nonsymmetric linear systems, SIAM J. Sci. Comput., 15 (1994), pp. 427-439.
10. J. LIESEN AND Z. STRAKOŠ, Convergence of GMRES for tridiagonal Toeplitz matrices, SIAM J. Matrix Anal. Appl., 26 (2004), pp. 233-251.
11. J. LIESEN AND P. TICHÝ, Behavior of CG and MINRES for symmetric tridiagonal Toeplitz matrices, Preprint 34-2004, Institute of Mathematics, Technical University of Berlin, 2004. Available at h http://www.math. tu-berlin.de/preprints.
12. _, Convergence analysis of Krylov subspace methods, GAMM Mitt. Ges. Angew. Math. Mech., 27 (2004), pp. 153-173 (2005).
13. _, The worst-case GMRES for normal matrices, BIT, 44 (2004), pp. 79-98.
14. J. C. MASON AND D. C. HANDSCOMB, Chebyshev polynomials, Chapman & Hall/CRC, Boca Raton, FL, 2003.
15. A. E. NAIMAN, I. M. BABUŠKA, AND H. C. ELMAN, A note on conjugate gradient convergence, Numer. Math., 76 (1997), pp. 209-230.
16. A. E. NAIMAN AND S. ENOELBERG, A note on conjugate gradient convergence. II, III, Numer. Math., 85 (2000), pp. 665-683, 685-696.
17. C. C. PAIGE AND M. A. SAUNDERS, Solutions of sparse indefinite systems of linear equations, SIAM J. Numer. Anal., 12 (1975), pp. 617-629.
18. Y. SAAD, Iterative methods for sparse linear systems, Society for Industrial and Applied Mathematics, Philadelphia, PA, second ed., 2003.
19. 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.
20. G. D. SMITH, Numerical solution of partial differential equations, The Clarendon Press Oxford University Press, New York, second ed., 1978. Finite difference methods, Oxford Applied Mathematics and Computing Science Series.
21. THE MATHWORKS, INC., MATLAB 6.5, Release 13. Natick, Massachusetts, USA, 2002.
22. K. TOH, M. TODD, AND R. TÜTÜNCÜ, SDPT3 - a Matlab software package for semidefinite programming, version 2.1, Interior point methods. June 2001.
23. WATERLOO MAPLE, INC., Maple 8.0. Waterloo, Ontario, Canada, 2002.