For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Greengard-Rokhlin's Fast Multipole Algorithm for Numerical Calculation of Scattering by N Conducting Circular Cylinders
Norimasa NAKASHIMA Mitsuo TATEIBA
IEICE TRANSACTIONS on Electronics
Publication Date: 2003/11/01
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on Analytical and Simulation Methods for Electromagnetic Wave Problems)
electromagnetic wave scattering, boundary element method, Greengard-Rokhlin's algorithm, fast multipole method,
Full Text: PDF>>
The boundary element method (BEM), a representative method of numerical calculation of electromagnetic wave scattering, has been used for solving boundary integral equations. Using BEM, however, we finally have to solve a linear system of L equations expressed by dense coefficient matrix. The floating-point operation is O(L2) due to a matrix-vector product in iterative process. Greengard-Rokhlin's fast multipole algorithm (GRFMA) can reduce the operation to O(L). In this paper, we describe GRFMA and its floating-point operation theoretically. Moreover, we apply the fast Fourier transform to the calculation processes of GRFMA. In numerical examples, we show the experimental results for the computation time, the amount of used memory and the relative error of matrix-vector product expedited by GRFMA. We also discuss the convergence and the relative error of solution obtained by the BEM with GRFMA.