Improving Multifrontal Methods by Means of Block Low-Rank Representations
From MaRDI portal
Publication:5258613
DOI10.1137/120903476zbMath1314.05111MaRDI 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
65F50: Computational methods for sparse matrices
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
65F05: Direct numerical methods for linear systems and matrix inversion
35J99: Elliptic equations and elliptic systems
Related Items
A Robust Multilevel Approximate Inverse Preconditioner for Symmetric Positive Definite Matrices, A New Preconditioner that Exploits Low-Rank Approximations to Factorization Error, 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, A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity, SuperDC: Superfast Divide-And-Conquer Eigenvalue Decomposition With Improved Stability for Rank-Structured Matrices, SemiAutomatic Task Graph Construction for $\mathcal{H}$-Matrix Arithmetic, An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations, Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations, Robust and Effective eSIF Preconditioning for General Dense SPD Matrices, Improving the Complexity of Block Low-Rank Factorizations with Fast Matrix Arithmetic, Block Basis Factorization for Scalable Kernel Evaluation, A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers, A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure, A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization, A Distributed-Memory Randomized Structured Multifrontal Method for Sparse Direct Solutions, On the Complexity of the Block Low-Rank Multifrontal Factorization, Bridging the Gap Between Flat and Hierarchical Low-Rank Matrix Formats: The Multilevel Block Low-Rank Format, 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, An MSSS-preconditioned matrix equation approach for the time-harmonic elastic wave equation at multiple frequencies, Interconnected hierarchical structures for fast direct elliptic solution, Enhanced image approximation using shifted rank-1 reconstruction, Multiscale modal analysis of fully-loaded spent nuclear fuel canisters, A robust hierarchical solver for ill-conditioned systems with applications to ice sheet modeling, Accelerating Monte Carlo estimation with derivatives of high-level finite element models, Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations, Distributed-memory hierarchical interpolative factorization, A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous media, 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 fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite‐element matrices
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
- A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- The university of Florida sparse matrix collection
- Fast algorithms for hierarchically semiseparable matrices
- The Role of Elimination Trees in Sparse Factorization
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- Scaling for Numerical Stability in Gaussian Elimination
- A New Implementation of Sparse Gaussian Elimination
- The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
- An Approximate Minimum Degree Ordering Algorithm
- Solving Sparse Linear Systems with Sparse Backward Error
- A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure
- Efficient Structured Multifrontal Factorization for General Large Sparse Matrices
- Randomized Sparse Direct Solvers
- Efficient Scalable Algorithms for Solving Dense Linear Systems with Hierarchically Semiseparable Structures
- SuperLU_DIST
- Algorithm 832
- A numerical evaluation of HSL packages for the direct solution of large sparse, symmetric linear systems of equations
- Nested Dissection of a Regular Finite Element Mesh
- Towards a tighter coupling of bottom-up and top-down sparse matrix ordering methods
- Parallel black box $$\mathcal {H}$$ -LU preconditioning for elliptic boundary value problems