Semidefinite Programming (SDP) is the problem of optimizing a linear objective function of a symmetric matrix variable, with the requirement that the variable also be positive semidefinite.

Duality theory is a central concept in SDP, just like it is in linear programming, since in optimization algorithms a dual solution serves as a...