Polynomial Matrix Inequality and Semidefinite Representation
Mathematics of Operations Research
Discriminants and nonnegative polynomials
Journal of Symbolic Computation
Hi-index | 0.00 |
An elimination problem in semidefinite programming is solved by means of tensor algebra. It concerns families of matrix cube problems whose constraints are the minimum and maximum eigenvalue functions on an affine space of symmetric matrices. A linear matrix inequality (LMI) representation is given for the convex set of all feasible instances, and its boundary is studied from the perspective of algebraic geometry. This generalizes the known LMI representations of $k$-ellipses and $k$-ellipsoids.