Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


A Macaulay 2 package for computing sum of squares decompositions of polynomials with rational coefficients


H. Peyrl

Symbolic-Numeric Computation, London, Ontario, Canada

In recent years semidefinite programming (SDP) has become the standard technique for computing sum of squares (SOS) decompositions of nonnegative polynomials. Due to the nature of the underlying numerical methods, the obtained solutions are never exact. In this paper we present a software package for Macaulay 2 which aims at computing an exact SOS decomposition from a numerical solution.


Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
% No recipe for automatically generating a BibTex entry for (06)Talk
Permanent link