Matrix convex hulls of free semialgebraic sets
- 10 July 2015
- journal article
- Published by American Mathematical Society (AMS) in Transactions of the American Mathematical Society
- Vol. 368 (5) , 3105-3139
Abstract
This article resides in the realm of the noncommutative (free) analog of real algebraic geometry - the study of polynomial inequalities and equations over the real numbers - with a focus on matrix convex sets <!-- MATH $\mathcal {C}$ --> and their projections <!-- MATH $\hat {\mathcal {C}}$ --> . A free semialgebraic set which is convex as well as bounded and open can be represented as the solution set of a Linear Matrix Inequality (LMI), a result which suggests that convex free semialgebraic sets are rare. Further, a cornerstone of real algebraic geometry fails in the free setting: The projection of a free convex semialgebraic set need not be free semialgebraic. Both of these results, and the importance of convex approximations in the optimization community, provide impetus and motivation for the study of the matrix convex hull of free semialgebraic sets.
Keywords
All Related Versions
This publication has 40 references indexed in Scilit:
- Every convex free basic semi-algebraic set has an LMI representationAnnals of Mathematics, 2012
- Semidefinite Representation of Convex Hulls of Rational VarietiesActa Applicandae Mathematicae, 2011
- Linear matrix inequality tests for frequency domain inequalities with affine multipliersAutomatica, 2010
- Free analysis questions II: The Grassmannian completion and the series expansions at the originJournal für die reine und angewandte Mathematik (Crelles Journal), 2010
- Free holomorphic automorphisms of the unit ball of B(ℋ) nJournal für die reine und angewandte Mathematik (Crelles Journal), 2010
- Convex sets with semidefinite representationMathematical Programming, 2008
- Irreducible noncommutative defining polynomials for convex sets have degree 4 or lessIndiana University Mathematics Journal, 2007
- Linear matrix inequality representation of setsCommunications on Pure and Applied Mathematics, 2006
- Extended H 2 and H norm characterizations and controller parametrizations for discrete-time systemsInternational Journal of Control, 2002
- On the Shannon capacity of a graphIEEE Transactions on Information Theory, 1979