Accurate error estimation in CG

DOI10.1007/s11075-021-01078-wzbMath1490.65056arXiv2101.03931OpenAlexW3143592181MaRDI QIDQ2234486

Petr Tichý, Jan Papež, Gérard A. Meurant

Publication date: 19 October 2021

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

Full work available at URL: https://arxiv.org/abs/2101.03931

zbMATH Keywords

error estimationconjugate gradients methods

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items

The behavior of the Gauss-Radau upper bound of the error norm in CG ⋮ A flexible short recurrence Krylov subspace method for matrices arising in the time integration of port-Hamiltonian systems and ODEs/DAEs with a dissipative Hamiltonian ⋮ Error Bounds for Lanczos-Based Matrix Function Approximation

Cites Work

• Unnamed Item
• Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences
• Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem
• 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
• 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
• On efficient numerical solution of linear algebraic systems arising in goal-oriented error estimates
• Approximating the extreme Ritz values and upper bounds for the \(A\)-norm of the error in CG
• Error estimation in preconditioned conjugate gradients
• Stopping Criteria for Adaptive Finite Element Solvers
• A Posteriori Error Estimates Including Algebraic Error and Stopping Criteria for Iterative Solvers
• The Lanczos and conjugate gradient algorithms in finite precision arithmetic
• Predicting the Behavior of Finite Precision Lanczos and Conjugate Gradient Computations
• Block Preconditioning of Stochastic Galerkin Problems: New Two-sided Guaranteed Spectral Bounds
• Generalized Spectrum of Second Order Differential Operators
• Laplacian Preconditioning of Elliptic PDEs: Localization of the Eigenvalues of the Discretized Operator
• The Lanczos and Conjugate Gradient Algorithms
• Methods of conjugate gradients for solving linear systems

This page was built for publication: Accurate error estimation in CG