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

DOI10.1007/s11075-012-9591-9zbMath1261.65034MaRDI 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 gradient; Jacobi matrix; Cholesky decomposition; bounds of error norm; Gauss-Radau and Gauss-Lobatto quadratures; norm of error

Mathematics Subject Classification ID

65F10: Iterative numerical methods for linear systems

Related Items

Inexact Half-Quadratic Optimization for Linear Inverse Problems, Unnamed Item, Unnamed Item, Accuracy controlled data assimilation for parabolic problems, Sharp 2-Norm Error Bounds for LSQR and the Conjugate Gradient Method, Unnamed Item, The behavior of the Gauss-Radau upper bound of the error norm in CG, Estimation of the bilinear form \(y^\ast f(A)x\) for Hermitian matrices, Erratum to: ``On computing quadrature-based bounds for the A-norm of the error in conjugate gradients, Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations, Accurate error estimation in CG, 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, Guaranteed two-sided bounds on all eigenvalues of preconditioned diffusion and elasticity problems solved by the finite element method., Euclidean-Norm Error Bounds for SYMMLQ and CG

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