Convergence of GMRES for tridiagonal Toeplitz matrices

SIAM Journal on Matrix Analysis and Applications

Volumn 26, Issue 1, 2005, Pages 233-251

  Liesen, J ^a   Strakos Z ^b,c  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

^c TECHNICAL UNIVERSITY OF LIBEREC   (Czech Republic)

Author keywords

Convergence analysis; GMRES; Jordan blocks; Krylov subspace methods; Minimal residual methods; Toeplitz matrices

Indexed keywords

CONVERGENCE ANALYSIS; GMRES; JORDAN BLOCKS; KRYLOV SUBSPACE METHODS; MINIMAL RESIDUAL METHODS; TOEPLITZ MATRICES;

ALGORITHMS; BLOCK CODES; CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

MATRIX ALGEBRA;

EID: 14544308440     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479803424967     Document Type: Article

References (13)

1. M. EIERMANN, Semiiterative Verfahren für nichtsymmetrische lineare Gleichungssysteme, Habilitationsschrift, Universität Karlsruhe, Karlsruhe, 1989.
2. M. EIERMANN AND O. ERNST, GMRES and Jordan blocks, private communication, 2002.
3. H. C. ELMAN, Iterative Methods for Large Sparse Nonsymmetric Systems of Linear Equations, Ph.D. thesis, Yale University, New Haven, CT, 1982.
4. M. HUHTANEN AND O. NEVANLINNA, Minimal decompositions and iterative methods, Numer. Math., 86 (2000), pp. 257-281.
5. I. C. F. IPSEN, Expressions and bounds for the GMRES residual, BIT, 40 (2000), pp. 524-535.
6. 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.
7. J. LIESEN AND Z. STRAKOŠ, GMRES convergence analysis for a convection-diffusion model problem, SIAM J. Sci. Comput., submitted.
8. C. C. PAIGE AND Z. STRAKOS, Residual and backward error bounds in minimum residual Krylov subspace methods, SIAM J. Sci. Comput., 23 (2002), pp. 1898-1923.
9. 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.
10. G. D. SMITH, Numerical solution of partial differential equations, 2nd ed., Clarendon Press, Oxford, UK, 1978.
11. G. W. STEWART AND J. G. SUN, Matrix perturbation theory, Academic Press, Boston, 1990.
12. L. N. TREFETHEN, Pseudospectra of linear operators, SIAM Rev., 39 (1997), pp. 383-406.
13. THE MATHWORKS, INC., MATLAB 6.5, Release 13, Natick, MA, USA, 2002.