Linear matrix inequality representation of sets
From MaRDI portal
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].
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)- Remarks on the Lax conjecture for hyperbolic polynomials
- Weyl and Lidskiĭ inequalities for general hyperbolic polynomials
- Representations of Lie algebras by non-skewselfadjoint operators in Hilbert space
- Reduction of joint \(c\)-numerical ranges
- Geometry of free loci and factorization of noncommutative polynomials
- Extreme points of matrix convex sets, free spectrahedra, and dilation theory
- Symmetric representation of ternary forms associated to some Toeplitz matrices
- Determinantal representations of invariant hyperbolic plane curves
- Unitary similarity of the determinantal representation of unitary bordering matrices
- A complete characterization of determinantal quadratic polynomials
- Maximum semidefinite and linear extension complexity of families of polytopes
- Accelerated first-order methods for hyperbolic programming
- Cyclic weighted shift matrix with reversible weights
- Improved bounds in Weaver and Feichtinger conjectures
- Livsic-type determinantal representations and hyperbolicity
- Bianalytic maps between free spectrahedra
- Real zero polynomials and A. Horn's problem
- Inverse numerical range and determinantal representation
- A spectrahedral representation of the first derivative relaxation of the positive semidefinite cone
- Strict convexity of the joint \(c\)-numerical range
- A note on group representations, determinantal hypersurfaces and their quantizations
- The tropical analogue of the Helton-Nie conjecture is true
- Conic stability of polynomials and positive maps
- An introduction to matrix convex sets and free spectrahedra
- Characteristic polynomials of symmetric matrices over the univariate polynomial ring
- Stable and real-zero polynomials in two variables
- Noncommutative polynomials describing convex sets
- Abel theorem and inverse numerical range
- Computing real definite representations of Helton-Vinnikov theorem
- Discriminants of cubic curves and determinantal representations
- Upper and lower bounds for matrix discrepancy
- Spectral analysis near regular point of reducibility and representations of Coxeter groups
- Facial structure of matrix convex sets
- Complex free spectrahedra, absolute extreme points, and dilations
- Mixed determinants and the Kadison-Singer problem
- Testing hyperbolicity of real polynomials
- Computing symmetric determinantal representations
- Invariants, bitangents, and matrix representations of plane quartics with 3-cyclic automorphisms
- Generalized eigenvalue methods for Gaussian quadrature rules
- Unitary similarity of a weighted shift matrix to a symmetric matrix
- Definite determinantal representations via orthostochastic matrices
- Determinantal hypersurfaces and representations of Coxeter groups
- The numerical range of a periodic tridiagonal operator reduces to the numerical range of a finite matrix
- Spectral linear matrix inequalities
- Singular points of the algebraic curves of symmetric hyperbolic forms
- A logician's view of graph polynomials
- Hyperbolic forms admit reversible weighted shift determinantal representation
- The Chow form of a reciprocal linear space
- Bianalytic free maps between spectrahedra and spectraballs
- Spectrahedral representations of plane hyperbolic curves
- Global bounds on stable polynomials
- How to count zeroes of polynomials on quadrature domains using the Bezout matrix
- Characterizations of mixed binary convex quadratic representable sets
- Conic stability of polynomials
- The highlight ovals
- Spectrahedrality of hyperbolicity cones of multivariate matching polynomials
- Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
- On \(p\)-norm linear discrimination
- Convex sets with semidefinite representation
- Algebraic boundaries of \(\mathrm{SO}(2)\)-orbitopes
- On the factorization of non-commutative polynomials (in free associative algebras)
- On the connectivity of the hyperbolicity region of irreducible polynomials
- Quartic curves and their bitangents
- Determinantal representations of hyperbolic plane curves: an elementary approach
- Polynomials with the half-plane property and matroid theory
- Invariance and efficiency of convex representations
- 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
- Symmetric determinantal representations in characteristic 2
- Plurisubharmonic noncommutative rational functions
- Real algebraic geometry with a view toward hyperbolic programming and free probability. Abstracts from the workshop held March 1--7, 2020
- Inverse numerical range and Abel-Jacobi map of Hermitian determinantal representation
- Hyperbolic secant varieties of \(M\)-curves
- Ranks of linear matrix pencils separate simultaneous similarity orbits
- Imaginary projections: complex versus real coefficients
- Real-fibered morphisms of del Pezzo surfaces and conic bundles
- Matrix convex hulls of free semialgebraic sets
- Two results on the size of spectrahedral descriptions
- Roots of bivariate polynomial systems via determinantal representations
- Semidefinite Representation of Convex Sets and Convex Hulls
- Convexity and semidefinite programming in dimension-free matrix unknowns
- Semantic equivalence of graph polynomials definable in second order logic
- Computing the determinantal representations of hyperbolic forms.
- LMI representations of convex semialgebraic sets and determinantal representations of algebraic hypersurfaces: past, present, and future
- Deciding polyhedrality of spectrahedra
- Determinantal representations of hyperbolic forms via weighted shift matrices
- A note on the hyperbolicity cone of the specialized Vámos polynomial
- Set matrices
- Hyperbolicity cones and imaginary projections
- Numerical measure of a complex matrix
- Definite determinantal representations of multivariate polynomials
- Roots of Gårding hyperbolic polynomials
- Determinantal representations and the Hermite matrix
- Central swaths
- The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications
- Determinantal representation of trigonometric polynomial curves via Sylvester method
- Symmetric determinantal representation of polynomials
- Determinantal representations of closed orbits
- Polynomials with and without determinantal representations
- Some recent developments in spectrahedral computation
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)
