English

Conditional Euclidean distance optimization via relative tangency

Algebraic Geometry 2025-12-02 v2 Optimization and Control

Abstract

We introduce a theory of relative tangency for projective algebraic varieties. The dual variety XZX_Z^\vee of a variety XX relative to a subvariety ZZ is the set of hyperplanes tangent to XX at a point of ZZ. We also introduce the concept of polar classes of XX relative to ZZ. We explore the duality of varieties of low rank matrices relative to special linear sections. In this framework, we study the critical points of the Euclidean Distance function from a data point to XX, lying on ZZ. The locus where the number of such conditional critical points is positive is called the ED data locus of XX given ZZ. The generic number of such critical points defines the conditional ED degree of XX given ZZ. We show the irreducibility of ED data loci, and we compute their dimensions and degrees in terms of relative characteristic classes.

Keywords

Cite

@article{arxiv.2310.16766,
  title  = {Conditional Euclidean distance optimization via relative tangency},
  author = {Sandra Di Rocco and Lukas Gustafsson and Luca Sodomaco},
  journal= {arXiv preprint arXiv:2310.16766},
  year   = {2025}
}

Comments

41 pages, 4 figures. Accepted for publication on Mathematics of Computation

R2 v1 2026-06-28T13:01:47.943Z