The Euclidean distance degree of Fermat hypersurfaces

Hwangrae Lee
DOI: https://doi.org/10.1016/j.jsc.2016.07.006
IF: 0.97
2017-05-01
Journal of Symbolic Computation
Abstract:Finding the point in an algebraic variety that is closest to a given point is an optimization problem with many applications. We study the case when the variety is a Fermat hypersurface. Our formula for its Euclidean distance degree is a piecewise polynomial whose pieces are defined by subtle congruence conditions.
mathematics, applied,computer science, theory & methods
What problem does this paper attempt to address?