Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox


Conjugate Gradients and Accelerated Methods Unified: The Approximate Duality Gap View

Jun 29, 2019
Jelena Diakonikolas, Lorenzo Orecchia


Share this with someone who'll enjoy it:


This note provides a novel, simple analysis of the method of conjugate gradients for the minimization of convex quadratic functions. In contrast with standard arguments, our proof is entirely self-contained and does not rely on the existence of Chebyshev polynomials. Another advantage of our development is that it clarifies the relation between the method of conjugate gradients and general accelerated methods for smooth minimization by unifying their analyses within the framework of the Approximate Duality Gap Technique that was introduced by the authors.

* 8 pages 


   Access Paper Source



Share this with someone who'll enjoy it: