Greengard-Rokhlin's Fast Multipole Algorithm for Numerical Calculation of Scattering by N Conducting Circular Cylinders(<Special Issue>Analytical and Simulation Methods for Electromagnetic Wave Problems)
スポンサーリンク
概要
- 論文の詳細を見る
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 (L^2) 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
- 社団法人電子情報通信学会の論文
- 2003-11-01
著者
-
Tateiba Mitsuo
Department Of Computer Science And Communication Engineering Kyushu University
-
Tateiba Mitsuo
Department Of Computer Science And Communication Engineering Graduate School Of Information Science
-
NAKASHIMA Norimasa
Department of Computer Science and Communication Engineering, Kyushu University
-
Nakashima Norimasa
Department Of Computer Science And Communication Engineering Kyushu University
関連論文
- Level Crossing Rate and Average Fade Duration Analysis in Ku-band Satellite Link(System Engineering-I)
- Scattering by Conducting Bodies in Random Media
- FVTD Simulation for Random Rough Dielectric Surface Scattering at Low Grazing Angle(Special Issue on Problems of Random Scattering and Electromagnetic Wave Sensing)
- Numerical Analysis of Bastatic Cross-Sections of Conducting Circular Cylinders Embedded in Continuous Random Media(Special Issue on Problems of Random Scattering and Electromagnetic Wave Sensing)
- Empirical study on mobile satellite link using portable GPS receiver(Advanced Technology-I)
- An Activity Report on Electromagnetic Wave Sensing in Random Media and High Data Rate Satellite Communications, Pursued in a Research Laboratory
- Computational and Memory Complexities of Greengard-Rokhlin's Fast Multipole Algorithm(Electromagnetic Theory)
- Greengard-Rokhlin's Fast Multipole Algorithm for Numerical Calculation of Scattering by N Conducting Circular Cylinders(Analytical and Simulation Methods for Electromagnetic Wave Problems)
- Comparison of Scattered Power from a Layer with Randomly Distributed Lossy Spheres of High Dielectric Constant by Using Radiative Transfer Theory(Special Issue on Problems of Random Scattering and Electromagnetic Wave Sensing)