The Polarity Process for the Maximum-Volume Inscribed Ellipsoid Problem
We study the maximum-volume inscribed ellipsoid (MaxIE) problem for a polytope through a geometric iteration based on polarity. Given an interior point, the method forms the shifted polar polytope, computes its minimum-volume covering ellipsoid (MinCE), and then polarizes this covering ellipsoid back to obtain a new inscribed ellipsoid. This procedure was suggested by Khachiyan and Todd in 1993. Prior work studied basic polarity identities and gave an asymptotic-convergence argument for the exact process, but did not furnish a volume-ratio rate. Independently of that asymptotic argument, we…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.10888
curl -X POST /api/v1/records/arxiv/2609.10888/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.10888/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'