An algorithm for finding sums of hermitian squares decompositions for polynomials in noncommuting variables is presented. The algorithm is based on the "Newton chip method", a noncommutative analog of the classical Newton polytope method, and semidefinite programming.

## Citation

I. Klep and J. Povh. Semidenite programming and sums of hermitian squares of noncommutative polynomials. J. Pure Appl. Algebra, 214:740-749, 2010.

## Article

View Semidefinite programming and sums of hermitian squares of noncommutative polynomials