Conference abstracts

Session A2 - Computational Algebraic Geometry

July 11, 16:00 ~ 16:25 - Room B5

Bounds on the degree of the central curve of semidefinite programming

Elias Tsigaridas

INRIA Paris, France   -   elias.tsigaridas@inria.fr

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).

View abstract PDF



FoCM 2017, based on a nodethirtythree design.