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

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Spectrahedra and Convex Hulls of Rank-One Elements

Abstract: The Helton-Nie Conjecture (HNC) is the proposition that every convex semialgebraic set is a spectrahedral shadow. Here we prove that HNC is equivalent to another propo- sition related to quadratically constrained quadratic programming. Namely, that the convex hull of the rank-one elements of any spectrahedron is a spectrahedral shadow. In the case of compact convex semialgebraic sets, the spectrahedra may be taken to be compact. We illustrate the relationship between spetrahedra and these convex subsets with examples.
Comments: 11 pages, 2 images
Subjects: Optimization and Control (math.OC); Algebraic Geometry (math.AG)
Cite as: arXiv:1501.01057 [math.OC]
  (or arXiv:1501.01057v1 [math.OC] for this version)

Submission history

From: Martin Harrison [view email]
[v1] Tue, 6 Jan 2015 01:48:03 GMT (88kb,D)

Link back to: arXiv, form interface, contact.