This is not the latest version of this item. The latest version can be found here.
Semidefinite representation for convex hulls of real algebraic curves
Semidefinite representation for convex hulls of real algebraic curves
No Thumbnail Available
Files
There are no files associated with this item.
Date
2012
Authors
Scheiderer, Claus
Editors
Journal ISSN
Electronic ISSN
ISBN
Bibliographical data
Publisher
Series
URI (citable link)
ArXiv-ID
International patent number
Link to the license
EU project number
Project
Open Access publication
Collections
Title in another language
Publication type
Preprint
Publication status
Published in
Abstract
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.
Summary in another language
Subject (DDC)
510 Mathematics
Keywords
Conference
Review
undefined / . - undefined, undefined. - (undefined; undefined)
Cite This
ISO 690
BibTex
RDF
Internal note
xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter
Examination date of dissertation
Method of financing
Comment on publication
Alliance license
Corresponding Authors der Uni Konstanz vorhanden
International Co-Authors
Bibliography of Konstanz
Yes