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

linprog: interior-point: Cholmod reordering can be reused #11216

Closed
hakeemo opened this issue Dec 13, 2019 · 1 comment · Fixed by #11226
Closed

linprog: interior-point: Cholmod reordering can be reused #11216

hakeemo opened this issue Dec 13, 2019 · 1 comment · Fixed by #11226
Labels
enhancement A new feature or improvement scipy.optimize
Milestone

Comments

@hakeemo
Copy link
Contributor

hakeemo commented Dec 13, 2019

In the MOSEK paper, it states that the matrix M has a fixed nonzero pattern throughout the solution.
Scikit-sparse's interface to Cholmod can create a Factor object which stores the reordering information. . From my tests on some large problems (> 1e6 variables), I am getting a 2-3X speedup by storing this reordering. I would be willing to implement this.

A similar strategy can be used for the scikit-umfpack solver through the low-level interface.

@mdhaber
Copy link
Contributor

mdhaber commented Dec 13, 2019

This sounds great! I'd be happy to review the PR.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement A new feature or improvement scipy.optimize
Projects
None yet
Development

Successfully merging a pull request may close this issue.

3 participants