{"id":"arxiv/2607.22538","url":"https://arxiv.org/abs/2607.22538","tags":["math.OC"],"score":0,"title":"Low-Rank KKT Updates and a Parallel Flipping Mechanism for Model-Based Derivative-Free Optimization","domain":"math.OC","source":"arxiv","authors":["Donghan Wu","Pengcheng Xie"],"reviews":0,"subject":"math.OC","summary":"Model-based derivative-free optimization relies on quadratic interpolation, but maintaining these models typically requires $\\mathcal{O}(m^3)$ linear system solves. We show that for the least Frobenius norm updating model, the associated KKT matrix possesses a fixed inner-product structure. Both single-point replacements and a proposed coordinate-axis flipping operation induce exact Rank-2 perturbations to this matrix. Using this structure, we derive an $\\mathcal{O}(n^2)$ update formula for the KKT inverse, eliminating costly refactorizations at each iteration. We integrate the update into a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-21","reactions":{}}