Polyhedral distance optimization to algebraic varieties
- Angelica Torres Bustos (Universidad Técnica Federico Santa María)
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.