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

Detect equality constraints written as two inequality constraints #90

Open
3 tasks
mewilhel opened this issue May 17, 2021 · 0 comments
Open
3 tasks

Detect equality constraints written as two inequality constraints #90

mewilhel opened this issue May 17, 2021 · 0 comments

Comments

@mewilhel
Copy link
Member

A formulation representing an equality constraint as two inequality constraints can create some issues for a nlp solver (particularly for nonconvex constraints).

  • Conic & Quadratic functions: 1) Canonically order each function 2) check if function has hash in a dictionary storing negations, if not store an index to the function the hash of it's negation, otherwise delete the function.
  • Linear: Follow the approach for conic/quadratics. Will look into a linear algebra approach to this later.
  • Nonlinear: This introduces a bit of complexity as a canonical form of nonlinear functions currently doesn't exist. However, we only need this standardization to work when the lhs function is negated. One options would be distributing the negation through subtraction, addition operators to the coefficients of participating terms.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant