Menon, G.; Trogdon, T.
(Symmetry, Integrability and Geometry: Methods and Applications, 2016)
The purpose of this paper is to establish bounds on the rate of convergence of the conjugate gradient algorithm when the underlying matrix is a random positive definite perturbation of a deterministic positive definite ...