R. Coifman, V. Rokhlin, Stephen Wandzuraz
tlooto Summary
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.
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.<<ETX>>
Citation format
COIFMAN, R.; ROKHLIN, V.; WANDZURAZ, Stephen. The fast multipole method for the wave equation: A pedestrian prescription. IEEE ANTENNAS AND PROPAGATION MAGAZINE, 1993, 35: 7–12.