Santaló Geometry of Convex Polytopes

Dmitrii Pavlov,Simon Telen
2024-02-29
Abstract:The Santal\'o point of a convex polytope is the interior point which leads to a polar dual of minimal volume. This minimization problem is relevant in interior point methods for convex optimization, where the logarithm of the dual volume is known as the universal barrier function. When translating the facet hyperplanes, the Santal\'o point traces out a semi-algebraic set. We describe and compute this geometry using algebraic and numerical techniques. We exploit connections with statistics, optimization and physics.
Algebraic Geometry,Optimization and Control
What problem does this paper attempt to address?