Answers are grounded in this paper and cite their sources.
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.>
No takes yet. Share an insight, caveat, or question.
Coifman et al. (1993) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: