A Parallel Butterfly Algorithm
From MaRDI portal
Publication:5418047
DOI10.1137/130921544zbMath1290.65127arXiv1305.4650OpenAlexW2055689533MaRDI QIDQ5418047
Jack Poulson, Lexing Ying, Laurent Demanet, Nicholas Maxwell
Publication date: 26 May 2014
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1305.4650
Radon transform (44A12) Parallel numerical computation (65Y05) Numerical methods for integral transforms (65R10)
Related Items (13)
``Interpolated factored Green function method for accelerated solution of scattering problems ⋮ L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation ⋮ Wide-Band Butterfly Network: Stable and Efficient Inversion Via Multi-Frequency Neural Networks ⋮ Directional $\mathcal{H}^2$ Compression Algorithm: Optimisations and Application to a Discontinuous Galerkin BEM for the Helmholtz Equation ⋮ Massively parallelized interpolated factored Green function method ⋮ Multidimensional butterfly factorization ⋮ Preconditioning Orbital Minimization Method for Planewave Discretization ⋮ Interpolative Butterfly Factorization ⋮ The method of polarized traces for the 2D Helmholtz equation ⋮ Fast Fourier transforms of piecewise polynomials ⋮ Fast and backward stable transforms between spherical harmonic expansions and bivariate Fourier series ⋮ Butterfly Factorization Via Randomized Matrix-Vector Multiplications ⋮ Butterfly Factorization
This page was built for publication: A Parallel Butterfly Algorithm
