Strict complementarity in semidefinite programming, singularity degree, and the (dis)connection of forward and backward errors
Strict complementarity of a primal-dual pair of optimal solutions is fundamental in the numerical analysis of semidefinite programs (SDPs). Strict complementarity drives the convergence behavior of interior point algorithms. When it fails, pathological examples show a striking gap between two error measures of approximate solutions. The first of these is the forward or "true" error, i.e., the distance to the optimal solution set. The second is the less useful backward error, measured by the constraint violation. We first characterize the lack of strict complementarity in SDPs via a simple…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.12942
curl -X POST /api/v1/records/arxiv/2607.12942/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.12942/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'