A posteriori superlinear convergence bounds for block conjugate gradient

DOI10.1553/etna_vol58s115zbMath1512.65053arXiv2107.10320OpenAlexW3184897884MaRDI QIDQ6163322

Daniel B. Szyld, Pedro J. Torres, Christian E. Schaerer

Publication date: 9 June 2023

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

superlinear convergencea posteriori analysisblock conjugate gradient method

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical optimization and variational techniques (65K10) Iterative numerical methods for linear systems (65F10) Methods of reduced gradient type (90C52)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations
• On the real convergence rate of the conjugate gradient method
• The block grade of a block Krylov space
• The rate of convergence of conjugate gradients
• The convergence behavior of Ritz values in the presence of close eigenvalues
• The block conjugate gradient algorithm and related methods
• The superlinear convergence behaviour of GMRES
• Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations
• Perturbation theory for linear operators.
• Further results on the convergence behavior of conjugate-gradients and Ritz values
• Superlinear CG convergence for special right-hand sides
• The block Lanczos method for linear systems with multiple right-hand sides
• Ritz and pseudo-Ritz values using matrix polynomials
• Block Krylov subspace methods for functions of matrices
• GMRES and the minimal polynomial
• Numerical Mathematics and Advanced Applications 2011
• ON THE RATE OF CONVERGENCE OF THE CONJUGATE GRADIENT METHOD FOR LINEAR OPERATORS IN HILBERT SPACE
• Recent computational developments in Krylov subspace methods for linear systems
• Some Superlinear Convergence Results for the Conjugate Gradient Method
• On the Rates of Convergence of the Lanczos and the Block-Lanczos Methods
• Admissible and Attainable Convergence Behavior of Block Arnoldi and GMRES
• Block Krylov Subspace Methods for Functions of Matrices II: Modified Block FOM
• On the Occurrence of Superlinear Convergence of Exact and Inexact Krylov Subspace Methods
• Methods of conjugate gradients for solving linear systems

This page was built for publication: A posteriori superlinear convergence bounds for block conjugate gradient