Communication Avoiding Block Low-Rank Parallel Multifrontal Triangular Solve with Many Right-Hand Sides
DOI10.1137/23m1568600MaRDI QIDQ6139654
Alfredo Buttari, Fabienne Jézéquel, Jean-Yves L'Excellent, Unnamed Author, Theo A. Mary, Patrick R. Amestoy, Olivier Boiteau
Publication date: 19 January 2024
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/23m1568600
linear systems; numerical linear algebra; low-rank approximations; communication avoiding algorithms; triangular solve; block low-rank matrices; data sparse matrices; Lu factorization
65F50: Computational methods for sparse matrices
68W10: Parallel algorithms in computer science
65F10: Iterative numerical methods for linear systems
65Y05: Parallel numerical computation
68W25: Approximation algorithms
65F05: Direct numerical methods for linear systems and matrix inversion
65F08: Preconditioners for iterative methods
65F55: Numerical methods for low-rank matrix approximation; matrix compression