The fast multipole method for the wave equation: a pedestrian prescription
- 1 June 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Antennas and Propagation Magazine
- Vol. 35 (3) , 7-12
- https://doi.org/10.1109/74.250128
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
This publication has 11 references indexed in Scilit:
- Diagonal Forms of Translation Operators for the Helmholtz Equation in Three DimensionsPublished by Defense Technical Information Center (DTIC) ,1992
- Optimality of galerkin method for scattering computationsMicrowave and Optical Technology Letters, 1991
- A Fast Algorithm for the Evaluation of Legendre ExpansionsSIAM Journal on Scientific and Statistical Computing, 1991
- Origin and development of the method of moments for field computationIEEE Antennas and Propagation Magazine, 1990
- Rapid solution of integral equations of scattering theory in two dimensionsJournal of Computational Physics, 1990
- Solution of acoustic scattering problems by means of second kind integral equationsWave Motion, 1983
- Electromagnetic scattering by surfaces of arbitrary shapeIEEE Transactions on Antennas and Propagation, 1982
- Radiating and Nonradiating Classical Current Distributions and the Fields They GeneratePhysical Review D, 1973
- Optimal numerical integration on a sphereMathematics of Computation, 1963
- Zur Formulierung eines allgemeinen Beugungs-problems durch eine IntegralgleichungThe European Physical Journal A, 1949