Semidefinite Programming

Duality Theory

Theorem (Slater conditions): If both primal and dual SDPs are striclty feasible then strong duality holds.

When does it help us to work with spectrahedral lifts, instead of the spectrahedral itself?

Last updated on May 5, 2019