Convex hulls of curves in $n$-space
Algebraic Geometry
2024-10-15 v2 Optimization and Control
Abstract
Let be a convex semialgebraic set. The semidefinite extension degree of is the smallest number such that is a linear image of an intersection of finitely many spectrahedra, each of which is described by a linear matrix inequality of size . This invariant can be considered to be a measure for the intrinsic complexity of semidefinite optimization over the set . For an arbitrary semialgebraic set of dimension one, our main result states that the closed convex hull of satisfies . This bound is best possible in several ways. Before, the result was known for , and also for general in the case where is a monomial curve.
Cite
@article{arxiv.2410.02359,
title = {Convex hulls of curves in $n$-space},
author = {Claus Scheiderer},
journal= {arXiv preprint arXiv:2410.02359},
year = {2024}
}