The behavior of the Gauss-Radau upper bound of the error norm in CG

DOI10.1007/s11075-023-01522-zzbMath1523.65033arXiv2209.14601OpenAlexW4366087969MaRDI QIDQ6093978

Gérard A. Meurant, Petr Tichý

Publication date: 12 September 2023

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

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

zbMATH Keywords

error boundsconjugate gradientsGauss-Radau quadrature

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Erratum to: ``On computing quadrature-based bounds for the A-norm of the error in conjugate gradients
• The numerically stable reconstruction of Jacobi matrices from spectral data
• On prescribing the convergence behavior of the conjugate gradient algorithm
• On the real convergence rate of the conjugate gradient method
• 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
• The computation of bounds for the norm of the error in the conjugate gradient algorithm
• 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
• Accurate error estimation in CG
• Approximating the extreme Ritz values and upper bounds for the \(A\)-norm of the error in CG
• Error estimation in preconditioned conjugate gradients
• Bounds for the error of linear systems of equations using the theory of moments
• On sensitivity of Gauss-Christoffel quadrature
• The Lanczos and conjugate gradient algorithms in finite precision arithmetic
• Predicting the Behavior of Finite Precision Lanczos and Conjugate Gradient Computations
• How to Make the Lanczos Algorithm Converge Slowly
• Some Modified Matrix Eigenvalue Problems
• Methods of conjugate gradients for solving linear systems

This page was built for publication: The behavior of the Gauss-Radau upper bound of the error norm in CG