pith. sign in

arxiv: 1001.1277 · v1 · submitted 2010-01-08 · 🧮 math.RA · cs.OH

Piecewise Certificates of Positivity for matrix polynomials

classification 🧮 math.RA cs.OH
keywords polynomialmatrixpositivecertificatesnegativepiecewisesemi-definitesquares
0
0 comments X
read the original abstract

We show that any symmetric positive definite homogeneous matrix polynomial $M\in\R[x_1,...,x_n]^{m\times m}$ admits a piecewise semi-certificate, i.e. a collection of identites $M(x)=\sum_jf_{i,j}(x)U_{i,j}(x)^TU_{i,j}(x)$ where $U_{i,j}(x)$ is a matrix polynomial and $f_{i,j}(x)$ is a non negative polynomial on a semi-algebraic subset $S_i$, where $\R^n=\cup_{i=1}^r S_i$. This result generalizes to the setting of biforms. Some examples of certificates are given and among others, we study a variation around the Choi counterexample of a positive semi-definite biquadratic form which is not a sum of squares. As a byproduct we give a representation of the famous non negative sum of squares polynomial $x^4z^2+z^4y^2+y^4x^2-3 x^2y^2z^2$ as the determinant of a positive semi-definite quadratic matrix polynomial.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.