Factor-$\sqrt{2}$ Acceleration of Accelerated Gradient Methods

Chanwoo Park, Jisun Park, Ernest K. Ryu

The optimized gradient method (OGM) provides a factor-$\sqrt{2}$ speedup upon Nesterov's celebrated accelerated gradient method in the convex (but non-strongly convex) setup. Howev…