Spectrahedron

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

  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.
This article is issued from Wikipedia - version of the 4/27/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.