a new guideline for proper allocation of multipoles in the multiple multipole method (mmp) is proposed. in an ‘a posteriori’ approach, subspace fitting (ssf) is used to find the best location of multipole expansions for the two dimensional dielectric scattering problem. it is shown that the best location of multipole expansions (regarding their global approximating power) coincides with the med...

A new guideline for proper allocation of multipoles in the multiple multipole method (MMP) is proposed. In an ‘a posteriori’ approach, subspace fitting (SSF) is used to find the best location of multipole expansions for the two dimensional dielectric scattering problem. It is shown that the best location of multipole expansions (regarding their global approximating power) coincides with the med...

We present the pseudo-particle multipole method (PM), a new method to handle multipole expansion in fast multipole method and treecode. This method uses a small number of pseudo-particles to express multipole expansion. With this method, the implementation of FMM and treecode with high-order multipole terms is greatly simplified. We applied PM to treecode and combined it with special-purpose co...

In order to overcome the difficulties of low computational efficiency and high memory requirement in the conventional boundary element method for solving large-scale potential problems, a fast multipole boundary element method for the problems of Laplace equation is presented. through the multipole expansion and local expansion for the basic solution of the kernel function of the Laplace equati...

In this paper, we present a fast multipole method (FMM) for the half-space Green’s function in a homogeneous elastic half-space subject to zero normal stress, for which an explicit solution was given by Mindlin (1936). The image structure of this Green’s function is unbounded, so that standard outgoing representations are not easily available. We introduce two such representations here, one inv...

This paper presents an empirical study of the accuracy of multipole expansions of Helmholtz-like kernels with complex wavenumbers of the form k = (α + iβ )θ , with α = 0,±1 and β > 0, which, the paucity of available studies notwithstanding, arise for a wealth of different physical problems. It is suggested that a simple point-wise error indicator can provide an a-priori indication on the number...

Many models in natural and social sciences are comprised of sets of interacting entities whose intensity of interaction decreases with distance. This often leads to structures of interest in these models composed of dense packs of entities. Fast Multipole Methods are a family of methods developed to help with the calculation of a number of computable models such as described above. We propose a...