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

DOI10.1007/S00211-008-0206-2MaRDI QIDQ1014236zbMATH OpenOpenAlexFDO

Authors Ren-Cang Li, Wei Zhang

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

convergenceerror boundsnumerical examplescondition numberconditioningnonsymmetric 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)

Recommendations

• The rate of convergence of GMRES on a tridiagonal Toeplitz linear system. II
• 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
• scientific article; zbMATH DE number 2067012

Cites work

• scientific article; zbMATH DE number 3605873 (Why is no real title available?)
• scientific article; zbMATH DE number 556491 (Why is no real title available?)
• scientific article; zbMATH DE number 1012640 (Why is no real title available?)
• scientific article; zbMATH DE number 1049347 (Why is no real title available?)
• scientific article; zbMATH DE number 1049350 (Why is no real title available?)
• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• Any Nonincreasing Convergence Curve is Possible for GMRES
• Complete stagnation of GMRES
• Convergence of CG and GMRES on a tridiagonal Toeplitz linear system
• Convergence of GMRES for Tridiagonal Toeplitz Matrices
• Expressions and bounds for the GMRES residual
• Fields of values and iterative methods
• From Potential Theory to Matrix Iterations in Six Steps
• GMRES Convergence Analysis for a Convection-Diffusion Model Problem
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Geometric aspects of the theory of Krylov subspace methods
• Hard cases for conjugate gradient method
• Least squares residuals and minimal residual methods
• On Meinardus' examples for the conjugate gradient method
• Residual-Minimizing Krylov Subspace Methods for Stabilized Discretizations of Convection-Diffusion Equations
• Some Remarks on the Elman Estimate for GMRES
• Superlinear CG convergence for special right-hand sides
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations

Cited in

(10)

• Comments on the GMRES Convergence for Preconditioned Systems
• scientific article; zbMATH DE number 5674695 (Why is no real title available?)
• The upper and lower bounds for generalized minimal residual method on a tridiagonal Toeplitz linear system
• Convergence rate of GMRES on tridiagonal block Toeplitz linear systems
• Convergence of GMRES for Tridiagonal Toeplitz Matrices
• The rate of convergence of GMRES on a tridiagonal Toeplitz linear system. II
• Locally optimal and heavy ball GMRES methods
• A GMRES convergence analysis for localized invariant subspace ill-conditioning
• GMRES on tridiagonal block Toeplitz linear systems
• Convergence of CG and GMRES on a tridiagonal Toeplitz linear system

This page was built for publication: The rate of convergence of GMRES on a tridiagonal Toeplitz linear system

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1014236)