Santaló geometry of convex polytopes

  • Simon Telen (MPI MiS, Leipzig)
G3 10 (Lecture hall)


The Santaló point of a convex polytope is the interior point which leads to a polar dual of minimal volume. This dual volume replaces other natural objective functions in convex optimization, such as the logarithmic barrier minimized by the analytic center. When translating the facet hyperplanes, the Santaló point traces out a patchwork of semialgebraic sets. I will describe and compute this geometry using algebraic and numerical techniques. I will also explore connections with statistics, optimization and physics. This is joint work with Dmitrii Pavlov.

Katharina Matschke

MPI for Mathematics in the Sciences Contact via Mail