Skip to content

[WIP] Add support for exact newton polytope #2 #14

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

Open
wants to merge 2 commits into
base: master
Choose a base branch
from
Open

Conversation

blegat
Copy link
Member

@blegat blegat commented Nov 25, 2016

Closes #2

  • Multipartite
  • Exact Newton Polytope
  • Tests

@blegat
Copy link
Member Author

blegat commented Aug 8, 2018

Note: motzkin polynomial is a nice test example

@chriscoey
Copy link
Contributor

This would be a great feature showing off different Julia packages/interfaces working together. Also useful.
For most polynomial problems that would be feasible to solve, the size wouldn't be too large for a good polyhedral computation package like CDDLib to handle, right?

@blegat
Copy link
Member Author

blegat commented Mar 29, 2019

Note that in YALMIP, this is done by default but it does not precompute the H-representation but rather get separating hyperplanes lazily by solving LP's in the V-representation.
See section III.A of Pre- and Post-Processing Sum-of-Squares
Programs in Practice
.

We cannot really do this by default since it would require having an LP solver as a dependency but it would be nice to also have this feature. In the paper mentioned above the authors mention that there are sometimes issues with the H-representation methods.

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

Successfully merging this pull request may close these issues.

2 participants