Further results on the convergence behavior of conjugate-gradients and Ritz values

DOI10.1016/0024-3795(94)00360-2zbMath0873.65026MaRDI QIDQ1816941

Gerard L. G. Sleijpen, A. van der Sluis

Publication date: 30 October 1997

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(94)00360-2

zbMATH Keywords

convergence; error estimates; eigenvalues; Ritz values; conjugate gradient; Lanczos process

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

65F10: Iterative numerical methods for linear systems

Related Items

On Meinardus' examples for the conjugate gradient method, On preconditioned eigensolvers and invert-Lanczos processes, Preconditioning eigenvalues and some comparison of solvers, Vandermonde matrices with Chebyshev nodes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• SIRT- and CG-type methods for the iterative solution of sparse linear least-squares problems
• The rate of convergence of conjugate gradients
• The convergence behavior of Ritz values in the presence of close eigenvalues
• Strong stability results for the hopscotch method with applications to bending beam equations
• A class of iterative methods for finite element equations
• Numerical solution of nonlinear elliptic partial differential equations by a generalized conjugate gradient method
• On the Rates of Convergence of the Lanczos and the Block-Lanczos Methods
• Influence of the Eigenvalue Spectrum on the Convergence Rate of the Conjugate Gradient Method
• Estimates for Some Computational Techniques in Linear Algebra