Sparse approximate multifrontal factorization with butterfly compression for high-frequency wave equations
From MaRDI portal
Recommendations
- Sparse approximate multifrontal factorization with butterfly compression for high-frequency wave equations
- Directional \(\mathcal{H}^2\)-matrix compression for high-frequency problems.
- Fast algorithms for high frequency wave propagation
- A fast direct solver for structured linear systems by recursive skeletonization
- Multifrontal Hierarchically Solver for 3D Discretized Elliptic Equations
Cites work
- A bibliography on semiseparable matrices
- A distributed-memory algorithm for computing a heavy-weight perfect matching on bipartite graphs
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- A fast block low-rank dense solver with applications to finite-element matrices
- A fast butterfly algorithm for the computation of Fourier integral operators
- A fast direct solver for structured linear systems by recursive skeletonization
- A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces
- A parallel geometric multifrontal solver using hierarchically semiseparable structure
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- A survey of direct methods for sparse linear systems
- A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization?
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- An algorithm for the rapid evaluation of special function transforms
- Approximate Separability of the Green's Function of the Helmholtz Equation in the High Frequency Limit
- Bridging the gap between flat and hierarchical low-rank matrix formats: the multilevel block low-rank format
- Butterfly factorization
- Butterfly factorization via randomized matrix-vector multiplications
- Construction and arithmetics of \(\mathcal H\)-matrices
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- Direct methods for sparse matrices
- Direct Solve of Electrically Large Integral Equations for Problem Sizes to 1 M Unknowns
- Directional \(\mathcal{H}^2\)-matrix compression for high-frequency problems.
- Directional preconditioner for 2D high frequency obstacle scattering
- Distributed-memory hierarchical interpolative factorization
- Fast algorithms for spherical harmonic expansions. III
- Fast hierarchical solvers for sparse matrices using extended sparsification and low-rank approximation
- Hierarchical interpolative factorization for elliptic operators: differential equations
- Hierarchical matrices based on a weak admissibility criterion
- Improving multifrontal methods by means of block low-rank representations
- Interpolative butterfly factorization
- Interpolative Decomposition Butterfly Factorization
- L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation
- MFEM: a modular finite element methods library
- On the numerical rank of the off-diagonal blocks of Schur complements of discretized elliptic PDEs
- 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
- Randomized sparse direct solvers
- Sparse Fourier Transform via Butterfly Algorithm
- The Design and Use of Algorithms for Permuting Large Entries to the Diagonal of Sparse Matrices
- The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- Updating the Inverse of a Matrix
Cited in
(9)- Sparse approximate multifrontal factorization with butterfly compression for high-frequency wave equations
- Schwarz methods by domain truncation
- A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources
- Sparse approximate multifrontal factorization with composite compression methods
- A linear-complexity tensor butterfly algorithm for compressing high-dimensional oscillatory integral operators
- Efficient computational method for matrix function in dynamic problems
- Frontal slice approaches for tensor linear systems
- A recursive butterfly factorization with optimality guarantees
- Preconditioning a hybridizable discontinuous Galerkin method for Navier-Stokes at high Reynolds number
This page was built for publication: Sparse approximate multifrontal factorization with butterfly compression for high-frequency wave equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5161748)
