Session A2 - Computational Algebraic Geometry
July 11, 16:00 ~ 16:25 - Room B5
Bounds on the degree of the central curve of semidefinite programming
INRIA Paris, France - firstname.lastname@example.org
We present bounds on the algebraic degree of the central curve of semidefinite programming (SDP). We derive the bounds based on the degree of polynomial systems that exploit the primal and dual formulation of SDP.
Joint work with Jean-Charles FAUGERE (INRIA, LIP6/UMPC) and Mohab SAFEY EL DIN (LIP6/UPMC, INRIA).