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

Estimate minimal eigenvalue of quadratic cost hessian #257

Merged
merged 12 commits into from
Sep 5, 2023

Conversation

Bambade
Copy link
Collaborator

@Bambade Bambade commented Aug 28, 2023

Add a helper function "estimate_minimal_eigen_value_of_symmetric_matrix" for estimating the minimal eigenvalue of symmetric matrix. In the sparse case it uses a power iteration algorithm, whereas in the dense case an option enables using also an exact method from EigenSolver.

This feature can be used for solving non-convex QPs, by automatically calibrating the primal proximal step size accordingly (in order to be strictly larger than this minimal eigenvalue).

The code is unit-tested in C++ and Python for both sparse and dense QPs. It is also documented with simple examples.

@jcarpent jcarpent merged commit 7374db8 into Simple-Robotics:devel Sep 5, 2023
73 checks passed
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

Successfully merging this pull request may close these issues.

3 participants