The rate of convergence of conjugate gradients
From MaRDI portal
Publication:1078979
DOI10.1007/BF01389450zbMath0596.65015MaRDI 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
65F10: Iterative numerical methods for linear systems
Related Items
The conjugate gradient method for solving fredholm integral equations of the second kind, Approximate Inverse Preconditioners for the Conjugate Gradient Method, Convergence analysis of Krylov subspace methods, How to prove that a preconditioner cannot be superlinear, Spectral analysis of parallel incomplete factorizations with implicit pseudo‐overlap, Modelling and position control of voltage forced electromechanical actuator, ON THE RATE OF CONVERGENCE AND COMPLEXITY OF NORMALIZED IMPLICIT PRECONDITIONING FOR SOLVING FINITE DIFFERENCE EQUATIONS IN THREE SPACE VARIABLES, 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, The instability of some gradient methods for ill-posed problems, Modified block-approximate factorization strategies, On acceleration methods for coupled nonlinear elliptic systems, Optimized interface conditions in domain decomposition methods for problems with extreme contrasts in the coefficients, Projector preconditioning and domain decomposition methods, SIRT- and CG-type methods for the iterative solution of sparse linear least-squares problems, Reuse, recycle, reduce (3R) - strategies for the calculation of transient magnetic fields, On the eigenvalue distribution of a class of preconditioning methods, On the rate of convergence of the preconditioned conjugate gradient method, 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, A practical termination criterion for the conjugate gradient method, Preconditioned conjugate gradients for solving singular systems, Conjugate gradient type methods and preconditioning, Iterative solvers by substructuring for the \(p\)-version finite element method, Lower eigenvalue bounds for singular pencils of matrices, Analytical bounds for block approximate factorization methods, An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients, The superlinear convergence behaviour of GMRES, 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, Explicit conjugate gradient method with preconditioning, A note on the convergence behavior of GMRES, Twofold deflation preconditioning of linear algebraic systems. I: Theory, Explicit approximate inverse preconditioning techniques, The behavior of symmetric Krylov subspace methods for solving \(Mx=(M-\gamma I)v\)., Iterative solution of linear systems in the 20th century, A polynomial fit preconditioner for band Toeplitz matrices in image reconstruction, Iterative solution methods, Further results on the convergence behavior of conjugate-gradients and Ritz values, Krylov-based Uzawa algorithms for the solution of the Stokes equations using discontinuous-pressure tetrahedral finite elements, The triangle method for finding the corner of the L-curve, An efficient code to compute non-parallel steady flows and their linear stability, 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, Nested grids ILU-decomposition (NGILU), A structured matrix problem in dynamical systems, Deflated preconditioned conjugate gradient solvers for the pressure-Poisson equation, Fast computation of two-level circulant preconditioners, Analysis of the convergence of the minimal and the orthogonal residual methods, On sensitivity of Gauss-Christoffel quadrature, Unnamed Item
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