Linear matrix inequality representation of sets
From MaRDI portal
Publication:3437010
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)- Strict convexity of the joint \(c\)-numerical range
- Characterizations of mixed binary convex quadratic representable sets
- Convex sets with semidefinite representation
- Characteristic polynomials of symmetric matrices over the univariate polynomial ring
- Spectrahedral shadows
- The highlight ovals
- The tropical analogue of the Helton-Nie conjecture is true
- Determinantal hypersurfaces and representations of Coxeter groups
- A randomized approximation algorithm for the minimal-norm static-output-feedback problem
- Noncommutative polynomials nonnegative on a variety intersect a convex set
- Computing symmetric determinantal representations
- The tracial Hahn-Banach theorem, polar duals, matrix convex sets, and projections of free spectrahedra
- Discriminants of cubic curves and determinantal representations
- Improved bounds in Weaver and Feichtinger conjectures
- A polyhedral approximation algorithm for recession cones of spectrahedral shadows
- Matrix convex hulls of free semialgebraic sets
- Symmetric determinantal representations in characteristic 2
- Semi-definite programming and quantum information
- The Chow form of a reciprocal linear space
- A semidefinite hierarchy for containment of spectrahedra
- Toeplitz matrices are unitarily similar to symmetric matrices
- Generalized eigenvalue methods for Gaussian quadrature rules
- Facial structure of matrix convex sets
- Livsic-type determinantal representations and hyperbolicity
- Polynomials with the half-plane property and matroid theory
- Projective joint spectra and characters of representations of \(\tilde{A}_n\)
- Amalgamation of real zero polynomials
- Cyclic weighted shift matrix with reversible weights
- Conic stability of polynomials and positive maps
- On the real zeros of positive semidefinite biquadratic forms
- Extreme points of matrix convex sets, free spectrahedra, and dilation theory
- Linear optimization over homogeneous matrix cones
- Hyperbolic forms admit reversible weighted shift determinantal representation
- Deciding polyhedrality of spectrahedra
- Reduction of the \(c\)-numerical range to the classical numerical range
- The Kadison-Singer problem
- Dilations, Linear Matrix Inequalities, the Matrix Cube Problem and Beta Distributions
- Determinantal representations of closed orbits
- The numerical range of a periodic tridiagonal operator reduces to the numerical range of a finite matrix
- Spectral linear matrix inequalities
- Every convex free basic semi-algebraic set has an LMI representation
- Quantum convex support
- Spectrahedral representations of plane hyperbolic curves
- Representations of Lie algebras by non-skewselfadjoint operators in Hilbert space
- An introduction to matrix convex sets and free spectrahedra
- 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
- Automorphisms of Rank-One Generated Hyperbolicity Cones and Their Derivative Relaxations
- Remarks on the Lax conjecture for hyperbolic polynomials
- Sturm and Sylvester algorithms revisited via tridiagonal determinantal representations
- A complete characterization of determinantal quadratic polynomials
- Algebraic boundaries of \(\mathrm{SO}(2)\)-orbitopes
- Non-representable hyperbolic matroids
- Maximum semidefinite and linear extension complexity of families of polytopes
- Determinantal representations of hyperbolic forms via weighted shift matrices
- Numerical measure of a complex matrix
- Elliptic modular invariants and numerical ranges
- Determinantal representation of trigonometric polynomial curves via Sylvester method
- Plurisubharmonic noncommutative rational functions
- Set matrices
- Determinantal representations of hyperbolic curves via polynomial homotopy continuation
- Norms on complex matrices induced by complete homogeneous symmetric polynomials
- Random spectrahedra
- Hyperbolicity cones and imaginary projections
- scientific article; zbMATH DE number 6876358 (Why is no real title available?)
- Invariance and efficiency of convex representations
- Construction of determinantal representation of trigonometric polynomials
- Reduction of joint \(c\)-numerical ranges
- Semidefinite Representation of Convex Sets and Convex Hulls
- Hyperbolic polynomials, interlacers, and sums of squares
- Spectral analysis near regular point of reducibility and representations of Coxeter groups
- Noncommutative polynomials describing convex sets
- The algebraic degree of semidefinite programming
- Normal and triangular determinantal representations of multivariate polynomials
- Geometry of free loci and factorization of noncommutative polynomials
- Detecting rigid convexity of bivariate polynomials
- Determinantal representations and the Hermite matrix
- Semantic equivalence of graph polynomials definable in second order logic
- Bianalytic maps between free spectrahedra
- Hyperbolicity cones of elementary symmetric polynomials are spectrahedral
- Determinantal representations of singular hypersurfaces in \(\mathbb P^n\)
- Theta divisor and Abel map for 4-by-4 matrices
- Hyperbolic balance laws: interplay between scales and randomness. Abstracts from the workshop held February 25 -- March 1, 2024
- Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones
- The degree one Laguerre-Pólya class and the shuffle-word-embedding conjecture
- Conic stability of polynomials
- Uniform Determinantal Representations
- Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
- Obstructions to determinantal representability
- Kippenhahn's construction revisited
- Constraint satisfaction problems over numeric domains
- Symmetric representation of ternary forms associated to some Toeplitz matrices
- Abel theorem and inverse numerical range
- Boundary feedback control for hyperbolic systems
- Unitary similarity of the determinantal representation of unitary bordering matrices
- Convex Algebraic Geometry of Curvature Operators
- Real algebraic geometry with a view toward Koopman operator methods. Abstracts from the workshop held March 12--17, 2023
- Convexity and semidefinite programming in dimension-free matrix unknowns
- Nodes on quintic spectrahedra
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)
