{"id":"arxiv/2606.30050","url":"https://arxiv.org/abs/2606.30050","tags":["math.OC"],"score":0,"title":"A restart-free accelerated algorithm for nonconvex minimization: continuous- and discrete-time analysis","domain":"math.OC","source":"arxiv","authors":["Kansei Ushiyama","Shun Sato"],"reviews":0,"subject":"math.OC","summary":"We propose two deterministic momentum-based first-order methods for minimizing lower-bounded nonconvex functions with Lipschitz-continuous gradients and Hessians. Both methods attain an $\\varepsilon$-approximate first-order stationary point in $O(\\varepsilon^{-7/4})$ function and gradient evaluations, and their update parameters do not depend on the target accuracy or a prescribed terminal iteration. The convergence guarantees concern the best point among weighted averages of the iterates. Instead of relying on momentum-resetting restarts, both methods employ a velocity-control mechanism…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}