Python implementation of Sum-of-Squares optimization built on picos
Project description
SumOfSquares.py
Sum of squares optimization built on top of picos. Easy access to pseudoexpectation operators for both formulating problems and extracting solutions via rounding algorithms.
Installation
To install from pypi:
pip install SumOfSquares
Examples
To compute the sum of squares decomposition of a polynomial:
>>> import sympy as sp
>>> x, y = sp.symbols('x y')
>>> p = 2*x**4 + 2*x**3*y - x**2*y**2 + 5*y**4
>>> prob = SOSProblem()
>>> c = prob.add_sos_constraint(p, [x, y])
>>> prob.solve()
>>> c.get_sos_decomp()
Matrix([
[5.0*(-0.306*x**2 + y**2)**2],
[2.057*(0.486*x**2 + x*y)**2],
[ 1.047*x**4]])
Project details
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
SumOfSquares-1.2.1.tar.gz
(8.2 kB
view hashes)
Built Distribution
Close
Hashes for SumOfSquares-1.2.1-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b4d5656b7a97907596aa27eb817ebbb6024a6c6b798a43f5c78e29115d5eb52a |
|
MD5 | 349afd68dac2a527dfdc5f9fad682a15 |
|
BLAKE2b-256 | 4bfbd0cbda568bfee7243af4dd236d4650ce0dbcfa30ee2b4dc816b1c9d02054 |