We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC
new | recent | 0911

Change to browse by:

References & Citations

Bookmark

BibSonomy logo Mendeley logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title:Positive Polynomials and Projections of Spectrahedra

Abstract: This work is concerned with different aspects of spectrahedra and their projections, sets that are important in semidefinite optimization. We prove results on the limitations of so called Lasserre and theta body relaxation methods for semialgebraic sets and varieties. As a special case we obtain the main result of the paper "Exposed faces of semidefinite representable sets" of Netzer, Plaumann and Schweighofer. We also solve the open problems from that work. We further prove some helpful facts which can not be found in the existing literature, for example that the closure of a projection of a spectrahedron is again such a projection. We give a unified account of several results on convex hulls of curves and images of polynomial maps. We finally prove a Positivstellensatz for projections of spectrahedra, which exceeds the known results that only work for basic closed semialgebraic sets.
Subjects: Optimization and Control (math.OC); Algebraic Geometry (math.AG)
MSC classes: 13J30, 14P10, 90C22 (Primary) 11E25, 15A48, 52A27 (Secondary)
Cite as: arXiv:0911.2750 [math.OC]
  (or arXiv:0911.2750v2 [math.OC] for this version)

Submission history

From: João Gouveia [view email]
[v1] Sat, 14 Nov 2009 07:37:43 UTC (33 KB)
[v2] Wed, 26 May 2010 21:38:15 UTC (66 KB)