Whitney Stratification of Algebraic Boundaries of Convex Semi-algebraic Sets

Zihao Dai,Zijia Li,Zhi-Hong Yang,Lihong Zhi
DOI: https://doi.org/10.1145/3666000.3669702
2024-06-07
Abstract:Algebraic boundaries of convex semi-algebraic sets are closely related to polynomial optimization problems. Building upon Rainer Sinn's work, we refine the stratification of iterated singular loci to a Whitney (a) stratification, which gives a list of candidates of varieties whose dual is an irreducible component of the algebraic boundary of the dual convex body. We also present an algorithm based on Teissier's criterion to compute Whitney (a) stratifications, which employs conormal spaces and prime decomposition.
Optimization and Control,Symbolic Computation,Algebraic Geometry
What problem does this paper attempt to address?