English

Semidefinite approximations of conical hulls of measured sets

Optimization and Control 2014-10-14 v2 Combinatorics

Abstract

Let CC be a proper convex cone generated by a compact set which supports a measure μ\mu. A construction due to A.Barvinok, E.Veomett and J.B. Lasserre produces, using μ\mu, a sequence (Pk)kN(P_k)_{k\in \mathbb{N}} of nested spectrahedral cones which contains the cone CC^* dual to CC. We prove convergence results for such sequences of spectrahedra and provide tools for bounding the distance between PkP_k and CC^*. These tools are especially useful on cones with enough symmetries and allow us to determine bounds for several cones of interest. We compute such upper bounds for semidefinite approximations of cones over traveling salesman polytopes and for cones of nonnegative ternary sextics and quaternary quartics.

Keywords

Cite

@article{arxiv.1409.8272,
  title  = {Semidefinite approximations of conical hulls of measured sets},
  author = {Julián Romero and Mauricio Velasco},
  journal= {arXiv preprint arXiv:1409.8272},
  year   = {2014}
}

Comments

25 pages, 8 figures