Typically the nonempty feasible space of a SDP has some curved boundary which is why the feasible space has infinitely many extreme points. Is it ever possible to have a SDP whose nonempty feasible region is the convex hull of a finite (exponential) number of rank$1$ matrices? If yes, how do we characterize such a SDP? What can we say about the affine hull of these extreme points? Is it somehow related to the affine space defined by the set of equality linear constraints?
Take the 2minute tour
×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

In this case isn't the convex hull simply a simplex? In this case you are looking for SDPs that just reduce to linear programs. As an aside, curved boundaries are in a way most natural for SDPs: for example it is known that any convex algebraic region whose boundary is everywhere either strictly convex or positively curved is SD representible (see Semidefinite Representation of Convex Sets by Helton and Nie) (nb: the dimension of this representation is astronomical) 

