Error estimation in preconditioned conjugate gradients
From MaRDI portal
Publication:2490362
DOI10.1007/s10543-005-0032-1zbMath1095.65029MaRDI QIDQ2490362
Publication date: 2 May 2006
Published in: BIT (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10543-005-0032-1
convergence; stopping criteria; numerical experiments; preconditioning; error bounds; conjugate gradient method
65F10: Iterative numerical methods for linear systems
65F35: Numerical computation of matrix norms, conditioning, scaling
Related Items
The Numerical Stability Analysis of Pipelined Conjugate Gradient Methods: Historical Context and Methodology, Inexact Half-Quadratic Optimization for Linear Inverse Problems, Superlinear Convergence of Krylov Subspace Methods for Self-Adjoint Problems in Hilbert Space, Algebraic Adaptive Multipreconditioning Applied to Restricted Additive Schwarz, Analyzing the Effect of Local Rounding Error Propagation on the Maximal Attainable Accuracy of the Pipelined Conjugate Gradient Method, Applying approximate LU-factorizations as preconditioners in eight iterative methods for solving systems of linear algebraic equations, Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations, Linear regression models, least-squares problems, normal equations, and stopping criteria for the conjugate gradient method, Algebraic and discretization error estimation by equilibrated fluxes for discontinuous Galerkin methods on nonmatching grids, Exploiting thread-level parallelism in the iterative solution of sparse linear systems, Minimization of functional majorant in a posteriori error analysis based on \(H\)(div) multigrid-preconditioned CG method, On the estimation of a large sparse Bayesian system: the Snaer program, On computing quadrature-based bounds for the \(A\)-norm of the error in conjugate gradients, Block conjugate gradient type methods for the approximation of bilinear form \(C^HA^{-1}B\), Approximating the extreme Ritz values and upper bounds for the \(A\)-norm of the error in CG, Estimating and localizing the algebraic and total numerical errors using flux reconstructions, Distribution of the discretization and algebraic error in numerical solution of partial differential equations
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences
- BiCGstab(\(l\)) and other hybrid Bi-CG methods
- Estimates in quadratic formulas
- Matrices, moments and quadrature. II: How to compute the norm of the error iterative methods
- A stopping criterion for the conjugate gradient algorithm in a finite element method framework
- On error estimation in the conjugate gradient method and why it works in finite precision computations
- Numerical experiments in computing bounds for the norm of the error in the preconditioned conjugate gradient algorithm
- Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides
- Bounds for the error of linear systems of equations using the theory of moments
- Stopping criteria for iterative methods: applications to PDE's
- Residual and Backward Error Bounds in Minimum Residual Krylov Subspace Methods
- On Estimation of theA-norm of the Error in CG and PCG
- Iterative Refinement Implies Numerical Stability for Gaussian Elimination
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- Predicting the Behavior of Finite Precision Lanczos and Conjugate Gradient Computations
- Stopping Criteria for Iterative Solvers
- Error Analysis of the Lanczos Algorithm for Tridiagonalizing a Symmetric Matrix
- Iterative Solution Methods
- Estimating the Attainable Accuracy of Recursively Computed Residual Methods
- Solving Sparse Linear Systems with Sparse Backward Error
- Iterative Krylov Methods for Large Linear Systems
- Error norm estimation and stopping criteria in preconditioned conjugate gradient iterations
- Algorithm 842
- Methods of conjugate gradients for solving linear systems