An Implementation of the Fast Multipole Method without Multipoles

descriptionPublicationkeyboard_double_arrow_right Article 01 Jul 1992 English Publisher:Society for Industrial & Applied Mathematics (SIAM)Journal:SIAM Journal on Scientific and Statistical Computing, volume 13, pages 923-947 (issn: 0196-5204, eissn: 2168-3417,

Copyright policy )

Authors: Christopher R. Anderson;

doi: 10.1137/0913055

An Implementation of the Fast Multipole Method without Multipoles

- Summary
- Subjects
- Metrics

Abstract

Based on Poisson's formula, an implementation of the fast multipole method is presented. Details concerning both two and three dimensions are discussed. Also, it is discussed how multigrid programming strategy can be used to facilitate programming of various methods. Parameter selection is also analyzed when using ``fast'' methods. A procedure for obtaining an optimal choice of the refinement level is given.

Keywords

Multigrid methods; domain decomposition for boundary value problems involving PDEs, computational efficiency, Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation, point sources, Other PDE from mechanics, fast multipole method, Laplace equation, Poisson's formula, Poisson equation, Applications to the sciences, multigrid programming strategy, fast summation, parameter selection, \(N\)-body interactions

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	155
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 1%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%