Analysis of preconditioners for conjugate gradients through distribution of eigenvalues

DOI10.1080/00207169508804440zbMath0846.65011OpenAlexW2093739480MaRDI QIDQ4876384

F. F. Campos, J. S. Rollett

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

convergencenumerical exampleserror analysisconjugate gradient methodpreconditionersdistribution of eigenvaluesincomplete Cholesky factorization

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (1)

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

This page was built for publication: Analysis of preconditioners for conjugate gradients through distribution of eigenvalues