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

Newton polytope for Chebyshev basis #357

Open
blegat opened this issue Jun 7, 2024 · 0 comments
Open

Newton polytope for Chebyshev basis #357

blegat opened this issue Jun 7, 2024 · 0 comments

Comments

@blegat
Copy link
Member

blegat commented Jun 7, 2024

Consider the constraint @constraint(model, x^2 in SOSCone(), basis = Chebyshev).
If we convert x^2 to Chebyshev, we get 1/2 * x^2 + 1/2 so the newton polytope gives [1, x].
If we do the Newton polytope in the monomial basis we have [x] and then we can compute the chebyshev basis spanning the Newton polytope which gives [x] which is an improvement.
So I think we should compute the Newton polytope in the basis given by the user and only convert to the basis when creating the WeightedSOSCone

See test/Tests/quadratic.jl for the tests that detects this issue and should be changed once this is fixed.

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

No branches or pull requests

1 participant