Adaptive Restart of the Optimized Gradient Method for Convex Optimization

Donghwan Kim, Jeffrey A. Fessler

First-order methods with momentum such as Nesterov's fast gradient method are very useful for convex optimization problems, but can exhibit undesirable oscillations yielding slow c…