English

Convex hulls of curves in $n$-space

Algebraic Geometry 2024-10-15 v2 Optimization and Control

Abstract

Let KRnK\subseteq{\mathbb R}^n be a convex semialgebraic set. The semidefinite extension degree sxdeg(K){\mathrm{sxdeg}}(K) of KK is the smallest number dd such that KK is a linear image of an intersection of finitely many spectrahedra, each of which is described by a linear matrix inequality of size d\le d. This invariant can be considered to be a measure for the intrinsic complexity of semidefinite optimization over the set KK. For an arbitrary semialgebraic set SRnS\subseteq{\mathbb R}^n of dimension one, our main result states that the closed convex hull KK of SS satisfies sxdeg(K)1+n2{\mathrm{sxdeg}}(K)\le1+\lfloor\frac n2\rfloor. This bound is best possible in several ways. Before, the result was known for n=2n=2, and also for general nn in the case where SS is a monomial curve.

Keywords

Cite

@article{arxiv.2410.02359,
  title  = {Convex hulls of curves in $n$-space},
  author = {Claus Scheiderer},
  journal= {arXiv preprint arXiv:2410.02359},
  year   = {2024}
}