Semidefinite representation for convex hulls of real algebraic curves


Dateien zu dieser Ressource

Dateien Größe Format Anzeige

Zu diesem Dokument gibt es keine Dateien.

SCHEIDERER, Claus, 2012. Semidefinite representation for convex hulls of real algebraic curves

@unpublished{Scheiderer2012Semid-23348, title={Semidefinite representation for convex hulls of real algebraic curves}, year={2012}, author={Scheiderer, Claus} }

<rdf:RDF xmlns:dcterms="" xmlns:dc="" xmlns:rdf="" xmlns:bibo="" xmlns:dspace="" xmlns:foaf="" xmlns:void="" xmlns:xsd="" > <rdf:Description rdf:about=""> <dcterms:title>Semidefinite representation for convex hulls of real algebraic curves</dcterms:title> <dcterms:issued>2012</dcterms:issued> <dc:language>eng</dc:language> <dc:rights>terms-of-use</dc:rights> <dc:creator>Scheiderer, Claus</dc:creator> <dcterms:available rdf:datatype="">2013-06-04T10:14:28Z</dcterms:available> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:contributor>Scheiderer, Claus</dc:contributor> <dcterms:isPartOf rdf:resource=""/> <bibo:uri rdf:resource=""/> <dcterms:rights rdf:resource=""/> <dc:date rdf:datatype="">2013-06-04T10:14:28Z</dc:date> <dcterms:abstract xml:lang="eng">We prove that the closed convex hull of any one-dimensional semi-algebraic subset of R^n has a semidefinite representation, meaning that it can be written as a linear projection of the solution set of some linear matrix inequality. This is proved by an application of the moment relaxation method. Given a nonsingular affine real algebraic curve C and a compact semi-algebraic subset K of its R-points, the preordering P(K) of all regular functions on C that are nonnegative on K is known to be finitely generated. We prove that P(K) is stable, which means that uniform degree bounds exist for representing elements of P(K). We also extend this last result to the case where K is only virtually compact. The main technical tool for the proof of stability is the archimedean local-global principle. As a consequence from our results we establish the Helton-Nie conjecture in dimension two: Every convex semi-algebraic subset of R^2 has a semidefinite representation.</dcterms:abstract> <dspace:isPartOfCollection rdf:resource=""/> </rdf:Description> </rdf:RDF>

Das Dokument erscheint in:

KOPS Suche


Mein Benutzerkonto