Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Support SumOfSquares MOI extension #283

Open
blegat opened this issue Jul 11, 2019 · 2 comments
Open

Support SumOfSquares MOI extension #283

blegat opened this issue Jul 11, 2019 · 2 comments

Comments

@blegat
Copy link
Member

blegat commented Jul 11, 2019

Hypatia should support the SOSPolynomialSet set:
https://github.com/JuliaOpt/SumOfSquares.jl/blob/master/src/sos_polynomial.jl#L16-L29
so that when using the Hypatia solver with SumOfSquares, the PSD reformulation is not done.

@chriscoey
Copy link
Collaborator

as recently discussed with @blegat and @tweisser, we currently only support an interpolant-basis WSOS cone, which has a slightly more complicated parametrization than the cones currently defined by SumOfSquares. but it sounds like with the MultivariateBases.jl package, we may be able to move the interpolation code from ModelUtilities into there, and have an interpolant-basis cone defined there, which would make it trivial to use Hypatia from SumOfSquares.

@lkapelevich
Copy link
Collaborator

Just dropping info, when the domain includes equality constraints our set is no longer a proper cone (it's not pointed). To use the WSOS dual cone already defined in Hypatia we would need to either add additional constraints if formulating the moment problem or additional variables if formulating the polynomial problem.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Development

No branches or pull requests

3 participants