Search
Workshop

Polyhedral distance optimization to algebraic varieties

  • Angelica Torres Bustos (Universidad Técnica Federico Santa María)
E1 05 (Leibniz-Saal)

Abstract

The distance minimization problem to algebraic varieties has been extensively studied in nonlinear algebra, particularly in the setting of the Euclidean metric. In this talk, we consider distance minimization with respect to a polyhedral norm and study the associated Voronoi diagram. We describe how the geometry of the Voronoi cell of a point on a real algebraic variety depends on the interaction between the normal space at that point and the inner normal fan of the unit ball of the norm.

We then introduce a decomposition of hypersurfaces according to the expected dimension of their Voronoi cells and discuss its structure. Finally, we present ongoing work toward extending this construction to real algebraic varieties of higher codimension.

Saskia Gutzschebauch

Max Planck Institute for Mathematics in the Sciences Contact via Mail

Felix Lotter

Max Planck Institute for Mathematics in the Sciences

Magdaléna Mišinová

Max Planck Institute for Mathematics in the Sciences

Julian Weigert

University of Göttingen & MPI MiS

Nicolas Alexander Weiss

Max Planck Institute for Mathematics in the Sciences

Upcoming Events of this Conference