, Volume 55, Issue 1, pp 137-153
Date: 25 Oct 2012

Algorithmic aspects of sums of Hermitian squares of noncommutative polynomials

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


This paper presents an algorithm and its implementation in the software package NCSOStools for finding sums of Hermitian squares and commutators decompositions for polynomials in noncommuting variables. The algorithm is based on noncommutative analogs of the classical Gram matrix method and the Newton polytope method, which allows us to use semidefinite programming. Throughout the paper several examples are given illustrating the results.

S. Burgdorf was partially supported by the Zukunftskolleg Konstanz. I. Klep was supported by the Faculty Research Development Fund (FRDF) of The University of Auckland (project no. 3701119). Partially supported by the Slovenian Research Agency (program no. P1-0222). Part of this research was done while the author was on leave from the University of Maribor. S. Burgdorf and I. Klep were partially supported by the French-Slovene partnership project Proteus 20208ZM. J. Povh was supported by the Slovenian Research Agency (program no. P1-0297).