Sparse Approximate Multifrontal Factorization with Composite Compression Methods
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.
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}
}
EUVIMED