Approximating the extreme Ritz values and upper bounds for the $A$-norm of the error in CG

Gérard Meurant, Petr Tichý

In practical conjugate gradient (CG) computations it is important to monitor the quality of the approximate solution to $Ax=b$ so that the CG algorithm can be stopped when the requ…