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)
- 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
- Bianalytic maps between free spectrahedra
- Uniform Determinantal Representations
- Conic stability of polynomials
- Convex Algebraic Geometry of Curvature Operators
- Abel theorem and inverse numerical range
- Symmetric representation of ternary forms associated to some Toeplitz matrices
- Unitary similarity of the determinantal representation of unitary bordering matrices
- Nodes on quintic spectrahedra
- Certifying Polynomial Nonnegativity via Hyperbolic Optimization
- Inverse numerical range and determinantal representation
- On the factorization of non-commutative polynomials (in free associative algebras)
- A logician's view of graph polynomials
- On the connectivity of the hyperbolicity region of irreducible polynomials
- Weyl and Lidskiĭ inequalities for general hyperbolic polynomials
- Upper and lower bounds for matrix discrepancy
- Computing the determinantal representations of hyperbolic forms.
- Inverse numerical range and Abel-Jacobi map of Hermitian determinantal representation
- Title not available (Why is that?)
- Roots of Gårding hyperbolic polynomials
- Computing real definite representations of Helton-Vinnikov theorem
- Non-representable hyperbolic matroids (Extended abstract)
- Determinantal representations of invariant hyperbolic plane curves
- Two results on the size of spectrahedral descriptions
- Spectrahedrality of hyperbolicity cones of multivariate matching polynomials
- Kippenhahn's theorem for joint numerical ranges and quantum states
- Determinantal representations of elliptic curves via Weierstrass elliptic functions
- A note on group representations, determinantal hypersurfaces and their quantizations
- Accelerated first-order methods for hyperbolic programming
- Spectrahedral shadows
- Characterizations of mixed binary convex quadratic representable sets
- Characteristic polynomials of symmetric matrices over the univariate polynomial ring
- 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
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)
