Accelerating Fast Multipole Methods for the Helmholtz Equation at Low Frequencies

Authors:
Leslie Greengard;Jingfang Huang;Vladimir Rokhlin;Stephen Wandzura
Affiliations:
-;-;-;-
Venue:
IEEE Computational Science & Engineering
Year:
1998

Citing 7
Cited 15

Rapid solution of integral equations of scattering theory in two dimensions

Journal of Computational Physics
Sparse approximation for solving integral equations with oscillatory kernels

SIAM Journal on Scientific and Statistical Computing - Special issue on iterative methods in numerical linear algebra
Preconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional first-kind integral equations of potential theory

SIAM Journal on Scientific Computing
Multipole translation theory for the three-dimensional Laplace and Helmholtz equations

SIAM Journal on Scientific Computing
Generalized Gaussian quadratures and fast summation schemes

Generalized Gaussian quadratures and fast summation schemes
An improved fast multipole algorithm for potential fields

An improved fast multipole algorithm for potential fields
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,

Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,

A new version of the fast multipole method for screened Coulomb interactions in three dimensions

Journal of Computational Physics
Nonreflecting boundary conditions for the time-dependent wave equation

Journal of Computational Physics
Efficient fast multipole method for low-frequency scattering

Journal of Computational Physics
An adaptive fast solver for the modified Helmholtz equation in two dimensions

Journal of Computational Physics
A wideband fast multipole method for the Helmholtz equation in three dimensions

Journal of Computational Physics
A faster aggregation for 3D fast evanescent wave solvers using rotations

Journal of Computational Physics
Fast evaluation of time domain fields in sub-wavelength source/observer distributions using accelerated Cartesian expansions (ACE)

Journal of Computational Physics
High-order local absorbing conditions for the wave equation: Extensions and improvements

Journal of Computational Physics
Fast electrostatic force calculation on parallel computer clusters

Journal of Computational Physics
Fast convolution with the free space Helmholtz Green's function

Journal of Computational Physics
Fast evaluation of Helmholtz potential on graphics processing units (GPUs)

Journal of Computational Physics
A Nonlinear Optimization Procedure for Generalized Gaussian Quadratures

SIAM Journal on Scientific Computing
Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation

Journal of Computational Physics
Acoustic scattering solver based on single level FMM for multi-GPU systems

Journal of Parallel and Distributed Computing
A new Fast Multipole formulation for the elastodynamic half-space Green's tensor

Journal of Computational Physics

Quantified Score

Hi-index	0.06

Visualization

Abstract

The authors present the analytic foundations for a new version of the fast multipole method for the scalar Helmholtz equation in the low-frequency regime. The computational cost of existing FMM implementations is dominated by the expense of translating far-field partial wave expansions to local ones. By developing a new expansion in plane waves, the authors can diagonalize these translation operators. Their approach combines evanescent and propagating plane waves to reduce the computational cost of FMM implementation.