Convergence of GMRES for Tridiagonal Toeplitz Matrices

DOI10.1137/S0895479803424967zbMath1079.65031MaRDI QIDQ4650990

Zdeněk Strakoš, Jörg Liesen

Publication date: 21 February 2005

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

convergenceKrylov subspace methodsToeplitz matricesgeneralized minimal residual methodJordan blocks

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10)

Related Items

On computing the eigenvectors of a class of structured matrices, Locally optimal and heavy ball GMRES methods, Pseudoeigenvector bases and deflated GMRES for highly nonnormal matrices, Scalable Convergence Using Two-Level Deflation Preconditioning for the Helmholtz Equation, GMRES algorithms over 35 years, Some observations on weighted GMRES, Convergence of CG and GMRES on a tridiagonal Toeplitz linear system, Convergence analysis of Krylov subspace methods, The effect of non-optimal bases on the convergence of Krylov subspace methods, The role eigenvalues play in forming GMRES residual norms with non-normal matrices, The upper and lower bounds for generalized minimal residual method on a tridiagonal Toeplitz linear system, Parameter-robust preconditioning for the optimal control of the wave equation, The rate of convergence of GMRES on a tridiagonal Toeplitz linear system, A GMRES Convergence Analysis for Localized Invariant Subspace Ill-Conditioning, The rate of convergence of GMRES on a tridiagonal Toeplitz linear system. II, A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices

Uses Software

• IPSEN