4 papers
On the cyclic limiting behavior of the restarted Arnoldi algorithm for real symmetric matrices with restart length
Vance Faber, Jarek Liesen, Jörg Liesen +1
We prove that the restarted Arnoldi algorithm for real symmetric matrices with restart length has a cyclic limiting behavior. In the terminology established in (arXiv:2209.14…
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,…
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…
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…