A fast algorithm based on DDM and FMM for scattering by multi-cylinders

Author

Yin, Lei ; Yin, Xiaoxing ; Hong, Wei

Author_Institution

Lab. of Millimeter Waves, Southeast Univ., Nanjing, China

fYear

2000

fDate

15-18 Aug. 2000

Firstpage

195

Lastpage

198

Abstract

A new algorithm based on the domain decomposition method (DDM) is presented for the analysis of scattering by multi-cylinders. The method is combined with the fast multipole method (FMM) and is suitable for large and complex problems. By decomposing the involved cylinders into several sub-domains, the total memory requirements during computation is only O(max(N/sub t/)). Meanwhile, the computational effort of the method is O(N/sup 1.5/logN) by taking advantage of both the DDM and the FMM. The numerical results demonstrated the validity of the new method.

Keywords

Helmholtz equations; computational complexity; electromagnetic wave scattering; 2D Helmholtz equation; DDM; EM field; EM wave scattering; FMM; computational effort; domain decomposition method; fast algorithm; fast multipole method; memory requirements; multi-cylinders; Algorithm design and analysis; Current; Distributed decision making; Electromagnetic scattering; Equations; Iterative algorithms; Laboratories; Millimeter wave communication; Millimeter wave technology; Sparse matrices;

fLanguage

English

Publisher

ieee

Conference_Titel

Antennas, Propagation and EM Theory, 2000. Proceedings. ISAPE 2000. 5th International Symposium on

Conference_Location

Beijing, China

Print_ISBN

0-7803-6377-9

Type

conf

DOI

10.1109/ISAPE.2000.894758

Filename

894758