, Volume 7, Issue 1, pp 33-50

Some geometric results in semidefinite programming

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

The purpose of this paper is to develop certain geometric results concerning the feasible regions of Semidefinite Programs, called hereSpectrahedra.

We first develop a characterization for the faces of spectrahedra. More specifically, given a pointx in a spectrahedron, we derive an expression for the minimal face containingx. Among other things, this is shown to yield characterizations for extreme points and extreme rays of spectrahedra. We then introduce the notion of an algebraic polar of a spectrahedron, and present its relation to the usual geometric polar.

Support received under the grants: NSF-STC91-19999 (DIMACS) and Air Force grant F49620-93-1-0041 (RUTCOR).
Support from the NSF grant ECS-9111548 is acknowledged.