{"id":"arxiv/2605.06016","url":"https://arxiv.org/abs/2605.06016","tags":["math.OC"],"score":0,"title":"A Unified Zeroth-Order Proximal Newton-Type Framework for Composite Optimization","domain":"math.OC","source":"arxiv","authors":["Zekun Liu","Jinyan Fan"],"reviews":0,"subject":"math.OC","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-07","reactions":{}}