Sums of squares in Macaulay2
Abstract
The Macaulay2 package SumsOfSquares decomposes polynomials as sums of squares. It is based on methods to rationalize sum-of-squares decompositions due to Parrilo and Peyrl. The package features a data type for sums-of-squares polynomials, support for external semidefinite programming solvers, and optimization over varieties.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2018
- DOI:
- 10.48550/arXiv.1812.05475
- arXiv:
- arXiv:1812.05475
- Bibcode:
- 2018arXiv181205475C
- Keywords:
-
- Mathematics - Optimization and Control;
- Mathematics - Commutative Algebra;
- Primary: 13J30;
- Secondary: 90C22;
- 13P25
- E-Print:
- 8 pages, source code is included in Macaulay2 distribution, final version accepted for publication in Journal of Software for Algebra and Geometry