Checking the duality gap for a stronger optimality guarantee #295
stephane-caron
started this conversation in
General
Replies: 0 comments
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Uh oh!
There was an error while loading. Please reload this page.
-
Checking the duality gap is disabled by default, and ProxQP recommends to enable it for a stronger guarantee that the returned solution is optimal (this is documented in ProxQP with API examples). To illustrate this, I just ran into a small least squares where ProxQP's defaults yield a sub-optimal solution (not unwrapping the calls to the matrix-building API):
Code
Results
Beta Was this translation helpful? Give feedback.
All reactions