A Directional Equispaced Interpolation-Based Fast Multipole Method for Oscillatory Kernels
From MaRDI portal
Publication:5886845
DOI10.1137/22M1472930MaRDI QIDQ5886845
Laura Grigori, Pierre Fortin, Igor Chollet, Xavier Claeys
Publication date: 11 April 2023
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2202.04894
fast Fourier transformsymmetrieshigh performance computingdirectional fast multipole methodSIMD computing
Numerical methods for integral equations (65R20) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42B10) Numerical interpolation (65D05) Numerical methods for discrete and fast Fourier transforms (65T50) Complexity and performance of numerical algorithms (65Y20) (n)-body problems (70F10)
Related Items
Uses Software
Cites Work
- Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
- A kernel-independent adaptive fast multipole algorithm in two and three dimensions
- A hierarchical \({\mathcal O}(N)\) force calculation algorithm
- High performance BLAS formulation of the adaptive fast multipole method
- Error bounds for polynomial tensor product interpolation
- The black-box fast multipole method
- Multilevel computations of integral transforms and particle interactions with oscillatory kernels
- Low-rank approximation of integral operators by interpolation
- Polynomial interpolation in several variables
- A wideband fast multipole method for the Helmholtz equation in three dimensions
- A Parallel Directional Fast Multipole Method
- Impossibility of Fast Stable Approximation of Analytic Functions from Equispaced Samples
- Fast Directional Multilevel Algorithms for Oscillatory Kernels
- Preconditioned, Adaptive, Multipole-Accelerated Iterative Methods for Three-Dimensional First-Kind Integral Equations of Potential Theory
- Directional ‐matrix compression for high‐frequency problems
- Fourier-Based Fast Multipole Method for the Helmholtz Equation
- Extreme Scale FMM-Accelerated Boundary Integral Equation Solver for Wave Scattering
- Algorithm 967
- A fast algorithm for particle simulations
- Multilevel approximation of boundary integral operators
- Unnamed Item
- Unnamed Item
