{"id":"arxiv/2607.24813","url":"https://arxiv.org/abs/2607.24813","tags":["math.OC"],"score":0,"title":"Parallel Model-Based Derivative-Free Optimization via Rank-Two KKT Updates","domain":"math.OC","source":"arxiv","authors":["Donghan Wu","Pengcheng Xie"],"reviews":0,"subject":"math.OC","summary":"Derivative-free optimization (DFO) addresses unconstrained problems $\\min_{\\x\\in\\RR^n} f(\\x)$ where $f$ is accessed only through a zeroth-order oracle. Model-based trust-region methods construct underdetermined quadratic interpolation models from $\\mathcal{O}(n)$ points and solve a KKT system to determine model parameters, costing $\\mathcal{O}(m^3)$ operations and limiting parallel scalability. It is shown that the KKT matrix for the minimum Frobenius norm updating model depends entirely on inner products of shifted coordinates. Reflecting the interpolation set across a single coordinate…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-14","reactions":{}}