Enregistré dans:
| Auteurs principaux: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2506.16457 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866917044094500864 |
|---|---|
| author | Patel, Vivak Maldonado, D. Adrian Melnichenko, Maksim Pritchard, Nathaniel Rao, Vishwas Rebrova, Elizaveta Sankararaman, Sriram Schweitzer, Marcel |
| author_facet | Patel, Vivak Maldonado, D. Adrian Melnichenko, Maksim Pritchard, Nathaniel Rao, Vishwas Rebrova, Elizaveta Sankararaman, Sriram Schweitzer, Marcel |
| contents | This report showcases the role of, and future directions for, the field of Randomized Numerical Linear Algebra (RNLA) in a selection of scientific applications. These applications span the domains of imaging, genomics and dynamical systems, and are thematically connected by needing to perform linear algebra routines on large-scale matrices (with up to quantillions of entries). At such scales, the linear algebra routines face typical bottlenecks: memory constraints, data access latencies, and substantial floating-point operation costs. RNLA routines are discussed at a high-level to demonstrate how these routines are able to solve the challenges faced by traditional linear algebra routines, and, consequently, address the computational problem posed in the underlying application. For each application, RNLA's open challenges and possible future directions are also presented, which broadly fall into the categories: creating structure-aware RNLA algorithms; co-designing RNLA algorithms with hardware and mixed-precision considerations; and advancing modular, composable software infrastructure. Ultimately, this report serves two purposes: it invites domain scientists to engage with RNLA; and it offers a guide for future RNLA research grounded in real applications. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_16457 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Scientific Applications Leveraging Randomized Linear Algebra Patel, Vivak Maldonado, D. Adrian Melnichenko, Maksim Pritchard, Nathaniel Rao, Vishwas Rebrova, Elizaveta Sankararaman, Sriram Schweitzer, Marcel Numerical Analysis This report showcases the role of, and future directions for, the field of Randomized Numerical Linear Algebra (RNLA) in a selection of scientific applications. These applications span the domains of imaging, genomics and dynamical systems, and are thematically connected by needing to perform linear algebra routines on large-scale matrices (with up to quantillions of entries). At such scales, the linear algebra routines face typical bottlenecks: memory constraints, data access latencies, and substantial floating-point operation costs. RNLA routines are discussed at a high-level to demonstrate how these routines are able to solve the challenges faced by traditional linear algebra routines, and, consequently, address the computational problem posed in the underlying application. For each application, RNLA's open challenges and possible future directions are also presented, which broadly fall into the categories: creating structure-aware RNLA algorithms; co-designing RNLA algorithms with hardware and mixed-precision considerations; and advancing modular, composable software infrastructure. Ultimately, this report serves two purposes: it invites domain scientists to engage with RNLA; and it offers a guide for future RNLA research grounded in real applications. |
| title | Scientific Applications Leveraging Randomized Linear Algebra |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2506.16457 |