Sums of squares in Macaulay2
Optimization and Control
2020-03-11 v2 Commutative Algebra
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.
Keywords
Cite
@article{arxiv.1812.05475,
title = {Sums of squares in Macaulay2},
author = {Diego Cifuentes and Thomas Kahle and Pablo A. Parrilo},
journal= {arXiv preprint arXiv:1812.05475},
year = {2020}
}
Comments
8 pages, source code is included in Macaulay2 distribution, final version accepted for publication in Journal of Software for Algebra and Geometry