×

zbMATH — the first resource for mathematics

An implementation of the fast multipole method without multipoles. (English) Zbl 0754.65101
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.

MSC:
65Z05 Applications to the sciences
35J05 Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
35Q72 Other PDE from mechanics (MSC2000)
65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
Software:
TREESPH
PDF BibTeX XML Cite
Full Text: DOI