A Restart-Free Accelerated Algorithm for Non-Convex Minimization: Continuous and Discrete Analysis

Kansei Ushiyama, Shun Sato

We propose two novel first-order methods for minimizing nonconvex functions with Lipschitz-continuous gradients and Hessians. These algorithms attain an $\epsilon$-approximate f…