Proximal Point Newton Methods for Nonconvex Optimization
Tensor methods offer improved complexity guarantees for nonconvex optimization, but evaluating high-order derivatives and solving the corresponding subproblems can be computationally expensive. In this paper, we develop a proximal point Newton framework that exploits third-derivative smoothness using only gradients and Hessians. Under Hessian Lipschitz continuity, a single-loop proximal point Newton method that alternates between negative-curvature directions and Newton steps finds an $(\varepsilon_g,\varepsilon_H)$-approximate second-order stationary point within…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.36256
curl -X POST /api/v1/records/arxiv/2610.36256/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.36256/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'