On error estimation in the conjugate gradient method and why it works in finite precision computations

Publication date: 16 December 2003

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

convergence numerical examples error bounds conjugate gradient method Gauss quadrature numerical stability rounding errors finite precision arithmetic loss of orthogonality

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Roundoff error (65G50) Orthogonalization in numerical linear algebra (65F25)

Related Items

The Numerical Stability Analysis of Pipelined Conjugate Gradient Methods: Historical Context and Methodology, On sensitivity of Gauss-Christoffel quadrature, Applying approximate LU-factorizations as preconditioners in eight iterative methods for solving systems of linear algebraic equations, Estimating and localizing the algebraic and total numerical errors using flux reconstructions, A preconditioned low-rank CG method for parameter-dependent Lyapunov matrix equations, On computing quadrature-based bounds for the \(A\)-norm of the error in conjugate gradients, The behavior of the Gauss-Radau upper bound of the error norm in CG, Statistical properties of BayesCG under the Krylov prior, Analyzing the Effect of Local Rounding Error Propagation on the Maximal Attainable Accuracy of the Pipelined Conjugate Gradient Method, Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations, Distribution of the discretization and algebraic error in numerical solution of partial differential equations, Linear regression models, least-squares problems, normal equations, and stopping criteria for the conjugate gradient method, Accurate error estimation in CG, Lossy compression for PDE-constrained optimization: adaptive error control, New results on the convergence of the conjugate gradient method, Unnamed Item, On the Convergence Rate of Variants of the Conjugate Gradient Algorithm in Finite Precision Arithmetic, Error estimation in preconditioned conjugate gradients, Stopping criteria for iterations in finite element methods, Block conjugate gradient type methods for the approximation of bilinear form \(C^HA^{-1}B\), Inexact Half-Quadratic Optimization for Linear Inverse Problems, An augmented wavelet reconstructor for atmospheric tomography, Reaching the superlinear convergence phase of the CG method, Approximating the leading singular triplets of a large matrix function, On the estimation of a large sparse Bayesian system: the Snaer program, Model reduction using the Vorobyev moment problem, Inexpensive guaranteed and efficient upper bounds on the algebraic error in finite element discretizations, Accurate conjugate gradient methods for families of shifted systems, On the cost of iterative computations, On prescribing the convergence behavior of the conjugate gradient algorithm, Euclidean-Norm Error Bounds for SYMMLQ and CG, LSLQ: An Iterative Method for Linear Least-Squares with an Error Minimization Property, Approximating the extreme Ritz values and upper bounds for the \(A\)-norm of the error in CG, The stabilization of weights in the Lanczos and conjugate gradient method, Interplay between discretization and algebraic computation in adaptive numerical solutionof elliptic PDE problems, Error Bounds for Lanczos-Based Matrix Function Approximation

Uses Software