LMI Representations of Convex Semialgebraic Sets and Determinantal Representations of Algebraic Hypersurfaces: Past, Present, and Future

DOI10.1007/978-3-0348-0411-0_23zbMath1276.14069arXiv1205.2286MaRDI QIDQ2849473

Victor Vinnikov

Publication date: 18 September 2013

Published in: Mathematical Methods in Systems, Optimization, and Control (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1205.2286

zbMATH Keywords

linear matrix inequality (LMI); semidefinite programming (SDP); hyperbolic polynomials; kernel sheaves; interlacing polynomials; convex semialgebraic sets; determinantal representations of polynomials or of hypersurfaces; real zero (RZ) polynomials; rigidly convex algebraic interiors

Mathematics Subject Classification ID

90C22: Semidefinite programming

14M12: Determinantal varieties

14P10: Semialgebraic sets and related spaces

52A20: Convex sets in (n) dimensions (including convex hypersurfaces)

Related Items

Spectrahedral Shadows, Explicit determinantal representations of up to quintic bivariate polynomials, Unnamed Item, On Deformations of Hyperbolic Varities, Real fibered morphisms and Ulrich sheaves, Determinantal representations of hyperbolic curves via polynomial homotopy continuation, Matroids on Eight Elements with the Half-Plane Property and Related Concepts, Algebraic boundaries of convex semi-algebraic sets, Eigenvalues of symmetric matrices over integral domains, Norm-constrained determinantal representations of multivariable polynomials, Determinantal representations and Bézoutians, Non-representable hyperbolic matroids, Hyperbolic polynomials and generalized Clifford algebras, Hyperbolic polynomials, interlacers, and sums of squares, Smooth hyperbolicity cones are spectrahedral shadows, A complete characterization of determinantal quadratic polynomials, Accelerated first-order methods for hyperbolic programming, Livsic-type determinantal representations and hyperbolicity, A spectrahedral representation of the first derivative relaxation of the positive semidefinite cone, Tropical spectrahedra, Characteristic polynomials of symmetric matrices over the univariate polynomial ring, Stable and real-zero polynomials in two variables, Testing hyperbolicity of real polynomials, Computing symmetric determinantal representations, de Branges spaces on compact Riemann surfaces and a Beurling-Lax type theorem, Pole placement for overdetermined 2D systems, Definite determinantal representations via orthostochastic matrices, The Chow form of a reciprocal linear space, Spectrahedral representations of plane hyperbolic curves, Global bounds on stable polynomials, How to count zeroes of polynomials on quadrature domains using the Bezout matrix, Spectrahedrality of hyperbolicity cones of multivariate matching polynomials, Minimal determinantal representations of bivariate polynomials, Determinantal representations of hyperbolic plane curves: an elementary approach, Noncommutative polynomials nonnegative on a variety intersect a convex set, Hyperbolic secant varieties of \(M\)-curves, Imaginary projections: complex versus real coefficients, MFO-RIMS tandem workshop: Symmetries on polynomial ideals and varieties. Abstracts from the MFO-RIMS tandem workshop held September 5--11, 2021 (hybrid meeting), Roots of Bivariate Polynomial Systems via Determinantal Representations, Cyclic polynomials in two variables, Indecomposable matrices defining plane cubics, Hyperbolicity cones and imaginary projections, Definite determinantal representations of multivariate polynomials, Computing Hermitian determinantal representations of hyperbolic curves

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Determinantal representations and the Hermite matrix
• Symmetric determinantal representation of polynomials
• Polynomials with and without determinantal representations
• Every convex free basic semi-algebraic set has an LMI representation
• Determinantal representations of singular hypersurfaces in \(\mathbb P^n\)
• Obstructions to determinantal representability
• On the Noether-Lefschetz theorem and some remarks on codimension-two cycles
• Linear maximal Cohen-Macaulay modules over strict complete intersections
• Detecting rigid convexity of bivariate polynomials
• Semidefinite representation of convex sets
• Noncommutative convexity arises from linear matrix inequalities
• Complete description of determinantal representations of smooth irreducible curves
• Self-adjoint determinantal representations of real plane curves
• Theta functions on Riemann surfaces
• Some geometric results in semidefinite programming
• Convex sets with semidefinite representation
• Hyperbolic programs, and their derivative relaxations
• Ample subvarieties of algebraic varieties. Notes written in collaboration with C. Musili
• Zero-pole interpolation for meromorphic matrix functions on an algebraic curve and transfer functions of 2D systems
• Determinantal representations of smooth cubic surfaces
• Linear hyperbolic partial differential equation with constant coefficients
• Hyperbolic Polynomials and Convex Analysis
• Computing Linear Matrix Representations of Helton-Vinnikov Curves
• Classical Algebraic Geometry
• Exposed Faces of Semidefinitely Representable Sets
• On real determinantal quartics
• Differential equations, difference equations and matrix theory
• Linear matrix inequality representation of sets
• Sufficient and Necessary Conditions for Semidefinite Representability of Convex Hulls and Sets
• The method of symmetric and Hermitian forms in the theory of the separation of the roots of algebraic equations
• LINE BUNDLES AND HOMOGENEOUS MATRICES
• Homological Algebra on a Complete Intersection, with an Application to Group Representations
• Zero-pole interpolation for matrix meromorphic functions on a compact Riemann surface and a matrix Fay trisecant identity
• Hyperbolic Polynomials and Interior Point Methods for Convex Programming
• Cauchy's Interlace Theorem for Eigenvalues of Hermitian Matrices
• The Lax conjecture is true
• Semidefinite Programming
• Convex Matrix Inequalities Versus Linear Matrix Inequalities
• A Note on Hyperbolic Polynomials.
• Determinantal hypersurfaces.