Title :
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
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;
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
DOI :
10.1109/ICCPS.2012.6384227
