{"id":"arxiv/2604.02202","url":"https://arxiv.org/abs/2604.02202","tags":["math.OC"],"score":0,"title":"Random-Subspace Sequential Quadratic Programming for Constrained Zeroth-Order Optimization","domain":"math.OC","source":"arxiv","authors":["Runyu Zhang","Gioele Zardini"],"reviews":0,"subject":"math.OC","summary":"We study nonlinear constrained optimization problems in which only function evaluations of the objective and constraints are available. Existing zeroth-order methods rely on noisy gradient and Jacobian surrogates in high dimensions, making it difficult to simultaneously achieve computational efficiency and accurate constraint satisfaction. We propose a zeroth-order random-subspace sequential quadratic programming method (ZO-RS-SQP) that combines two-point directional estimation with low-dimensional SQP updates. At each iteration, the method samples a random low-dimensional subspace,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-02","reactions":{}}