A unified convergence bound for conjugate gradient and accelerated gradient

Sahar Karimi, Stephen A. Vavasis

Nesterov's accelerated gradient method for minimizing a smooth strongly convex function $f$ is known to reduce $f(\x_k)-f(\x^*)$ by a factor of $\eps\in(0,1)$ after $k\ge O(\sqrt{L…