-
Notifications
You must be signed in to change notification settings - Fork 24
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
Projection on polyhedral set #52
Comments
This could this be an instance of the more general case g(x) = f(Ax), for convex, proximable f, I guess. |
Even better, although you wouldn't be able to use a QP solver for the prox of f(Ax), only dual PANOC (NAMA). But if it is a QP, then we should be able to have the option to use something like GUROBI for small problems. |
PR #54 contains an implementation of this (no warm-start yet). |
I just submitted a paper for a QP solver. It is supposed to be really efficent projecting on Ax=b, Cx<=d, when the set of constraints is relatively small, by solving the dual problem. It should beat OSQP pretty comfortably unless the number of inequalites is large. |
It would be nice to have it there. I mean for general polyhedral sets
lb<=A*x<=ub
xmin<=x<=xmax
It could either be implemented by calling an external QP solver or solve the dual using e.g., PANOC.
Also there should be an option to warm-start the whole thing.
The text was updated successfully, but these errors were encountered: