Improving Multifrontal Methods by Means of Block Low-Rank Representations

From MaRDI portal
Publication:5258613

DOI10.1137/120903476zbMath1314.05111OpenAlexW4292565208MaRDI QIDQ5258613

Cleve Ashcraft, Clément Weisbecker, Alfredo Buttari, Olivier Boiteau, Patrick R. Amestoy, Jean-Yves L'Excellent

Publication date: 23 June 2015

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-00776859/file/RR-8199.pdf



Related Items

SuperDC: Superfast Divide-And-Conquer Eigenvalue Decomposition With Improved Stability for Rank-Structured Matrices, A Controllability Method for Maxwell's Equations, SemiAutomatic Task Graph Construction for $\mathcal{H}$-Matrix Arithmetic, Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations, Enhanced image approximation using shifted rank-1 reconstruction, Distributed-memory hierarchical interpolative factorization, Multiscale modal analysis of fully-loaded spent nuclear fuel canisters, An Incomplete Cholesky Preconditioner Based on Orthogonal Approximations, HODLR2D: A New Class of Hierarchical Matrices, A Distributed-Memory Randomized Structured Multifrontal Method for Sparse Direct Solutions, On the Complexity of the Block Low-Rank Multifrontal Factorization, A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite‐element matrices, Second‐order accurate hierarchical approximate factorizations for solving sparse linear systems, A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources, A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous media, Communication Avoiding Block Low-Rank Parallel Multifrontal Triangular Solve with Many Right-Hand Sides, An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations, A Robust Multilevel Approximate Inverse Preconditioner for Symmetric Positive Definite Matrices, A two-scale solver for linear elasticity problems in the context of parallel message passing, An MSSS-preconditioned matrix equation approach for the time-harmonic elastic wave equation at multiple frequencies, Bridging the Gap Between Flat and Hierarchical Low-Rank Matrix Formats: The Multilevel Block Low-Rank Format, A robust hierarchical solver for ill-conditioned systems with applications to ice sheet modeling, Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations, A New Preconditioner that Exploits Low-Rank Approximations to Factorization Error, Robust and Effective eSIF Preconditioning for General Dense SPD Matrices, An algebraic multifrontal preconditioner that exploits the low‐rank property, A survey of direct methods for sparse linear systems, Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients, Optimal fourth-order staggered-grid finite-difference scheme for 3D frequency-domain viscoelastic wave modeling, Improving the Complexity of Block Low-Rank Factorizations with Fast Matrix Arithmetic, Block Basis Factorization for Scalable Kernel Evaluation, Accelerating Monte Carlo estimation with derivatives of high-level finite element models, Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation, An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling, A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems, Preparing sparse solvers for exascale computing, Hierarchical algorithms on hierarchical architectures, 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, Sparse Aitken-Schwarz domain decomposition with application to Darcy flow, A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers, Interconnected hierarchical structures for fast direct elliptic solution, A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure, A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization, A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity


Uses Software


Cites Work