nuclear-score-maximization v1.0
- Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
This software library presents efficient and multithreaded implementations of matrix low rank approximation via column selection in C++17 code. The algorithms are described in Fornace, Mark, and Michael Lindsey. "Column and row subset selection using nuclear scores: algorithms and theory for Nystro m approximation, CUR decomposition, and graph Laplacian reduction." arXiv preprint arXiv:2407.01698 (2024). The presented methods are by-and-large ver novel, have provable approximation guarantees, multiple use-cases, and exhibit higher quality approximations on a variety of studied examples.
- Site Accession Number:
- 2024-143
- Software Type:
- Scientific
- License(s):
- BSD 3-clause "New" or "Revised" License
- Research Organization:
- Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
- Sponsoring Organization:
- USDOEPrimary Award/Contract Number:AC02-05CH11231
- DOE Contract Number:
- AC02-05CH11231
- Code ID:
- 138004
- OSTI ID:
- code-138004
- Country of Origin:
- United States
Similar Records
Identifying Important Ions and Positions in Mass Spectrometry Imaging Data Using CUR Matrix Decompositions
Compression of tokamak boundary plasma simulation data using a maximum volume algorithm for matrix skeleton decomposition
Fast and Scalable Implementations of Influence Maximization Algorithms
Journal Article
·
Mon Apr 13 00:00:00 EDT 2015
· Analytical Chemistry
·
OSTI ID:1512188
Compression of tokamak boundary plasma simulation data using a maximum volume algorithm for matrix skeleton decomposition
Journal Article
·
Tue Mar 28 00:00:00 EDT 2023
· Journal of Computational Physics
·
OSTI ID:1976067
Fast and Scalable Implementations of Influence Maximization Algorithms
Conference
·
Mon Sep 23 00:00:00 EDT 2019
·
OSTI ID:1577977