Skip to content

topic/osqp: Add the OSQP solver in ProxSuite #399

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

Draft
wants to merge 27 commits into
base: devel
Choose a base branch
from

Conversation

Lucas-Haubert
Copy link

@Lucas-Haubert Lucas-Haubert commented May 19, 2025

Add the OSQP solver in ProxSuite.
Paper: https://web.stanford.edu/~boyd/papers/pdf/osqp.pdf.

Draft PR, until the dense and sparse backends and bindings are added.

TODO:

Dense backend PrimalDualLDLT:

  • Tests solution polishing.
  • Tests mu update.
  • Test: osqp_dense_maros_mezsaros.
  • Test: osqp_dense_qp_wrapper.
  • Benchmarks.

Dense backend PrimalLDLT:

  • Code (inspire from the proxsuite::osqp branch).
  • Tests.
  • Benchmarks.

Sparse backend:

  • Tests.
  • Benchmarks.

Bindings with nanobind:

  • Code (inspire from the proxsuite::osqp branch).
  • Tests.
  • Benchmarks.

Refactorize the architecture:

  • Refactorize.

…u_in fails because the solver is ADMM only (no polishing yet)
…ests to fix with mu update, polishing or debugging
…ation condition. Also remains to pass tests and benchmarks.
@jorisv jorisv added the pr status wip To not review in weekly meeting label May 26, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
pr status wip To not review in weekly meeting
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy