Performance and Scalability of the Block Low-Rank Multifrontal Factorization on Multicore Architectures

DOI10.1145/3242094zbMath1471.65025WikidataQ113310071 ScholiaQ113310071MaRDI QIDQ5237413

Alfredo Buttari, Theo A. Mary, Jean-Yves L'Excellent, Patrick R. Amestoy

Publication date: 18 October 2019

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3242094

zbMATH Keywords

multicore architectures; sparse linear algebra; block low-rank; multifrontal factorization

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65Y10: Numerical algorithms for specific classes of architectures

65F55: Numerical methods for low-rank matrix approximation; matrix compression

Related Items

A New Preconditioner that Exploits Low-Rank Approximations to Factorization Error, A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems, Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations, Block Low-Rank Matrices with Shared Bases: Potential and Limitations of the BLR$^2$ Format, Efficient Direct Space-Time Finite Element Solvers for Parabolic Initial-Boundary Value Problems in Anisotropic Sobolev Spaces, Two Physics-Based Schwarz Preconditioners for Three-Temperature Radiation Diffusion Equations in High Dimensions, A New Relaxed Splitting Preconditioner for Multidimensional Multi-Group Radiation Diffusion Equations, Identification and reconstruction of high-frequency fluctuations evolving on a low-frequency periodic limit cycle: application to turbulent cylinder flow, Sparsifying the resolvent forcing mode via gradient-based optimisation, Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations, Chronos: A General Purpose Classical AMG Solver for High Performance Computing, Improving the Complexity of Block Low-Rank Factorizations with Fast Matrix Arithmetic, Efficient use of sparsity by direct solvers applied to 3D controlled-source EM problems, Tests with FALKSOL. A massively parallel multi-level domain decomposing direct solver, Topological derivative-based topology optimization of incompressible structures using mixed formulations, A finite element method for simulating soft active non-shearable rods immersed in generalized Newtonian fluids, Three-dimensional flows of incompressible Navier-Stokes fluids in tubes containing a sinus, with varying slip conditions at the wall, Multigrid preconditioners for the hybridised discontinuous Galerkin discretisation of the shallow water equations, Maximum-principle-satisfying discontinuous Galerkin methods for incompressible two-phase immiscible flow, The GBS code for the self-consistent simulation of plasma turbulence and kinetic neutral dynamics in the tokamak boundary, The \texttt{deal.II} library, version 9.4