Abstract
We are motivated by the question of when a convex semialgebraic set in
Rn is equal to the feasible set of a linear matrix inequality (LMI). Given a basic semialgebraic set,
V, which is defined by quadratic polynomials, we restrict our attention to closure of its convex hull, namely
co(V). Our main result is that
co(V) is equal to the intersection of a finite number of LMI sets and the halfspaces supporting
V along a particular subset of the boundary of
V. As a corollary, we show that in
R2, the halfspaces of concern are finite in number, so that an LMI representation for
co(V) always exists
Author information
Contact details are reproduced from the original publication and may be historical.

Uğur Yıldıran
Dept. of Systems Engineering, Yeditepe University, Istanbul, Turkey
and: Dept. of Electrical and Electronics Eng., Boğaziçi University, Istanbul, Turkey
uyildiran@yeditepe.edu.tr
İ. Emre Köse
Dept. of Mechanical Engineering, Boğaziçi University, Istanbul, Turkey
koseemre@boun.edu.trSuggested citation
U. Yıldıran, I. E. Köse. “LMI Representations of the Convex Hulls of Quadratic Basic Semialgebraic Sets.” Journal of Convex Analysis 17 (2010), No. 2, 535–551. https://doi.org/10.68381/jca17036
Published by Heldermann Verlag, 2010. Rights now held by Banach Press.