Exposed faces of semidefinitely representable sets

Details Exposed faces of semidefinitely representable sets Exposed faces of semidefinitely representable sets

2009-02-19

arxiv.org/abs/0902.3345v2

Mathematics

Optimization and Control

Scientific paper

A linear matrix inequality (LMI) is a condition stating that a symmetric matrix whose entries are affine linear combinations of variables is positive semidefinite. Motivated by the fact that diagonal LMIs define polyhedra, the solution set of an LMI is called a spectrahedron. Linear images of spectrahedra are called semidefinite representable sets. Part of the interest in spectrahedra and semidefinite representable sets arises from the fact that one can efficiently optimize linear functions on them by semidefinite programming, like one can do on polyhedra by linear programming. It is known that every face of a spectrahedron is exposed. This is also true in the general context of rigidly convex sets. We study the same question for semidefinite representable sets. Lasserre proposed a moment matrix method to construct semidefinite representations for certain sets. Our main result is that this method can only work if all faces of the considered set are exposed. This necessary condition complements sufficient conditions recently proved by Lasserre, Helton and Nie.

Affiliated with

Also associated with

No associations

Rating

Exposed faces of semidefinitely representable sets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Exposed faces of semidefinitely representable sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exposed faces of semidefinitely representable sets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-260299