Influence of the Eigenvalue Spectrum on the Convergence Rate of the Conjugate Gradient Method

DOI10.1093/IMAMAT/20.1.61zbMATH Open0364.65028OpenAlexW2133480447MaRDI QIDQ4139562FDOQ4139562

Authors:

Publication date: 1977

Published in: IMA Journal of Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/imamat/20.1.61

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Iterative numerical methods for linear systems (65F10)

Cited In (31)

• Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations
• The use of a preconditioned bi-conjugate gradient method for hybrid plasma stability analysis
• Applying GMRES to the Helmholtz equation with strong trapping: how does the number of iterations depend on the frequency?
• Connections between the PCG method applied to systems with red/black form and its reduced system
• A convergence analysis of the MINRES method for some Hermitian indefinite systems
• A novel partitioning method for accelerating the block Cimmino algorithm
• Conditioning of Stieltjes matrices by S/P consistently ordered approximate factorizations
• Efficient solution techniques for a finite element thin plate spline formulation
• GPU accelerated algorithms for computing matrix function vector products with applications to exponential integrators and fractional diffusion
• A numerical study of optimized sparse preconditioners
• On the real convergence rate of the conjugate gradient method
• Further results on the convergence behavior of conjugate-gradients and Ritz values
• Analysis of preconditioners for conjugate gradients through distribution of eigenvalues
• On the rate of convergence of the preconditioned conjugate gradient method
• Scaling, reordering, and diagonal pivoting in ILU preconditionings
• On acceleration methods for coupled nonlinear elliptic systems
• On the eigenvalue distribution of a class of preconditioning methods
• Conjugate gradient type methods and preconditioning
• Conjugate residual methods for almost symmetric linear systems
• On the convergence rate of the conjugate gradients in presence of rounding errors
• Some sufficient conditions for the convergence of the method of averaging functional corrections
• Conjugate gradient methods for the solution of boundary integral equations on a piecewise smooth boundary
• Towards understanding CG and GMRES through examples
• A parallel preconditioned block conjugate gradient method for solving large systems of linear equations on a MIMD supercomputer
• Accuracy and effectiveness of preconditioned conjugate gradient algorithms for large and ill-conditioned problems
• Laplacian preconditioning of elliptic PDEs: localization of the eigenvalues of the discretized operator
• Eigenvalues of the truncated Helmholtz solution operator under strong trapping
• Approximate Inverse Preconditioners for the Conjugate Gradient Method
• A structured matrix problem in dynamical systems
• A COST/BENEFIT ANALYSIS OF SIMPLICIAL MESH IMPROVEMENT TECHNIQUES AS MEASURED BY SOLUTION EFFICIENCY
• The convergence behavior of Ritz values in the presence of close eigenvalues

This page was built for publication: Influence of the Eigenvalue Spectrum on the Convergence Rate of the Conjugate Gradient Method

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