Analysis of preconditioners for conjugate gradients through distribution of eigenvalues

DOI10.1080/00207169508804440zbMath0846.65011MaRDI QIDQ4876384

J. S. Rollett, F. F. Campos

Publication date: 26 September 1996

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207169508804440

zbMATH Keywords

convergence; numerical examples; error analysis; conjugate gradient method; preconditioners; distribution of eigenvalues; incomplete Cholesky factorization

Mathematics Subject Classification ID

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

Related Items

Accuracy of preconditioned CG-type methods for least squares problems.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations
• Some History of the Conjugate Gradient and Lanczos Algorithms: 1948–1976
• Newton-type methods for unconstrained and linearly constrained optimization
• Influence of the Eigenvalue Spectrum on the Convergence Rate of the Conjugate Gradient Method
• A class of first order factorization methods
• On the efficiency of a class of a-stable methods
• Modified Cholesky Factorizations for Sparse Preconditioners
• Iterative Solution of Implicit Approximations of Multidimensional Partial Differential Equations
• The Use of Pre-conditioning in Iterative Methods for Solving Linear Equations with Symmetric Positive Definite Matrices
• Extended Application of Alternating Direction Implicit Iteration Model Problem Theory
• A generalized SSOR method
• ROUNDING-OFF ERRORS IN MATRIX PROCESSES
• Methods of conjugate gradients for solving linear systems
• Iterative Methods for Solving Partial Difference Equations of Elliptic Type