Parallel Sparse and Data-Sparse Factorization-based Linear Solvers
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916039391969280 |
|---|---|
| author | Li, Xiaoye Sherry Liu, Yang |
| author_facet | Li, Xiaoye Sherry Liu, Yang |
| contents | Efficient solutions of large-scale, ill-conditioned and indefinite algebraic equations are ubiquitously needed in numerous computational fields, including multiphysics simulations, machine learning, and data science. Because of their robustness and accuracy, direct solvers are crucial components in building a scalable solver toolchain. In this chapter, we will review recent advances of sparse direct solvers along two axes: 1) reducing communication and latency costs in both task- and data-parallel settings, and 2) reducing computational complexity via low-rank and other compression techniques such as hierarchical matrix algebra. In addition to algorithmic principles, we also illustrate the key parallelization challenges and best practices to deliver high speed and reliability on modern heterogeneous parallel machines. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_14289 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Parallel Sparse and Data-Sparse Factorization-based Linear Solvers Li, Xiaoye Sherry Liu, Yang Mathematical Software Distributed, Parallel, and Cluster Computing Numerical Analysis Efficient solutions of large-scale, ill-conditioned and indefinite algebraic equations are ubiquitously needed in numerous computational fields, including multiphysics simulations, machine learning, and data science. Because of their robustness and accuracy, direct solvers are crucial components in building a scalable solver toolchain. In this chapter, we will review recent advances of sparse direct solvers along two axes: 1) reducing communication and latency costs in both task- and data-parallel settings, and 2) reducing computational complexity via low-rank and other compression techniques such as hierarchical matrix algebra. In addition to algorithmic principles, we also illustrate the key parallelization challenges and best practices to deliver high speed and reliability on modern heterogeneous parallel machines. |
| title | Parallel Sparse and Data-Sparse Factorization-based Linear Solvers |
| topic | Mathematical Software Distributed, Parallel, and Cluster Computing Numerical Analysis |
| url | https://arxiv.org/abs/2602.14289 |