Ramification of Weighted Central Paths and Super-linear Interior-Point Methods for Semi-definite Optimization
Source: arxiv.org/abs/2611.07080
The local convergence of primal-dual interior-point methods for semi-definite optimization is closely tied to the regularity of the central path at its limiting point. Without strict complementarity, the central path can exhibit fractional power asymptotics and need not be differentiable in the ordinary barrier parameter. We show that this obstruction can be removed simultaneously for a family of weighted \AHO~central paths. More precisely, there exists a common ramification exponent $N$ such that all weighted paths in a fixed neighborhood of the identity become analytic at the limiting…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.07080
curl -X POST /api/v1/records/arxiv/2611.07080/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.07080/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'