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.
Source: arXiv (Cornell University)
Author: Tim Netzer
Language: English
Subfield: Numerical Analysis
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2153346448
