THE FAST MULTIPOLE METHOD OF THREE DIMENSIONAL ELECTROMAGNETIC WAVE VOLUME INTEGRAL EQUATION(3DV-FMM)

Xiaoguang Chen,Yaqiu Jin
IF: 1.019
2000-01-01
Chinese Journal of Electronics
Abstract:In this paper, a Fast Multipolc Method (FMM) is developed to solving the scattered fields from three dimensional (3D) inhomogeneous dielectric scatterers. This generalized FMM is applied to the volume integral equation (3DV-FMM). The discrete formula of the volume integral equation was derived by the basic FMM and Multi-Level FMM. The basic FMM reduces both the complexity of a matrix-vector multiplying and memory requirement from O(N'2) to O(N1'5), where N is the number of unknowns. A Multi-Level FMM further reduces it to O(Ar1'33), even to O(AMogAT). In calculation, the 6function is chosen as the basis, and perfect convergence is achieved. As a typical example, the bistatic RCS of cubic scatterers with homogeneous, or inhomogeneous permittivity is calculated numerically. Distribution of electric currents on the cross-section of a dielectric cube is also obtained. Comparing with conventional MOM, our results of 3DV-FMM are exactly matched. However, the computer memory and CPU time are greatly reduced by using our 3DVFMM. This method is applied to a forward numerical simulation for 3D electromagnetic inverse problem. -.
What problem does this paper attempt to address?