On the Worst-Case Convergence of MR and CG for Symmetric Positive Definite Tridiagonal Toeplitz Matrices

0031798 - UIVT-O 336121 RIV US eng J - Journal Article
Liesen, J. - Tichý, Petr
On the Worst-Case Convergence of MR and CG for Symmetric Positive Definite Tridiagonal Toeplitz Matrices.
[O nejhorší konvergenci MR a CG pro symetrické pozitivně definitní třídiagonální toeplitzovské matice.]
Electronic Transactions on Numerical Analysis. Roč. 20, - (2005), s. 180-197. ISSN 1068-9613. E-ISSN 1068-9613
R&D Projects: GA AV ČR(CZ) KJB1030306
Institutional research plan: CEZ:AV0Z10300504
Keywords : Krylov subspace methods * conjugate gradient method * minimal residual method * convergence analysis * tridiagonal Toeplitz matrices * Poisson equation
Subject RIV: BA - General Mathematics
Impact factor: 0.608, year: 2005
http://etna.mcs.kent.edu/volumes/2001-2010/vol20/abstract.php?vol=20&pages=180-197

Cited: 4

--- SIMONCINI, V. - SZYLD, D.B. Recent computational developments in Krylov subspace methods for linear systems. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS. ISSN 1070-5325, FEB 2007, vol. 14, no. 1, p. 1-59. [WOS]
--- LI, R.C. Convergence of cg and gmres on a tridiagonal toeplitz linear system. BIT NUMERICAL MATHEMATICS. ISSN 0006-3835, SEP 2007, vol. 47, no. 3, p. 577-599. [WOS]
--- Meurant, G., Strakoš, Z. The Lanczos and conjugate gradient algorithms in finite precision arithmetic, Acta Numer., 15 (2006), 471—542
--- LI, R.C. - ZHANG, W. The rate of convergence of GMRES on a tridiagonal toeplitz linear system. II. LINEAR ALGEBRA AND ITS APPLICATIONS. ISSN 0024-3795, DEC 1 2009, vol. 431, no. 12, Sp. Iss. SI, p. 2425-2436. [WOS]

Permanent Link: http://hdl.handle.net/11104/0132446