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
Computational methods for sparse matrices (65F50) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Direct numerical methods for linear systems and matrix inversion (65F05) Elliptic equations and elliptic systems (35J99)
Related Items (45)
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
- 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
This page was built for publication: Improving Multifrontal Methods by Means of Block Low-Rank Representations
