Influence of the Eigenvalue Spectrum on the Convergence Rate of the Conjugate Gradient Method
From MaRDI portal
Publication:4139562
DOI10.1093/IMAMAT/20.1.61zbMath0364.65028OpenAlexW2133480447MaRDI QIDQ4139562
No author found.
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
Related Items (31)
On the convergence rate of the conjugate gradients in presence of rounding errors ⋮ A numerical study of optimized sparse preconditioners ⋮ Conjugate residual methods for almost symmetric linear systems ⋮ Approximate Inverse Preconditioners for the Conjugate Gradient Method ⋮ The convergence behavior of Ritz values in the presence of close eigenvalues ⋮ The use of a preconditioned bi-conjugate gradient method for hybrid plasma stability analysis ⋮ A Novel Partitioning Method for Accelerating the Block Cimmino Algorithm ⋮ Conjugate gradient type methods and preconditioning ⋮ Accuracy and effectiveness of preconditioned conjugate gradient algorithms for large and ill-conditioned problems ⋮ A structured matrix problem in dynamical systems ⋮ Applying GMRES to the Helmholtz equation with strong trapping: how does the number of iterations depend on the frequency? ⋮ A Convergence Analysis of the MINRES Method for Some Hermitian Indefinite Systems ⋮ Some sufficient conditions for the convergence of the method of averaging functional corrections ⋮ Analysis of preconditioners for conjugate gradients through distribution of eigenvalues ⋮ Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations ⋮ Conjugate gradient methods for the solution of boundary integral equations on a piecewise smooth boundary ⋮ Conditioning of Stieltjes matrices by S/P consistently ordered approximate factorizations ⋮ Scaling, reordering, and diagonal pivoting in ILU preconditionings ⋮ A COST/BENEFIT ANALYSIS OF SIMPLICIAL MESH IMPROVEMENT TECHNIQUES AS MEASURED BY SOLUTION EFFICIENCY ⋮ Towards understanding CG and GMRES through examples ⋮ GPU Accelerated Algorithms for Computing Matrix Function Vector Products with Applications to Exponential Integrators and Fractional Diffusion ⋮ Connections between the PCG method applied to systems with red/black form and its reduced system ⋮ Further results on the convergence behavior of conjugate-gradients and Ritz values ⋮ On acceleration methods for coupled nonlinear elliptic systems ⋮ Laplacian Preconditioning of Elliptic PDEs: Localization of the Eigenvalues of the Discretized Operator ⋮ On the eigenvalue distribution of a class of preconditioning methods ⋮ On the rate of convergence of the preconditioned conjugate gradient method ⋮ Eigenvalues of the Truncated Helmholtz Solution Operator under Strong Trapping ⋮ A parallel preconditioned block conjugate gradient method for solving large systems of linear equations on a MIMD supercomputer ⋮ On the real convergence rate of the conjugate gradient method ⋮ Efficient solution techniques for a finite element thin plate spline formulation
This page was built for publication: Influence of the Eigenvalue Spectrum on the Convergence Rate of the Conjugate Gradient Method
