jump-dev / SumOfSquares.jl

Sum of Squares Programming for Julia
Other
114 stars 24 forks source link

Add Polynomial Optimization back #285

Closed blegat closed 1 year ago

blegat commented 1 year ago

With https://github.com/jump-dev/SumOfSquares.jl/pull/282, increasing maxdegree don't change anything so the examples does not work anymore. It was not totally correct anyway since the minimizer can be recovered at degree 3 already using (6.15) of Laurent, Monique. "Sums of squares, moment matrices and optimization over polynomials." Emerging applications of algebraic geometry (2009): 157-270.

blegat commented 1 year ago

At degree 3, we find (0.5, 0.5) actually so we need degree 4