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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-14 Page: https://delphi.science/r/arxiv/2607.24813 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…