A Unified Zeroth-Order Proximal Newton-Type Framework for Composite Optimization
We propose a unified derivative-free proximal Newton-type algorithm framework for solving composite optimization problems formulated as the sum of a black-box function and a known regularization term. We establish the iteration and oracle complexity bounds for the algorithm to attain an $ε$-optimal solution under both nonconvex and strongly convex settings. We also establish its local R-superlinear convergence based on the Dennis--Moré condition, and theoretically address an open problem by showing that the BFGS scheme is more compatible with finite-difference gradient estimators than with…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.06016
curl -X POST /api/v1/records/arxiv/2605.06016/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.06016/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'