{"id":"arxiv/2609.10888","url":"https://arxiv.org/abs/2609.10888","tags":["math.OC"],"score":0,"title":"The Polarity Process for the Maximum-Volume Inscribed Ellipsoid Problem","domain":"math.OC","source":"arxiv","authors":["Kaizhao Sun"],"reviews":0,"subject":"math.OC","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}