{ "id": "1501.01057", "version": "v1", "published": "2015-01-06T01:48:03.000Z", "updated": "2015-01-06T01:48:03.000Z", "title": "Spectrahedra and Convex Hulls of Rank-One Elements", "authors": [ "Martin Ames Harrison" ], "comment": "11 pages, 2 images", "categories": [ "math.OC", "math.AG" ], "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.", "revisions": [ { "version": "v1", "updated": "2015-01-06T01:48:03.000Z" } ], "analyses": { "keywords": [ "convex hull", "rank-one elements", "spectrahedron", "compact convex semialgebraic sets", "spectrahedral shadow" ], "note": { "typesetting": "TeX", "pages": 11, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2015arXiv150101057A" } } }