The rate of convergence of GMRES on a tridiagonal Toeplitz linear system

DOI10.1007/s00211-008-0206-2zbMath1162.65016OpenAlexW2085912196MaRDI QIDQ1014236

Wei Zhang, Ren-Cang Li

Publication date: 27 April 2009

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-008-0206-2

zbMATH Keywords

convergencenumerical examplescondition numbererror boundsconditioningnonsymmetric linear systemgeneralized minimal residual method (GMRES)tridiagonal Toeplitz system

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Locally optimal and heavy ball GMRES methods, Convergence rate of GMRES on tridiagonal block Toeplitz linear systems, Convergence of CG and GMRES on a tridiagonal Toeplitz linear system, The upper and lower bounds for generalized minimal residual method 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
• Fields of values and iterative methods
• Expressions and bounds for the GMRES residual
• Superlinear CG convergence for special right-hand sides
• Complete stagnation of GMRES
• Convergence of CG and GMRES on a tridiagonal Toeplitz linear system
• Least Squares Residuals and Minimal Residual Methods
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• Geometric aspects of the theory of Krylov subspace methods
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• From Potential Theory to Matrix Iterations in Six Steps
• Residual-Minimizing Krylov Subspace Methods for Stabilized Discretizations of Convection-Diffusion Equations
• Convergence of GMRES for Tridiagonal Toeplitz Matrices
• Any Nonincreasing Convergence Curve is Possible for GMRES
• On Meinardus' examples for the conjugate gradient method
• Some Remarks on the Elman Estimate for GMRES
• GMRES Convergence Analysis for a Convection-Diffusion Model Problem