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.2286OpenAlexW1678969163MaRDI 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 polynomialskernel sheavesinterlacing polynomialsconvex semialgebraic setsdeterminantal representations of polynomials or of hypersurfacesreal zero (RZ) polynomialsrigidly convex algebraic interiors

Mathematics Subject Classification ID

Semidefinite programming (90C22) Determinantal varieties (14M12) Semialgebraic sets and related spaces (14P10) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Related Items

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

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.