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...

Highly accurate computations of surface plasmons in metallic nanostructures with various geometries are presented. Calculations for cylinders with irregular cross section, coupled structures, and periodic gratings are shown. These systems exhibit a resonant behavior with complex field distribution and strong field enhancement, and therefore their computation requires a very accurate numerical m...

Presented in the context of classical molecular mechanics and dynamics are multilevel summation methods for the fast calculation of energies/forces for pairwise interactions, which are based on the hierarchical interpolation of interaction potentials on multiple grids. The concepts and details underlying multigrid interpolation are described. For integration of molecular dynamics the use of dif...

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...

With the development of the VLSI circuits, the feature size has been decreased to the deep sub-micron level, and the working frequency has reached to 3GHz. In order to assure the correctness of the IC design with high performance, the parasitic interconnect inductance and resistance should he calculated quickly and accurately. In this paper, the multipole method with modified non-uniform cube p...

This paper is concerned with the fast multipole boundary element method (FMBEM) in two dimensional frequency domain elastodynamics. The fast multipole method (FMM) is derived by the Galerkin vector in the elastodynamic field. The elastodynamic field is expressed as the sum of the longitudinal and transverse wave fields, and the Galerkin vector FMM is simply derived from the scalar wave FMM. Mul...