``Positive'' noncommutative polynomials are sums of squares. (Q1851492)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | ``Positive'' noncommutative polynomials are sums of squares. |
scientific article |
Statements
``Positive'' noncommutative polynomials are sums of squares. (English)
0 references
13 February 2003
0 references
It is well known that any positive polynomial is always a sum of squares of rational functions but not always a sum of squares of polynomials. The paper studies Hilbert's 17th problem for symmetric noncommutative polynomials. The main result is, ``A symmetric noncommutative polynomial is a sum of squares of polynomials if and only if it is matrix positive,'' where matrix positive means that whenever matrices of any size are substituted for variables in the polynomial, the matrix value which the polynomial takes is positive semidefinite. But in fact this is of no use to check whether or not a polynomial is a sum of squares of polynomials because it is impractical. The result can rather be used in the converse way: use algebraic and algorithmic methods from Reznick, Powers-Wörmann and Parrilo to check if the polynomial is a sum of squares of polynomials, and then deduce that the polynomial is or is not matrix positive.
0 references
positive polynomial
0 references
sum of squares of rational functions
0 references
Hilbert's 17th problem
0 references
noncommutative polynomials
0 references