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

zbMATH Open1119.65320MaRDI QIDQ871139FDOQ871139

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

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

zbMATH Keywords

convergenceKrylov subspace methodsPoisson equationconjugate gradient methodminimal residual methodreaction-dififusion equationstridiagonal Toeplitz matrices

Mathematics Subject Classification ID

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

Cited In (3)

• 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

Uses Software

• CSDP
• SDPT3

   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 👍 👎

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)