New error estimates for the conjugate gradient method

DOI10.1016/J.CAM.2024.116357MaRDI QIDQ6664855

Lothar Reichel, Hanan Almutairi, G. Meurant, Miodrag M. Spalević

Publication date: 16 January 2025

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

conjugate gradient method Gauss quadrature rule linear system of equations error norm averaged Gauss quadrature rule optimal averaged Gauss quadrature rule

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical quadrature and cubature formulas (65D32)

Cites Work

Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Generalized averaged Gauss quadrature rules for the approximation of matrix functionals
Internality of generalized averaged Gauss rules and their truncations for Bernstein-Szegő weights
A method for numerical integration on an automatic computer
Error estimates for linear systems with applications to regularization
Error estimates for large-scale ill-posed problems
Estimates in quadratic formulas
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
Vector estimates for \(f(A)\mathbf b\) via extrapolation
Internality of generalized averaged Gaussian quadrature rules and truncated variants for modified Chebyshev measures of the second kind
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
A new representation of generalized averaged Gauss quadrature rules
Averaged Gauss quadrature formulas: properties and applications
Numerical approximation of the spectrum of self-adjoint operators in operator preconditioning
Solution of second kind Fredholm integral equations by means of Gauss and anti-Gauss quadrature rules
Accurate error estimation in CG
Approximating the extreme Ritz values and upper bounds for the \(A\)-norm of the error in CG
New matrix function approximations and quadrature rules based on the Arnoldi process
Guaranteed two-sided bounds on all eigenvalues of preconditioned diffusion and elasticity problems solved by the finite element method.
Parallel iterative methods for sparse linear systems
On generalized averaged Gaussian formulas
Error Estimates for the Solution of Linear Systems
Anti-Gaussian quadrature formulas
Two‐sided guaranteed bounds to individual eigenvalues of preconditioned finite element and finite difference problems
Computable error bounds and estimates for the conjugate gradient method
Averaged Nyström interpolants for the solution of Fredholm integral equations of the second kind
Error norm estimation in the conjugate gradient algorithm
Weighted averaged Gaussian quadrature rules for modified Chebyshev measures

This page was built for publication: New error estimates for the conjugate gradient method

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