Sparse approximate multifrontal factorization with butterfly compression for high-frequency wave equations

DOI10.1137/20M1349667zbMATH Open1490.65081MaRDI QIDQ5161748FDOQ5161748

Authors: Yang Liu, Pieter Ghysels, Lisa Claus, Xiaoye S. Li 

Publication date: 1 November 2021

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

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

zbMATH Keywords

randomized algorithmHelmholtz equationPoisson equationmultifrontal methodMaxwell equationhigh-frequency wave equationsbutterfly algorithmsparse direct solver

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical methods for integral equations (65R20) Numerical methods for integral transforms (65R10)

Cites Work

• PaStiX: A high-performance parallel direct solver for sparse symmetric positive definite systems
• MFEM: a modular finite element methods library
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
• An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
• Updating the Inverse of a Matrix
• Fast algorithms for spherical harmonic expansions. III
• Construction and arithmetics of \(\mathcal H\)-matrices
• 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
• Hierarchical matrices based on a weak admissibility criterion
• Sparse Fourier Transform via Butterfly Algorithm
• A fast butterfly algorithm for the computation of Fourier integral operators
• A fast direct solver for structured linear systems by recursive skeletonization
• A bibliography on semiseparable matrices
• Randomized sparse direct solvers
• An algorithm for the rapid evaluation of special function transforms
• On the numerical rank of the off-diagonal blocks of Schur complements of discretized elliptic PDEs
• Direct methods for sparse matrices
• Direct Solve of Electrically Large Integral Equations for Problem Sizes to 1 M Unknowns
• Hierarchical interpolative factorization for elliptic operators: differential equations
• A survey of direct methods for sparse linear systems
• Improving multifrontal methods by means of block low-rank representations
• A parallel geometric multifrontal solver using hierarchically semiseparable structure
• Fast hierarchical solvers for sparse matrices using extended sparsification and low-rank approximation
• A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization?
• Distributed-memory hierarchical interpolative factorization
• Butterfly factorization
• Interpolative butterfly factorization
• Directional \(\mathcal{H}^2\)-matrix compression for high-frequency problems.
• Approximate Separability of the Green's Function of the Helmholtz Equation in the High Frequency Limit
• A distributed-memory algorithm for computing a heavy-weight perfect matching on bipartite graphs
• Interpolative Decomposition Butterfly Factorization
• Butterfly factorization via randomized matrix-vector multiplications
• A fast block low-rank dense solver with applications to finite-element matrices
• Performance and scalability of the block low-rank multifrontal factorization on multicore architectures
• L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation
• Bridging the gap between flat and hierarchical low-rank matrix formats: the multilevel block low-rank format
• Directional preconditioner for 2D high frequency obstacle scattering
• A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces

Cited In (4)

• Schwarz methods by domain truncation
• Sparse approximate multifrontal factorization with composite compression methods
• Sparse approximate multifrontal factorization with butterfly compression for high-frequency wave equations
• A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources

Uses Software

• PaStiX
• MFEM
• CSparse

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)