Premium
Application of pseudo‐particle fast multipole and tree methods to surface charge method
Author(s) -
Hamada Shoji,
Takuma Tadasu
Publication year - 2003
Publication title -
electrical engineering in japan
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.136
H-Index - 28
eISSN - 1520-6416
pISSN - 0424-7760
DOI - 10.1002/eej.10099
Subject(s) - fast multipole method , multipole expansion , benchmark (surveying) , surface (topology) , electric field , spiral (railway) , charge (physics) , field (mathematics) , algorithm , tree (set theory) , product (mathematics) , fast fourier transform , mathematics , computational science , physics , computational physics , geometry , mathematical analysis , pure mathematics , quantum mechanics , geodesy , geography
This paper describes triangular surface charge methods (SCM) using fast multipole method (FMM) or tree method (TM) coupled with pseudo‐particle method for calculating three‐dimensional electric fields. FMM and TM enable us to calculate an N × N matrix and vector product of interacting N bodies by O(N) or O(N log N ) times of operations and the same order of memories based on divide‐and‐conquer algorithm. Application of these techniques to the SCM allows us to utilize a million surface elements on an ordinary personal computer system with 1‐GB main memory. The calculated results of a benchmark test and two examples, that is, straight and spiral chains of dielectric spheres in a homogeneous field, show the validity and usefulness of the developed SCMs. © 2003 Wiley Periodicals, Inc. Electr Eng Jpn, 143(2): 11–21, 2003; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/eej.10099