Analysis of preconditioners for conjugate gradients through distribution of eigenvalues

DOI10.1080/00207169508804440zbMATH Open0846.65011OpenAlexW2093739480MaRDI QIDQ4876384FDOQ4876384

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

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

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)

Cites Work

• Title not available (Why is that?)
• Methods of conjugate gradients for solving linear systems
• Title not available (Why is that?)
• Newton-type methods for unconstrained and linearly constrained optimization
• A class of first order factorization methods
• 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
• ROUNDING-OFF ERRORS IN MATRIX PROCESSES
• A generalized SSOR method
• Iterative Methods for Solving Partial Difference Equations of Elliptic Type
• Iterative Solution of Implicit Approximations of Multidimensional Partial Differential Equations
• Some History of the Conjugate Gradient and Lanczos Algorithms: 1948–1976
• On the efficiency of a class of a-stable methods
• The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations
• Title not available (Why is that?)
• Influence of the Eigenvalue Spectrum on the Convergence Rate of the Conjugate Gradient Method
• Modified Cholesky Factorizations for Sparse Preconditioners

Cited In (8)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Accuracy of preconditioned CG-type methods for least squares problems.
• Title not available (Why is that?)
• On numerical analysis of conjugate gradient method
• On the eigenvalue distribution of a class of preconditioning methods
• Title not available (Why is that?)

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)