The rate of convergence of conjugate gradients

DOI10.1007/BF01389450zbMath0596.65015OpenAlexW2061813658MaRDI QIDQ1078979

Henk A. van der Vorst, A. van der Sluis

Publication date: 1986

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133086

zbMATH Keywords

rate of convergenceconjugate gradient methodsuperlinear convergenceextreme Ritz values

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (only showing first 100 items - show all)

Coarse Grid Corrections in Krylov Subspace Evaluations of the Matrix Exponential ⋮ A survey of subspace recycling iterative methods ⋮ Exploiting spatial symmetries for solving Poisson's equation ⋮ A posteriori superlinear convergence bounds for block conjugate gradient ⋮ A preconditioned Krylov subspace method for linear inverse problems with general-form Tikhonov regularization ⋮ Towards understanding CG and GMRES through examples ⋮ Polynomial preconditioners for regularized linear inverse problems ⋮ Recycling of solution spaces in multipreconditioned FETI methods applied to structural dynamics ⋮ A review on the adaptive-ridge algorithm with several extensions ⋮ On some structural properties of generalized Lyapunov eigenproblems and application to operator preconditioning ⋮ A multigrid reduction framework for domains with symmetries ⋮ Optimized interface conditions in domain decomposition methods for problems with extreme contrasts in the coefficients ⋮ On the convergence rate of the conjugate gradients in presence of rounding errors ⋮ Cached Gaussian elimination for simulating Stokes flow on domains with repetitive geometry ⋮ Algebraic Adaptive Multipreconditioning Applied to Restricted Additive Schwarz ⋮ A spectral analysis of subspace enhanced preconditioners ⋮ A numerical study of optimized sparse preconditioners ⋮ Conjugate residual methods for almost symmetric linear systems ⋮ Approximate Inverse Preconditioners for the Conjugate Gradient Method ⋮ Deflated preconditioned conjugate gradient solvers for the pressure-Poisson equation: Extensions and improvements ⋮ Deflated preconditioned conjugate gradient solvers for linear elasticity ⋮ Explicit conjugate gradient method with preconditioning ⋮ An iterative solution method for solving \(f(A)x=b\), using Krylov subspace information obtained for the symmetric positive definite matrix A ⋮ The convergence behavior of Ritz values in the presence of close eigenvalues ⋮ Deflated preconditioned conjugate gradient solvers for the pressure-Poisson equation ⋮ How to prove that a preconditioner cannot be superlinear ⋮ On sensitivity of Gauss-Christoffel quadrature ⋮ A practical termination criterion for the conjugate gradient method ⋮ An efficient code to compute non-parallel steady flows and their linear stability ⋮ An asymptotic solution approach for elliptic equations with discontinuous coefficients ⋮ A Novel Partitioning Method for Accelerating the Block Cimmino Algorithm ⋮ Preconditioned conjugate gradients for solving singular systems ⋮ Conjugate gradient type methods and preconditioning ⋮ Spectral analysis of parallel incomplete factorizations with implicit pseudo‐overlap ⋮ A note on the convergence behavior of GMRES ⋮ Accuracy and effectiveness of preconditioned conjugate gradient algorithms for large and ill-conditioned problems ⋮ Duality based domain decomposition with proportioning for the solution of free boundary problems ⋮ Twofold deflation preconditioning of linear algebraic systems. I: Theory ⋮ Nested grids ILU-decomposition (NGILU) ⋮ Guaranteed two-sided bounds on all eigenvalues of preconditioned diffusion and elasticity problems solved by the finite element method. ⋮ Efficient use of iterative solvers in nested topology optimization ⋮ A structured matrix problem in dynamical systems ⋮ On the spectrum of stiffness matrices arising from isogeometric analysis ⋮ Comparison of the deflated preconditioned conjugate gradient method and algebraic multigrid for composite materials ⋮ Total and selective reuse of Krylov subspaces for the resolution of sequences of nonlinear structural problems ⋮ Explicit approximate inverse preconditioning techniques ⋮ Schur complement IMplicit-EXplicit formulations for discontinuous Galerkin non-hydrostatic atmospheric models ⋮ A joint bidiagonalization based iterative algorithm for large scale general-form Tikhonov regularization ⋮ The conjugate gradient method for solving fredholm integral equations of the second kind ⋮ Superrelaxation and the rate of convergence in minimizing quadratic functions subject to bound constraints ⋮ A Convergence Analysis of the MINRES Method for Some Hermitian Indefinite Systems ⋮ Regularization properties of LSQR for linear discrete ill-posed problems in the multiple singular value case and best, near best and general low rank approximations ⋮ GMRES algorithms over 35 years ⋮ Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks ⋮ Projector preconditioning and domain decomposition methods ⋮ SIRT- and CG-type methods for the iterative solution of sparse linear least-squares problems ⋮ Optimization methods for regularization-based ill-posed problems: a survey and a multi-objective framework ⋮ Krylov Subspace Solvers and Preconditioners ⋮ Prewhitening High-Dimensional fMRI Data Sets Without Eigendecomposition ⋮ Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations ⋮ The behavior of symmetric Krylov subspace methods for solving \(Mx=(M-\gamma I)v\). ⋮ ON THE RATE OF CONVERGENCE AND COMPLEXITY OF NORMALIZED IMPLICIT PRECONDITIONING FOR SOLVING FINITE DIFFERENCE EQUATIONS IN THREE SPACE VARIABLES ⋮ Iterative solvers by substructuring for the \(p\)-version finite element method ⋮ The deflated conjugate gradient method: convergence, perturbation and accuracy ⋮ Bayes Meets Krylov: Statistically Inspired Preconditioners for CGLS ⋮ Iterative solution applied to the Helmholtz equation: complex deflation on unstructured grids ⋮ A Dai-Liao conjugate gradient algorithm with clustering of eigenvalues ⋮ Accelerating the solution of linear systems appearing in two-phase reservoir simulation by the use of POD-based deflation methods ⋮ Preconditioners for ill-posed Toeplitz matrices with differentiable generating functions ⋮ Lower eigenvalue bounds for singular pencils of matrices ⋮ Analytical bounds for block approximate factorization methods ⋮ Two-level Preconditioner with Small Coarse Grid Appropriate for Unstructured Meshes ⋮ An Adaptive MultiPreconditioned Conjugate Gradient Algorithm ⋮ Iterative solution methods ⋮ Applications of statistical condition estimation to the solution of linear systems ⋮ Fast computation of two-level circulant preconditioners ⋮ Optimality properties of Galerkin and Petrov-Galerkin methods for linear matrix equations ⋮ A performance study of normalized explicit finite element approximate inverse preconditioning on uniprocessor and multicomputer systems ⋮ Convergence analysis of Krylov subspace methods ⋮ An efficient BE iterative-solver-based substructuring algorithm for 3D time-harmonic problems in elastodynamics. ⋮ A general finite element preconditioning for the conjugate gradient method ⋮ An augmented wavelet reconstructor for atmospheric tomography ⋮ Reaching the superlinear convergence phase of the CG method ⋮ Reuse, recycle, reduce (3R) - strategies for the calculation of transient magnetic fields ⋮ GPU Accelerated Algorithms for Computing Matrix Function Vector Products with Applications to Exponential Integrators and Fractional Diffusion ⋮ The instability of some gradient methods for ill-posed problems ⋮ Modelling and position control of voltage forced electromechanical actuator ⋮ Approximation accuracy of the Krylov subspaces for linear discrete ill-posed problems ⋮ Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D ⋮ Further results on the convergence behavior of conjugate-gradients and Ritz values ⋮ Modified block-approximate factorization strategies ⋮ On acceleration methods for coupled nonlinear elliptic systems ⋮ Unconditionally stable integration of Maxwell's equations ⋮ Non-overlapping domain decomposition methods in structural mechanics ⋮ A randomized Kaczmarz algorithm with exponential convergence ⋮ Laplacian Preconditioning of Elliptic PDEs: Localization of the Eigenvalues of the Discretized Operator ⋮ Randomized block Krylov methods for approximating extreme eigenvalues ⋮ Fast numerical solutions of patient-specific blood flows in 3D arterial systems ⋮ An iterative method to compute minimum norm solutions of ill-posed problems in Hilbert spaces ⋮ Improved seed methods for symmetric positive definite linear equations with multiple right‐hand sides

Cites Work

• Unnamed Item
• Unnamed Item
• The convergence behavior of Ritz values in the presence of close eigenvalues
• Über eine Verallgemeinerung einer Ungleichung von L.V. Kantorowitsch
• An iterative method for finding characteristic vectors of a symmetric matrix
• Some Superlinear Convergence Results for the Conjugate Gradient Method
• On the Rates of Convergence of the Lanczos and the Block-Lanczos Methods
• On Estimating the Largest Eigenvalue with the Lanczos Algorithm
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• Estimates for Some Computational Techniques in Linear Algebra
• Convergence of a Method of Solving Linear Problems
• Methods of conjugate gradients for solving linear systems

This page was built for publication: The rate of convergence of conjugate gradients