A restart-free accelerated algorithm for nonconvex minimization: continuous- and discrete-time analysis
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.30050
curl -X POST /api/v1/records/arxiv/2606.30050/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.30050/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'