On the worst-case convergence of MR and CG for symmetric positive definite tridiagonal Toeplitz matrices

MaRDI QIDQ871139zbMATH OpenFDO

Authors Jörg Liesen, Petr Tichý

Publication date 16 March 2007

Published in ETNA - Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/127880, http://etna.mcs.kent.edu/vol.20.2005/pp180-197.dir/pp180-197.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

conjugate gradient methodconvergenceKrylov subspace methodsminimal residual methodPoisson equationreaction-dififusion equationstridiagonal Toeplitz matrices

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06)

Recommendations

• Convergence of CG and GMRES on a tridiagonal Toeplitz linear system
• Convergence of GMRES for Tridiagonal Toeplitz Matrices
• On the real convergence rate of the conjugate gradient method
• The worst-case GMRES for normal matrices
• A note on conjugate gradient convergence. III

Cited in

(3)

• 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 of GMRES for Tridiagonal Toeplitz Matrices

Describes a project that uses

Uses Software

• CSDP
• SDPT3

This page was built for publication: On the worst-case convergence of MR and CG for symmetric positive definite tridiagonal Toeplitz matrices

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