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