Using a hybrid tree structure in the MLFMA in the multi-resolution case

Author

Kong, Wei-Bin ; Zhou, Hou-Xing ; Li, Wei-Dong ; Hua, Guang ; Hong, Wei

Author_Institution

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

fYear

2012

fDate

19-21 Oct. 2012

Firstpage

5

Lastpage

8

Abstract

The multilevel fast multipole algorithm (MLFMA) has been used in calculating electromagnetic scatterings from electrically large objects. The octree structure plays an important role in the MLFMA. However, in the multi-resolution case, a single octree structure may produce a larger near-field matrix. In this paper, in order to overcome this shortcoming to a certain extent, a hybrid tree structure scheme is proposed. In this scheme, there are two kinds of bottom-layer cubes with different edge size. With the hybrid tree structure, the memory requirement for the near matrix can be significantly reduced in the multi-resolution case compared with the MLFMA equipped with a single octree structure. Numerical examples are provided to demonstrate the efficiency of the proposed scheme.

Keywords

electromagnetic wave scattering; trees (mathematics); MLFMA; bottom-layer cubes; hybrid tree structure; multilevel fast multipole algorithm; multiresolution case; single octree structure; Electromagnetic scattering; MLFMA; Memory management; Moment methods; Octrees; Periodic structures; Surface waves; MLFMA; bottom-layer cube; electromagnetic scattering; hybrid tree structure; octree structure; the MoM;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Problem-Solving (ICCP), 2012 International Conference on

Conference_Location

Leshan

Print_ISBN

978-1-4673-1696-5

Electronic_ISBN

978-1-4673-1695-8

Type

conf

DOI

10.1109/ICCPS.2012.6384227

Filename

6384227