Error norm estimates for the block conjugate gradient algorithms

DOI10.1137/25M1735408MaRDI QIDQ6917927zbMATH OpenFDO

Authors G. Meurant, Petr Tichý

Publication date 10 October 2025

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/25M1735408

zbMATH Keywords

block conjugate gradientserror boundsGauss-Radau quadrature

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Numerical quadrature and cubature formulas (65D32) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Computational methods for sparse matrices (65F50) Numerical optimization and variational techniques (65K10)

Cites work

• A breakdown-free block conjugate gradient method
• A deflated conjugate gradient method for multiple right hand sides and multiple shifts
• Block CG algorithms revisited
• Block Lanczos Techniques for Accelerating the Block Cimmino Method
• Error norm estimation in the conjugate gradient algorithm
• scientific article; zbMATH DE number 3633705 (Why is no real title available?)
• Matrices, moments and quadrature with applications
• Retooling the method of block conjugate gradients
• The behavior of the Gauss-Radau upper bound of the error norm in CG
• The block conjugate gradient algorithm and related methods
• The Lanczos and Conjugate Gradient Algorithms
• Variable Block CG Algorithms for Solving Large Sparse Symmetric Positive Definite Linear Systems on Parallel Computers, I: General Iterative Scheme

Cited in

(3)

• Block conjugate gradient methods with error norm estimates for least squares problems
• Block CG algorithms revisited
• Preconditioning without a preconditioner using randomized block Krylov subspace methods

This page was built for publication: Error norm estimates for the block conjugate gradient algorithms

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