Solving rank-constrained semidefinite programs in exact arithmetic

Simone Naldi

We consider the problem of minimizing a linear function over an affine section of the cone of positive semidefinite matrices, with the additional constraint that the feasible matri…