The upper and lower bounds for generalized minimal residual method on a tridiagonal Toeplitz linear system

DOI10.1080/00207160.2015.1009901MaRDI QIDQ2804914zbMATH OpenOpenAlexFDO

Authors R. Doostaki, H. Sadeghi Goughery

Publication date 6 May 2016

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160.2015.1009901

zbMATH Keywords

linear systemChebyshev polynomialKrylov subspace methodgeneralized minimal residual (GMRES)tridiagonal Toeplitz matrix

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Recommendations

• The upper bound for GMRES on normal tridiagonal Toeplitz linear system
• The rate of convergence of GMRES on a tridiagonal Toeplitz linear system
• 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
• Convergence of CG and GMRES on a tridiagonal Toeplitz linear system
• Convergence rate of GMRES on tridiagonal block Toeplitz linear systems
• Bounds for the solutions of a class of tridiagonal linear systems
• Bounding the Error in Gaussian Eimination for Tridiagonal Systems
• Preconditioned GMRES method for a class of Toeplitz linear systems

Cites work

• 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
• GMRES Convergence Analysis for a Convection-Diffusion Model Problem
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• On Meinardus' examples for the conjugate gradient method
• Residual-Minimizing Krylov Subspace Methods for Stabilized Discretizations of Convection-Diffusion Equations
• The rate of convergence of GMRES on a tridiagonal Toeplitz linear system
• The rate of convergence of GMRES on a tridiagonal Toeplitz linear system. II

Cited in

(7)

• The upper bound for GMRES on normal tridiagonal Toeplitz linear system
• Convergence rate of GMRES on tridiagonal block Toeplitz linear systems
• The rate of convergence of GMRES on a tridiagonal Toeplitz linear system. II
• GMRES on tridiagonal block Toeplitz linear systems
• Convergence of CG and GMRES on a tridiagonal Toeplitz linear system
• The rate of convergence of GMRES on a tridiagonal Toeplitz linear system
• A new simultaneously compact finite difference scheme for high-dimensional time-dependent PDEs

This page was built for publication: The upper and lower bounds for generalized minimal residual method 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 Q2804914)