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

Author(s):

H. Peyrl, P.A. Parrilo
Conference/Journal:

Symbolic-Numeric Computation, London, Ontario, Canada, pp. 207--208
Abstract:

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.

Year:

2007
Type of Publication:

(01)Article
Supervisor:



File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { PeyPar:2007:IFA_2785,
    author={H. Peyrl and P.A. Parrilo},
    title={{A Macaulay 2 package for computing sum of squares
	  decompositions of polynomials with rational coefficients}},
    booktitle={Symbolic-Numeric Computation},
    pages={207--208},
    year={2007},
    address={London, Ontario, Canada},
    month=jul,
    url={http://control.ee.ethz.ch/index.cgi?page=publications;action=details;id=2785}
}
Permanent link