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

v2.0 Implement reverse cholesky #51

Merged
merged 11 commits into from
Jul 11, 2023
Merged

v2.0 Implement reverse cholesky #51

merged 11 commits into from
Jul 11, 2023

Conversation

dlfivefifty
Copy link
Member

@MikaelSlevinsky @TSGut @ioannisPApapadopoulos

FYI. Once tests are passing I'll make it restrict to only accessing colsupport which should automatically support banded matrices.

I don't think we are desperate for adaptive reverse Cholesky at the moment in ∞ dimensions, but I'll probably leave that to @TSGut if we need it....

@TSGut
Copy link
Contributor

TSGut commented Jul 7, 2023

Cool! Yes, with reverse Cholesky available it will be easy to do adaptive reverse Cholesky with the adaptive QL template if we end up wanting it.

@codecov
Copy link

codecov bot commented Jul 8, 2023

Codecov Report

Patch coverage: 98.25% and project coverage change: -0.47 ⚠️

Comparison is base (2302d61) 90.65% compared to head (cd6e2ff) 90.18%.

Additional details and impacted files
@@            Coverage Diff             @@
##           master      #51      +/-   ##
==========================================
- Coverage   90.65%   90.18%   -0.47%     
==========================================
  Files           7        8       +1     
  Lines        1113     1284     +171     
==========================================
+ Hits         1009     1158     +149     
- Misses        104      126      +22     
Impacted Files Coverage Δ
src/MatrixFactorizations.jl 78.68% <ø> (ø)
src/reversecholesky.jl 98.25% <98.25%> (ø)

... and 3 files with indirect coverage changes

☔ View full report in Codecov by Sentry.
📢 Do you have feedback about the report comment? Let us know in this issue.

Co-authored-by: Sheehan Olver <solver@mac.com>
@dlfivefifty dlfivefifty changed the title Implement reverse cholesky v2.0 Implement reverse cholesky Jul 8, 2023
@dlfivefifty
Copy link
Member Author

reverse Cholesky up to p = 1 billion! (God I need more RAM)

image

@TSGut
Copy link
Contributor

TSGut commented Jul 8, 2023

Who needs adaptivity if you can just do infinity directly.

@dlfivefifty
Copy link
Member Author

Need more than 16 GB of RAM for that

@dlfivefifty dlfivefifty merged commit 243b753 into master Jul 11, 2023
4 of 5 checks passed
@dlfivefifty dlfivefifty deleted the dl/reversecholesky branch July 11, 2023 09:21
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.

2 participants