Work

On Semidefinite Representations of Sets

Year: 2009
Type: preprint
Abstract: . Spectrahedra are sets defined by linear matrix inequalities. Projections of spectrahedra are called semidefinite representable sets. Both kinds of sets are of practical use in polynomial optimization, since they allow to apply semidefinite programming. In this work we develop some new methods to prove semidefinite representability of sets. We examine partial linear matrix inequalities, i.e. conditions stating that a linear matrix polynomial is conditional semidefinite (instead of positive semidefinite, as in the definition of a spectrahedron). For certain classes we prove that those conditions produce semidefinite representable sets. We then examine non-closed sets, which seem to have gained no attention at all so far. The interior of a semidefinite representable set is shown to be semidefinite representable. More general, one can remove faces of a semidefinite representable set and preserve semidefinite representability, as long as the faces are parametrized in a suitable way. 1.
Author: Tim Netzer
Language: English
Open Access status: green
OpenAlex ID: W2153346448
Cites: 12
Cited by:
Related to: 8