Title :
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
fDate :
6/1/1993 12:00:00 AM
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;
Journal_Title :
Antennas and Propagation Magazine, IEEE
