The rate of convergence of conjugate gradients
From MaRDI portal
Publication:1078979
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
Related Items
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, 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, Iterative solution of linear systems in the 20th century, Krylov-based Uzawa algorithms for the solution of the Stokes equations using discontinuous-pressure tetrahedral finite elements, An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients, On the eigenvalue distribution of a class of preconditioning methods, On the rate of convergence of the preconditioned conjugate gradient method, Analysis of the convergence of the minimal and the orthogonal residual methods, The triangle method for finding the corner of the L-curve, A polynomial fit preconditioner for band Toeplitz matrices in image reconstruction, The superlinear convergence behaviour of GMRES, Eigenvalues versus singular values study in conjugate gradient algorithms for large-scale unconstrained optimization
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
