English

Piecewise Certificates of Positivity for matrix polynomials

Rings and Algebras 2010-01-12 v1 Other Computer Science

Abstract

We show that any symmetric positive definite homogeneous matrix polynomial MR[x1,...,xn]m×mM\in\R[x_1,...,x_n]^{m\times m} admits a piecewise semi-certificate, i.e. a collection of identites M(x)=jfi,j(x)Ui,j(x)TUi,j(x)M(x)=\sum_jf_{i,j}(x)U_{i,j}(x)^TU_{i,j}(x) where Ui,j(x)U_{i,j}(x) is a matrix polynomial and fi,j(x)f_{i,j}(x) is a non negative polynomial on a semi-algebraic subset SiS_i, where Rn=i=1rSi\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 x4z2+z4y2+y4x23x2y2z2x^4z^2+z^4y^2+y^4x^2-3 x^2y^2z^2 as the determinant of a positive semi-definite quadratic matrix polynomial.

Keywords

Cite

@article{arxiv.1001.1277,
  title  = {Piecewise Certificates of Positivity for matrix polynomials},
  author = {Ronan Quarez},
  journal= {arXiv preprint arXiv:1001.1277},
  year   = {2010}
}