The computation of bounds for the norm of the error in the conjugate gradient algorithm

DOI10.1023/A:1019178811767zbMATH Open0897.65026OpenAlexW26707179MaRDI QIDQ1385161FDOQ1385161

Authors: G. Meurant 

Publication date: 5 October 1998

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

Full work available at URL: https://doi.org/10.1023/a:1019178811767

Recommendations

• Computable error bounds and estimates for the conjugate gradient method
• Estimates of the \(l_2\) norm of the error in the conjugate gradient algorithm
• On computing quadrature-based bounds for the \(A\)-norm of the error in conjugate gradients
• Numerical experiments in computing bounds for the norm of the error in the preconditioned conjugate gradient algorithm
• Erratum to: ``On computing quadrature-based bounds for the A-norm of the error in conjugate gradients
• On the convergence rate of the conjugate gradients in presence of rounding errors
• Sharp 2-norm error bounds for LSQR and the conjugate gradient method
• On error estimation in the conjugate gradient method and why it works in finite precision computations
• The Fletcher-Reeves conjugate gradient method with errors and its convergence
• Publication:4721521

zbMATH Keywords

error boundsnumerical experimentsconjugate gradient algorithmadaptive algorithmextreme eigenvalues

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10)

Cited In (29)

• Title not available (Why is that?)
• The behavior of the Gauss-Radau upper bound of the error norm in CG
• Approximating the extreme Ritz values and upper bounds for the \(A\)-norm of the error in CG
• Acceleration of iterative solution of series of systems due to better initial guess
• Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations
• 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
• Title not available (Why is that?)
• Sharp 2-norm error bounds for LSQR and the conjugate gradient method
• A GENERAL OUTPUT BOUND RESULT: APPLICATION TO DISCRETIZATION AND ITERATION ERROR ESTIMATION AND CONTROL
• Multipreconditioned GMRES for shifted systems
• A null space algorithm for mixed finite-element approximations of Darcy's equation
• Euclidean-norm error bounds for SYMMLQ and CG
• Convergence of a subgradient method for computing the bound norm of matrices
• Estimates of the \(l_2\) norm of the error in the conjugate gradient algorithm
• Matrices, moments, and rational quadrature
• An iterative method with error estimators
• Computable error bounds and estimates for the conjugate gradient method
• On computing quadrature-based bounds for the \(A\)-norm of the error in conjugate gradients
• On Estimation of theA-norm of the Error in CG and PCG
• The stabilization of weights in the Lanczos and conjugate gradient method
• Low-rank updates of matrix functions
• Error norm estimation and stopping criteria in preconditioned conjugate gradient iterations
• Linear regression models, least-squares problems, normal equations, and stopping criteria for the conjugate gradient method
• Some unusual results on extrapolation methods
• Estimating and localizing the algebraic and total numerical errors using flux reconstructions
• Applying approximate LU-factorizations as preconditioners in eight iterative methods for solving systems of linear algebraic equations
• New error estimates for the conjugate gradient method
• Title not available (Why is that?)

This page was built for publication: The computation of bounds for the norm of the error in the conjugate gradient algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1385161)