EUVIMEDEUVIMED entdecken
Crossref

Sparse Approximate Multifrontal Factorization with Composite Compression Methods

Lisa Claus, Pieter Ghysels, Yang Liu, Thái Anh Nhan, Ramakrishnan Thirumalaisamy, Amneet Pal Singh Bhalla, Sherry Li

ACM Transactions on Mathematical Software · 30.09.2023 · 49 (3) · 1-28

DOI: 10.1145/3611662 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Mathematical Software, online erschienen am 19.09.2023. Verfasst von Lisa Claus und 6 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 45 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This article presents a fast and approximate multifrontal solver for large sparse linear systems. In a recent work by Liu et al., we showed the efficiency of a multifrontal solver leveraging the butterfly algorithm and its hierarchical matrix extension, HODBF (hierarchical off-diagonal butterfly) compression to compress large frontal matrices. The resulting multifrontal solver can attain quasi-linear computation and memory complexity when applied to sparse linear systems arising from spatial discretization of high-frequency wave equations. To further reduce the overall number of operations and especially the factorization memory usage to scale to larger problem sizes, in this article we develop a composite multifrontal solver that employs the HODBF format for large-sized fronts, a reduced-memory version of the nonhierarchical block low-rank format for medium-sized fronts, and a lossy compression format for small-sized fronts. This allows us to solve sparse linear systems of dimension up to 2.7 × larger than before and leads to a memory consumption that is reduced by 70% while ensuring the same execution time. The code is made publicly available in GitHub.

Zitieren

APA

Claus, L., Ghysels, P., Liu, Y., Nhan, T. A., Thirumalaisamy, R., Bhalla, A. P. S., & Li, S. (2023). Sparse Approximate Multifrontal Factorization with Composite Compression Methods. ACM Transactions on Mathematical Software, 49(3), 1-28. https://doi.org/10.1145/3611662

Vancouver

Claus L, Ghysels P, Liu Y, Nhan TA, Thirumalaisamy R, Bhalla APS, et al. Sparse Approximate Multifrontal Factorization with Composite Compression Methods. ACM Transactions on Mathematical Software. 2023;49(3):1-28. doi:10.1145/3611662

BibTeX
@article{Claus2023,
  author = {Claus, Lisa and Ghysels, Pieter and Liu, Yang and Nhan, Thái Anh and Thirumalaisamy, Ramakrishnan and Bhalla, Amneet Pal Singh and Li, Sherry},
  title = {Sparse Approximate Multifrontal Factorization with Composite Compression Methods},
  journal = {ACM Transactions on Mathematical Software},
  year = {2023},
  volume = {49},
  number = {3},
  pages = {1--28},
  doi = {10.1145/3611662}
}
Kostenlos starten →