Materials: [ Cód.: LMIsetExamplesPart1.mlx ] [ PDF ]
This video defines an ‘LMI set’, also known as ‘SDP-representable’ set, as the set of feasible values of a linear matrix inequality , where means being positive semidefinite. The name of ‘spectrahedron’ (plural spectrahedra) is, too, used to denote these sets of feasible values of a semidefinite program.
Convexity of the cone of positive semidefinite matrices implies that LMi sets are convex sets. As positive-semidefiniteness of a matrix is equivalent to all principal minors being non-negative, then, LMI sets are semialgebraic ones with polynomial boundary.
Examples of LMI sets are given, such as circles, ellipses, polyhedra, cones and a cubic egg-shaped set. All examples are in 2D, for ease of visualization, albeit of course LMI sets can be defined in any dimension.
The next video [
*Link to my [ whole collection] of videos in English. Link to larger [ Colección completa] in Spanish.
Colección completa en ESPA
Previous Maximum volume ellipsoid inside polyhedron and other ellipsoids: 2D example, Matlab (LMI/SDP)
Next Lifted LMI sets, 2D examples (Matlab, YALMIP)
Full collection in ENGLISH [View all]:
Previous Maximum volume ellipsoid inside polyhedron and other ellipsoids: 2D example, Matlab (LMI/SDP)
Next Lifted LMI sets, 2D examples (Matlab, YALMIP)