Two results on the size of spectrahedral descriptions
Abstract
A spectrahedron is a set defined by a linear matrix inequality. Given a spectrahedron we are interested in the question of the smallest possible size of the matrices in the description by linear matrix inequalities. We show that for the -dimensional unit ball is at least . If , then we actually have . The same holds true for any compact convex set in defined by a quadratic polynomial. Furthermore, we show that for a convex region in whose algebraic boundary is smooth and defined by a cubic polynomial we have that is at least five. More precisely, we show that if are real symmetric matrices such that is a cubic polynomial, the surface in complex projective three-space with affine equation is singular.
Keywords
Cite
@article{arxiv.1506.07699,
title = {Two results on the size of spectrahedral descriptions},
author = {Mario Kummer},
journal= {arXiv preprint arXiv:1506.07699},
year = {2016}
}
Comments
10 pages, 2 figures, minor mistakes corrected