Prefer a chat interface with context about you and your work?
Smoothed Analysis for the Conjugate Gradient Algorithm
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 matrix.We estimate all finite moments of a natural halting time when the random perturbation is drawn …