Convergence of CG and GMRES on a tridiagonal Toeplitz linear system

DOI10.1007/s10543-007-0135-yzbMath1129.65020OpenAlexW2015300042MaRDI QIDQ2458227

Ren-Cang Li

Publication date: 31 October 2007

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-007-0135-y

zbMATH Keywords

convergenceconjugate gradient methodKrylov subspace methodVandermonde matrixChebyshev polynomialMINRESgeneralized minimal residual (GMRES) iterative methodsHermitian positive definite Toeplitz systemtridiagonal normal Toeplitz system

Mathematics Subject Classification ID

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

Related Items (5)

Convergence rate of GMRES on tridiagonal block Toeplitz linear systems ⋮ The upper and lower bounds for generalized minimal residual method on a tridiagonal Toeplitz linear system ⋮ The rate of convergence of GMRES on a tridiagonal Toeplitz linear system ⋮ GMRES on tridiagonal block Toeplitz linear systems ⋮ The rate of convergence of GMRES on a tridiagonal Toeplitz linear system. II

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the worst-case convergence of MR and CG for symmetric positive definite tridiagonal Toeplitz matrices
• The rate of convergence of GMRES on a tridiagonal Toeplitz linear system
• A note on conjugate gradient convergence
• A note on conjugate gradient convergence. II
• Expressions and bounds for the GMRES residual
• The worst-case GMRES for normal matrices
• Superlinear CG convergence for special right-hand sides
• Complete stagnation of GMRES
• Vandermonde matrices with Chebyshev nodes
• Über eine Verallgemeinerung einer Ungleichung von L.V. Kantorowitsch
• Least Squares Residuals and Minimal Residual Methods
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Solution of Sparse Indefinite Systems of Linear Equations
• Residual-Minimizing Krylov Subspace Methods for Stabilized Discretizations of Convection-Diffusion Equations
• Convergence of GMRES for Tridiagonal Toeplitz Matrices
• On Meinardus' examples for the conjugate gradient method
• Estimates for Some Computational Techniques in Linear Algebra
• Methods of conjugate gradients for solving linear systems

This page was built for publication: Convergence of CG and GMRES on a tridiagonal Toeplitz linear system