Linear matrix inequality representation of sets
From MaRDI portal
Publication:3437010
DOI10.1002/CPA.20155zbMATH Open1116.15016arXivmath/0306180OpenAlexW2025202934MaRDI QIDQ3437010FDOQ3437010
Authors: J. William Helton, Victor Vinnikov 
Publication date: 11 May 2007
Published in: Communications on Pure and Applied Mathematics (Search for Journal in Brave)
Abstract: This article concerns the question: which subsets of can be represented with Linear Matrix Inequalities, LMIs? This gives some perspective on the scope and limitations of one of the most powerful techniques commonly used in control theory. Also before having much hope of representing engineering problems as LMIs by automatic methods one needs a good idea of which problems can and cannot be represented by LMIs. Little is currently known about such problems. In this article we give a necessary condition, we call "rigid convexity", which must hold for a set in order for to have an LMI representation. Rigid convexity is proved to be necessary and sufficient when . This settles a question formally stated by Pablo Parrilo and Berndt Sturmfels in [PSprep].
Full work available at URL: https://arxiv.org/abs/math/0306180
Recommendations
- Every convex free basic semi-algebraic set has an LMI representation
- Feasibility and constraint analysis of sets of linear matrix inequalities
- LMI representations of the convex hulls of quadratic basic semialgebraic sets
- On the feasibility problem of linear matrix inequalities
- Exposed faces of semidefinitely representable sets
Cites Work
Cited In (only showing first 100 items - show all)
- Noncommutative polynomials nonnegative on a variety intersect a convex set
- The tracial Hahn-Banach theorem, polar duals, matrix convex sets, and projections of free spectrahedra
- Computing symmetric determinantal representations
- A randomized approximation algorithm for the minimal-norm static-output-feedback problem
- Matrix convex hulls of free semialgebraic sets
- Symmetric determinantal representations in characteristic 2
- The Chow form of a reciprocal linear space
- Polynomials with the half-plane property and matroid theory
- Livsic-type determinantal representations and hyperbolicity
- On the real zeros of positive semidefinite biquadratic forms
- Reduction of the \(c\)-numerical range to the classical numerical range
- Determinantal representations of closed orbits
- Every convex free basic semi-algebraic set has an LMI representation
- Quantum convex support
- Algebraic boundaries of \(\mathrm{SO}(2)\)-orbitopes
- Remarks on the Lax conjecture for hyperbolic polynomials
- A complete characterization of determinantal quadratic polynomials
- Numerical measure of a complex matrix
- Sturm and Sylvester algorithms revisited via tridiagonal determinantal representations
- Non-representable hyperbolic matroids
- Determinantal representations of hyperbolic forms via weighted shift matrices
- Determinantal representations of hyperbolic curves via polynomial homotopy continuation
- Determinantal representation of trigonometric polynomial curves via Sylvester method
- Title not available (Why is that?)
- Invariance and efficiency of convex representations
- Semidefinite Representation of Convex Sets and Convex Hulls
- Construction of determinantal representation of trigonometric polynomials
- Hyperbolic polynomials, interlacers, and sums of squares
- The algebraic degree of semidefinite programming
- Detecting rigid convexity of bivariate polynomials
- Determinantal representations and the Hermite matrix
- Hyperbolicity cones of elementary symmetric polynomials are spectrahedral
- Determinantal representations of singular hypersurfaces in \(\mathbb P^n\)
- Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
- Constraint satisfaction problems over numeric domains
- Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones
- Obstructions to determinantal representability
- Stable Noncommutative Polynomials and Their Determinantal Representations
- Convexity and semidefinite programming in dimension-free matrix unknowns
- On \(p\)-norm linear discrimination
- Stable and real-zero polynomials in two variables
- First order conditions for semidefinite representations of convex sets defined by rational or singular polynomials
- LMI representations of convex semialgebraic sets and determinantal representations of algebraic hypersurfaces: past, present, and future
- Determinantal representations and Bézoutians
- The Lax conjecture is true
- Quartic curves and their bitangents
- Real fibered morphisms and Ulrich sheaves
- On semidefinite representations of non-closed sets
- Hyperbolicity preservers and majorization
- A note on the hyperbolicity cone of the specialized Vámos polynomial
- Free semidefinite representation of matrix power functions
- A spectrahedral representation of the first derivative relaxation of the positive semidefinite cone
- Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized Fischer products
- On hyperbolicity cones associated with elementary symmetric polynomials
- Convex hulls of curves of genus one
- The separating semigroup of a real curve
- Central swaths
- Singular points of the algebraic curves of symmetric hyperbolic forms
- Symmetric determinantal representation of polynomials
- Polynomials with and without determinantal representations
- Determinantal representations of hyperbolic plane curves: an elementary approach
- On deformations of hyperbolic varieties
- Semidefinite representation of convex sets
- The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications
- The hyperbolic region for hyperbolic boundary value problems
- Mixed determinants and the Kadison-Singer problem
- A matrix Positivstellensatz with lifting polynomials
- Hyperbolic polynomials and generalized Clifford algebras
- Smooth hyperbolicity cones are spectrahedral shadows
- Free loci of matrix pencils and domains of noncommutative rational functions
- Semidefinite descriptions of low-dimensional separable matrix cones
- Convex sets with semidefinite representation
- Strict convexity of the joint \(c\)-numerical range
- The tropical analogue of the Helton-Nie conjecture is true
- Determinantal hypersurfaces and representations of Coxeter groups
- Discriminants of cubic curves and determinantal representations
- Improved bounds in Weaver and Feichtinger conjectures
- A semidefinite hierarchy for containment of spectrahedra
- Toeplitz matrices are unitarily similar to symmetric matrices
- Facial structure of matrix convex sets
- Cyclic weighted shift matrix with reversible weights
- Linear optimization over homogeneous matrix cones
- Conic stability of polynomials and positive maps
- Extreme points of matrix convex sets, free spectrahedra, and dilation theory
- The Kadison-Singer problem
- Dilations, Linear Matrix Inequalities, the Matrix Cube Problem and Beta Distributions
- An introduction to matrix convex sets and free spectrahedra
- Representations of Lie algebras by non-skewselfadjoint operators in Hilbert space
- Invariants, bitangents, and matrix representations of plane quartics with 3-cyclic automorphisms
- Unitary similarity of a weighted shift matrix to a symmetric matrix
- Real zero polynomials and A. Horn's problem
- Elliptic modular invariants and numerical ranges
- Maximum semidefinite and linear extension complexity of families of polytopes
- Set matrices
- Plurisubharmonic noncommutative rational functions
- Hyperbolicity cones and imaginary projections
- Reduction of joint \(c\)-numerical ranges
- Spectral analysis near regular point of reducibility and representations of Coxeter groups
- Noncommutative polynomials describing convex sets
- Geometry of free loci and factorization of noncommutative polynomials
This page was built for publication: Linear matrix inequality representation of sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3437010)
