Communication Avoiding Block Low-Rank Parallel Multifrontal Triangular Solve with Many Right-Hand Sides

DOI10.1137/23M1568600MaRDI QIDQ6139654zbMATH OpenOpenAlexWikidataFDO

Authors Patrick R. Amestoy, Olivier Boiteau, Alfredo Buttari, Fabienne Jézéquel, Jean-Yves L'Excellent, Theo A. Mary

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

zbMATH Keywords

block low-rank matricescommunication avoiding algorithmsdata sparse matriceslinear systemslow-rank approximationsLu factorizationnumerical linear algebratriangular solve

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50) Numerical methods for low-rank matrix approximation; matrix compression (65F55) Parallel numerical computation (65Y05) Parallel algorithms in computer science (68W10) Approximation algorithms (68W25)

Recommendations

• Optimal Parallel Solution of Sparse Triangular Systems
• scientific article; zbMATH DE number 1953309
• A distributed-memory randomized structured multifrontal method for sparse direct solutions
• scientific article; zbMATH DE number 554768
• A parallel multithreaded sparse triangular linear system solver

Cites work

• A distributed-memory package for dense hierarchically semi-separable matrix computations using randomization
• A fully asynchronous multifrontal solver using distributed dynamic scheduling
• A New Preconditioner that Exploits Low-Rank Approximations to Factorization Error
• An efficient multicore implementation of a novel HSS-structured multifrontal solver using randomized sampling
• Improving multifrontal methods by means of block low-rank representations
• Mixed precision low-rank approximations and their application to block low-rank LU factorization
• On the complexity of the block low-rank multifrontal factorization
• PaStiX: A high-performance parallel direct solver for sparse symmetric positive definite systems
• Performance and scalability of the block low-rank multifrontal factorization on multicore architectures
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear

Cited in

(1)

• Randomized block low-rank matrix compression by tagging

This page was built for publication: Communication Avoiding Block Low-Rank Parallel Multifrontal Triangular Solve with Many Right-Hand Sides

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6139654)