A fast algorithm for electrically small composite objects

Author

Chu, Yunhui ; Chew, Weng Cho

Author_Institution

Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA

Volume

4

fYear

2004

fDate

20-25 June 2004

Firstpage

3960

Abstract

Extensive studies have been conducted by many researchers on low-frequency or electrically small problems using the surface integral equation (SIE) method. However, it does not appear in the literature that problems with a large number of unknowns in this area can be solved efficiently. The paper presents a multi-tree scheme to apply the low-frequency multilevel fast multipole algorithm (LF-MLFMA) to composite objects, so that O(N) CPU time and memory usage is obtained. A new implementation of basis rearrangement is also presented to make the algorithm stable and capable of solving problems with a large number of unknowns.

Keywords

computational electromagnetics; conducting bodies; dielectric bodies; impedance matrix; integral equations; trees (mathematics); FMA; PEC structures; basis rearrangement; dielectric sphere; electrically small composite objects; fast algorithm; low-frequency multilevel fast multipole algorithm; multi-tree scheme; surface integral equation; Acceleration; Frequency; Impedance; Integral equations; Moment methods; Partitioning algorithms; Region 1; Region 2;

fLanguage

English

Publisher

ieee

Conference_Titel

Antennas and Propagation Society International Symposium, 2004. IEEE

Print_ISBN

0-7803-8302-8

Type

conf

DOI

10.1109/APS.2004.1330217

Filename

1330217