The fast multipole method for the wave equation: a pedestrian prescription

Author

Coifman, Ronald ; Rokhlin, Vladimir ; Wandzura, Stephen

Author_Institution

Fast Math. Algorithms & Hardware Corp., Hamden, CT, USA

Volume

35

Issue

3

fYear

1993

fDate

6/1/1993 12:00:00 AM

Firstpage

7

Lastpage

12

Abstract

A practical and complete, but not rigorous, exposition of the fact multiple method (FMM) is provided. The FMM provides an efficient mechanism for the numerical convolution of the Green´s function for the Helmholtz equation with a source distribution and can be used to radically accelerate the iterative solution of boundary-integral equations. In the simple single-stage form presented here, it reduces the computational complexity of the convolution from O(N/sup 2/) to O(N/sup 3/2/), where N is the dimensionality of the problem´s discretization.<>

Keywords

Green´s function methods; electromagnetic wave scattering; wave equations; Green´s function; Helmholtz equation; boundary-integral equations; computational complexity; fast multiple method; iterative solution; numerical convolution; source distribution; wave equation; Acceleration; Computational complexity; Convolution; Electromagnetic scattering; Hardware; Message-oriented middleware; Moment methods; Partial differential equations; Physics computing; Surface waves;

fLanguage

English

Journal_Title

Antennas and Propagation Magazine, IEEE

Publisher

ieee

ISSN

1045-9243

Type

jour

DOI

10.1109/74.250128

Filename

250128