Restarted Nonconvex Accelerated Gradient Descent: No More Polylogarithmic Factor in the $O({\epsilon }^{-7/4})$ Complexity

Huan Li, Zhouchen Lin

This paper studies accelerated gradient methods for nonconvex optimization with Lipschitz continuous gradient and Hessian. We propose two simple accelerated gradient methods, resta…