Butterfly Factorization Via Randomized Matrix-Vector Multiplications
From MaRDI portal
Publication:5857731
DOI10.1137/20M1315853zbMath1462.65044arXiv2002.03400OpenAlexW3135764332WikidataQ114074217 ScholiaQ114074217MaRDI QIDQ5857731
Xin Xing, Eric Michielssen, Pieter Ghysels, Han Guo, Yang Liu, Xiaoye Sherry Li
Publication date: 7 April 2021
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2002.03400
Computational methods for sparse matrices (65F50) Factorization of matrices (15A23) Numerical methods for integral equations (65R20) Numerical methods for integral transforms (65R10)
Related Items (5)
A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources ⋮ Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations ⋮ Rapid Application of the Spherical Harmonic Transform via Interpolative Decomposition Butterfly Factorization ⋮ Efficient Construction of an HSS Preconditioner for Symmetric Positive Definite $\mathcal{H}^2$ Matrices ⋮ Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations
Cites Work
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- An efficient and highly accurate solver for multi-body acoustic scattering problems involving rotationally symmetric scatterers
- Fast construction of hierarchical matrix representation from matrix-vector multiplication
- A fast direct solver for scattering problems involving elongated structures
- Fast algorithms for spherical harmonic expansions. III
- Construction and arithmetics of \(\mathcal H\)-matrices
- Multidimensional butterfly factorization
- A fast direct solver for boundary integral equations in two dimensions
- A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization?
- A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces
- An algorithm for the rapid evaluation of special function transforms
- Fourier integral operators. I
- Randomized algorithms for the low-rank approximation of matrices
- Sparse Fourier Transform via Butterfly Algorithm
- A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators
- Approximate Separability of the Green's Function of the Helmholtz Equation in the High Frequency Limit
- Interpolative Decomposition Butterfly Factorization
- Robust and Accurate Stopping Criteria for Adaptive Randomized Sampling in Matrix-Free Hierarchically Semiseparable Construction
- A Multiscale Butterfly Algorithm for Multidimensional Fourier Integral Operators
- Butterfly Factorization
- Multilevel Adaptive Cross Approximation (MLACA)
- A Parallel Butterfly Algorithm
- A Fast Solver for HSS Representations via Sparse Matrices
- Interpolative Butterfly Factorization
This page was built for publication: Butterfly Factorization Via Randomized Matrix-Vector Multiplications
