Yet another fast multipole method without multipoles — Pseudo-particle multipole method
نویسنده
چکیده
In this paper we describe a new approach to implement the O(N) fast multipole method and O(N logN) tree method, which uses pseudoparticles to express the potential field. The new method is similar to Anderson’s method, which uses the values of potential at discrete points to represent the potential field. However, for the same expansion order the new method is more accurate and computationally efficient.
منابع مشابه
A New Guideline for the Allocation of Multipoles in the Multiple Multipole Method for Two Dimensional Scattering from Dielectrics
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 Simple Formulation of the Fast Multipole Method: Pseudo-Particle Multipole Method
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...
متن کاملA New Technique for the Calculation of Colliding Vortex Rings
The present study involves a novel computational technique, regarding simultaneous use of the pseudo particle method, Poisson integral method and a special-purpose computer originally designed for molecular dynamics simulations (MDGRAPE-3). In the present calculations, the dynamics of two colliding vortex rings have been studied using the vortex method. The present acceleration technique allows...
متن کاملA Comparative Study of Multipole and Empirical Relations Methods for Effective Index and Dispersion Calculations of Silica-Based Photonic Crystal Fibers
In this paper, we present a solid-core Silica-based photonic crystal fiber (PCF) composed of hexagonal lattice of air-holes and calculate the effective index and chromatic dispersion of PCF for different physical parameters using the empirical relations method (ERM). These results are compared with the data obtained from the conventional multipole method (MPM). Our simulation results reveal tha...
متن کاملA Hybrid Method for Systems of Closely Spaced Dielectric Spheres and Ions
We develop an efficient, semianalytical, spectrally accurate, and well-conditioned hybrid method for the study of electrostatic fields in composites consisting of an arbitrary distribution of dielectric spheres and ions that are loosely or densely (close to touching) packed. We first derive a closed-form formula for the image potential of a general multipole source of arbitrary order outside a ...
متن کامل