On computing quadrature-based bounds for the \(A\)-norm of the error in conjugate gradients

DOI10.1007/s11075-012-9591-9zbMath1261.65034OpenAlexW2008296506MaRDI QIDQ1935388

Petr Tichý, Gérard A. Meurant

Publication date: 15 February 2013

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-012-9591-9

zbMATH Keywords

conjugate gradientJacobi matrixCholesky decompositionbounds of error normGauss-Radau and Gauss-Lobatto quadraturesnorm of error

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items

Estimation of the bilinear form \(y^\ast f(A)x\) for Hermitian matrices ⋮ Guaranteed two-sided bounds on all eigenvalues of preconditioned diffusion and elasticity problems solved by the finite element method. ⋮ Estimating and localizing the algebraic and total numerical errors using flux reconstructions ⋮ Erratum to: ``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 ⋮ Unnamed Item ⋮ Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations ⋮ Sharp 2-Norm Error Bounds for LSQR and the Conjugate Gradient Method ⋮ Accurate error estimation in CG ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Inexact Half-Quadratic Optimization for Linear Inverse Problems ⋮ Euclidean-Norm Error Bounds for SYMMLQ and CG ⋮ Approximating the extreme Ritz values and upper bounds for the \(A\)-norm of the error in CG ⋮ Accuracy controlled data assimilation for parabolic problems

Uses Software

• OPQ

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Estimates in quadratic formulas
• Approximation of the roots of equations by Aitken-Steffensen-type monotonic sequences
• Matrices, moments and quadrature. II: How to compute the norm of the error iterative methods
• The computation of bounds for the norm of the error in the conjugate gradient algorithm
• 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
• Relatively robust representations of symmetric tridiagonals
• Error estimation in preconditioned conjugate gradients
• Bounds for the error of linear systems of equations using the theory of moments
• A Posteriori Error Estimates Including Algebraic Error and Stopping Criteria for Iterative Solvers
• The Lanczos and conjugate gradient algorithms in finite precision arithmetic
• Error Estimates for the Solution of Linear Systems
• Anti-Gaussian quadrature formulas
• The Lanczos and Conjugate Gradient Algorithms
• Calculation of Gauss Quadrature Rules
• Some Modified Matrix Eigenvalue Problems
• Methods of conjugate gradients for solving linear systems
• An iterative method with error estimators
• Computable error bounds and estimates for the conjugate gradient method