Analysis of preconditioners for conjugate gradients through distribution of eigenvalues

DOI10.1080/00207169508804440MaRDI QIDQ4876384zbMATH OpenOpenAlexFDO

Authors 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

conjugate gradient methodconvergencedistribution of eigenvalueserror analysisincomplete Cholesky factorizationnumerical examplespreconditioners

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 434799
• On the rate of convergence of the preconditioned conjugate gradient method
• scientific article; zbMATH DE number 4176341
• scientific article; zbMATH DE number 440688

Cites work

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

Cited in

(8)

• On the eigenvalue distribution of a class of preconditioning methods
• On numerical analysis of conjugate gradient method
• Accuracy of preconditioned CG-type methods for least squares problems.
• scientific article; zbMATH DE number 434799 (Why is no real title available?)
• scientific article; zbMATH DE number 437443 (Why is no real title available?)
• scientific article; zbMATH DE number 440688 (Why is no real title available?)
• scientific article; zbMATH DE number 4176341 (Why is no real title available?)
• scientific article; zbMATH DE number 671777 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4876384)