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
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, 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
