Spectrahedron

From Wikipedia, the free encyclopedia
Jump to: navigation, search
A spectrahedron

In convex geometry, a spectrahedron is a shape that can be represented as a linear matrix inequality. Alternatively, the set of n × n positive semidefinite matrices forms a convex cone in Rn × n, and a spectrahedron is a shape that can be formed by intersecting this cone with a linear affine subspace.

Spectrahedra are the solution spaces of semidefinite programs.[1]

References[edit]

  1. ^ Ramana, Motakuri; Goldman, A. J. (1995), "Some geometric results in semidefinite programming", Journal of Global Optimization 7 (1): 33–50, doi:10.1007/BF01100204 .