Definite determinantal representations of multivariate polynomials
From MaRDI portal
determinantal representationlinear matrix inequalitylinear matrix pencilsRZ/hyperbolic polynomialssemidefinite programming problems
Semialgebraic sets and related spaces (14P10) Determinants, permanents, traces, other special matrix functions (15A15) Matrix pencils (15A22) Linear inequalities of matrices (15A39) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of roots of polynomial equations (65H04) Semidefinite programming (90C22)
Abstract: In this paper, we consider the problem of representing a multivariate polynomial as the determinant of a definite (monic) symmetric/Hermitian linear matrix polynomial (LMP). Such a polynomial is known as determinantal polynomial. Determinantal polynomials can characterize the feasible sets of semidefinite programming problems that motivates us to deal with this problem. We introduce the notion of generalized mixed discriminant of matrices which translates the determinantal representation problem into computing a point of a real variety of a specified ideal. We develop an algorithm to determine such a determinantal representation of a bivariate polynomial of degree . Then we propose a heuristic method to obtain a monic symmetric determinantal representation of a multivariate polynomial of degree .
Recommendations
- Definite determinantal representations via orthostochastic matrices
- Computing symmetric determinantal representations
- A complete characterization of determinantal quadratic polynomials
- Normal and triangular determinantal representations of multivariate polynomials
- Determinantal representations and the Hermite matrix
Cites work
- A characterization of the mixed discriminant
- Computing linear matrix representations of Helton-Vinnikov curves
- Computing symmetric determinantal representations
- Detecting rigid convexity of bivariate polynomials
- Determinantal representations of hyperbolic plane curves: an elementary approach
- Higher order derivatives and perturbation bounds for determinants
- scientific article; zbMATH DE number 47926 (Why is no real title available?)
- scientific article; zbMATH DE number 3484308 (Why is no real title available?)
- scientific article; zbMATH DE number 1033392 (Why is no real title available?)
- scientific article; zbMATH DE number 1984325 (Why is no real title available?)
- Hyperbolic polynomials, interlacers, and sums of squares
- Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
- Linear matrix inequality representation of sets
- LMI representations of convex semialgebraic sets and determinantal representations of algebraic hypersurfaces: past, present, and future
- Obstructions to determinantal representability
- Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones
- Quartic curves and their bitangents
- Self-adjoint determinantal representations of real plane curves
- Semidefinite Optimization and Convex Algebraic Geometry
- Smooth hyperbolicity cones are spectrahedral shadows
- Some geometric results in semidefinite programming
- Stable and real-zero polynomials in two variables
- The Lax conjecture is true
Cited in
(10)- A complete characterization of determinantal quadratic polynomials
- Determinantal and permanental representations of convolved \((u, v)\)-Lucas first kind \(p\)-polynomials
- Testing hyperbolicity of real polynomials
- Computing symmetric determinantal representations
- Definite determinantal representations via orthostochastic matrices
- Minimal determinantal representations of bivariate polynomials
- Symmetric determinantal representations in characteristic 2
- Normal and triangular determinantal representations of multivariate polynomials
- Uniform Determinantal Representations
- Differential equations for Gaussian statistical models with rational maximum likelihood estimator
This page was built for publication: Definite determinantal representations of multivariate polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3303794)
