3 papers
math.NA2023
Estimating the error in CG-like algorithms for least-squares and least-norm problems
Jan Papež, Petr Tichý
In [Meurant, Papež, Tichý; Numerical Algorithms 88, 2021], we presented an adaptive estimate for the energy norm of the error in the conjugate gradient (CG) method. In this paper,…
math.NA2022
On the Forsythe conjecture
Vance Faber, Jörg Liesen, Petr Tichý
Forsythe formulated a conjecture about the asymptotic behavior of the restarted conjugate gradient method in 1968. We translate several of his results into modern terms, and genera…
math.NA2022
The behaviour of the Gauss-Radau upper bound of the error norm in CG
Gérard Meurant, Petr Tichý
Consider the problem of solving systems of linear algebraic equations with a real symmetric positive definite matrix using the conjugate gradient (CG) method. To stop th…