Positive semidefinite cone
ID: positive-semidefinite-cone
The positive semidefinite cone in the real vector space of symmetric matrices isEquivalently, every eigenvalue is nonnegative. Nonnegative combinations preserve each quadratic-form inequality, proving convexity and the cone property. For each fixed the test is continuous, so their intersection is closed.[ref]
Positive semidefiniteness is different from entrywise nonnegativity. The matrixis positive semidefinite because its quadratic form is , despite its negative off-diagonal entries. Conversely, the entrywise positive matrix with diagonal one and off-diagonal two is indefinite: its quadratic form at is negative.
For a -by- symmetric matrix , the condition is and . This is equivalent toa second-order cone condition. Larger matrix constraints are central to semidefinite programming. The cone is a self-dual cone under the Frobenius inner product, while the copositive cone only tests nonnegative vectors.
New to topics? Read the docs here!