Low-Rank KKT Updates and a Parallel Flipping Mechanism for Model-Based Derivative-Free Optimization
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.22538
curl -X POST /api/v1/records/arxiv/2607.22538/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.22538/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'