Global optimization of quadratic root-difference minimization under elliptic annulus constraints
This paper studies the nonconvex quadratic root-difference minimization under elliptic annulus constraints {\rm (QR)}. We first establish the Annulus Brickman theorem and equivalently reformulate {\rm (QR)} as a 2-dimensional convex problem {\rm (HP)} with hidden variables. We employ the Frank-Wolfe algorithm to globally solve {\rm (HP)}. A key finding is that the solutions of the Frank-Wolfe subproblems, which are traditionally viewed as mere auxiliary updates, are proven to be $O(1/\sqrt{k})$-approximate solutions of the original problem {\rm (QR)}. This transforms an algorithmic…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.29294
curl -X POST /api/v1/records/arxiv/2605.29294/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.29294/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'