The positive semidefinite matrices form a convex cone because nonnegative combinations preserve nonnegative quadratic forms.
The set of real positive semidefinite matrices with unit diagonal. Equivalently, its members are Gram matrices of unit vectors, by the real spectral theorem. Every two-by-two principal minor gives , so the set is bounded; it is also closed, hence compact in finite dimension. This gives attainment of linear objectives used in semidefinite programming.
For an integer , the fantope is the convex hull of rank- orthogonal projection matrices in . Equivalently, it consists of real symmetric matrices with eigenvalues in and matrix trace . To prove the equivalence, apply the spectral theorem for real symmetric matrices and express the eigenvalue vector as a convex combination of the zero-one extreme points of the capped simplex. The sum of the largest eigenvalues is its support function.
For a positive semidefinite matrix, a trace bound is a bound on the sum of its nonnegative eigenvalues.
Articles by others on the same topic
There are currently no matching articles.