A Directional Equispaced Interpolation-Based Fast Multipole Method for Oscillatory Kernels

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

zbMATH Keywords

fast Fourier transformsymmetrieshigh performance computingdirectional fast multipole methodSIMD computing

Mathematics Subject Classification ID

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 (1)

defmm

Uses Software

• FFTW
• Algorithm 967
• ScalFMM
• exafmm

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• 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

This page was built for publication: A Directional Equispaced Interpolation-Based Fast Multipole Method for Oscillatory Kernels