Two Results on the Size of Spectrahedral Descriptions

DOI10.1137/15M1030789zbMath1375.14194arXiv1506.07699OpenAlexW1512515681MaRDI QIDQ2792406

Mario Kummer

Publication date: 9 March 2016

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1506.07699

zbMATH Keywords

sums of squaressemidefinite programminglinear matrix inequalityconvex setcubic surfacespectrahedron

Mathematics Subject Classification ID

Semidefinite programming (90C22) Sums of squares and representations by other particular quadratic forms (11E25) Semialgebraic sets and related spaces (14P10) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Matrices, determinants in number theory (11C20)

Related Items (2)

Spectral linear matrix inequalities ⋮ A spectrahedral representation of the first derivative relaxation of the positive semidefinite cone

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Polytopes of minimum positive semidefinite rank
• Some upper and lower bounds on PSD-rank
• Positive semidefinite rank
• Vector spaces of matrices of low rank
• Spaces of symmetric matrices containing a nonzero matrix of bounded rank
• Quartic spectrahedra
• Algebraic boundaries of \(\mathrm{SO}(2)\)-orbitopes
• Determinantal representations of hyperbolic plane curves: an elementary approach
• Determinantal representations of smooth cubic surfaces
• Lower Bounds on the Size of Semidefinite Programming Relaxations
• Theta Bodies for Polynomial Ideals
• Semidefinite optimization
• Linear matrix inequality representation of sets
• Semidefinite Programming
• Lifts of Convex Sets and Cone Factorizations
• Introduction to Singularities and Deformations
• A Note on Hyperbolic Polynomials.

This page was built for publication: Two Results on the Size of Spectrahedral Descriptions