On Meinardus' examples for the conjugate gradient method

Ren-Cang Li
2008 Mathematics of Computation  
The conjugate gradient (CG) method is widely used to solve a positive definite linear system Ax = b of order N . It is well known that the relative residual of the kth approximate solution by CG (with the initial approximation x 0 = 0) is bounded above by
doi:10.1090/s0025-5718-07-01922-9 fatcat:zklxssncrncf7cdgmd7fwsbb6e