Equivariant Semidefinite Lifts of Regular Polygons
From MaRDI portal
Publication:5739152
DOI10.1287/moor.2016.0813zbMath1364.90245arXiv1409.4379OpenAlexW3103924012MaRDI QIDQ5739152
James Saunderson, Hamza Fawzi, Pablo A. Parrilo
Publication date: 2 June 2017
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1409.4379
Semidefinite programming (90C22) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Symmetry properties of polytopes (52B15)
Related Items
Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies, Global completability with applications to self-consistent quantum tomography, Sparse sums of squares on finite abelian groups and improved semidefinite lifts, Long-step path-following algorithm for solving symmetric programming problems with nonlinear objective functions, Four-dimensional polytopes of minimum positive semidefinite rank, Optimal Size of Linear Matrix Inequalities in Semidefinite Approaches to Polynomial Optimization