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

zbMath1119.65320MaRDI QIDQ871139

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

zbMATH Keywords

convergenceconjugate gradient methodPoisson equationKrylov subspace methodsminimal residual methodtridiagonal Toeplitz matricesreaction-dififusion equations

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) 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) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (2)

Convergence of CG and GMRES on a tridiagonal Toeplitz linear system ⋮ The rate of convergence of GMRES on a tridiagonal Toeplitz linear system. II

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