arXiv · 2402.18955
Santal\'o Geometry of Convex Polytopes
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Dmitrii Pavlov, Simon Telen. 2024-02-29. Santal\'o Geometry of Convex Polytopes. https://arxiv.org/abs/2402.18955
Cite the original work for its findings. Save a collection to share your selection of sources.