DocumentCode
3165166
Title
Combined MLFMA - ACA algorithm application to scattering problems with complex and fine structure
Author
Ma, Lianfeng ; Nie, Zaiping ; Hu, Jun ; He, Shiquan
Author_Institution
Sch. of Electron. Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu, China
fYear
2009
fDate
7-10 Dec. 2009
Firstpage
802
Lastpage
805
Abstract
In this paper, a combined MLFMA-ACA approach is presented, which is applicable to three dimensional scattering problems of widely varying electrical sizes with complexity and fine structure. The classic MLFMA suffers breakdown at low frequencies, while ACA algorithm becomes less efficient than MLFMA at high frequencies. The presented algorithm combines these two methods to achieve stability at all frequencies. Also, it preserves the complexity of setup time, memory and matrix-vector multiplication time less than O(NlogN). Examples demonstrating CPU time and memory requirements are presented, and the efficient nature of the overall method is also demonstrated.
Keywords
computational complexity; electromagnetic wave scattering; matrix algebra; combined MLFMA-ACA algorithm application; matrix-vector multiplication; setup time complexity; three dimensional scattering problems; Electric breakdown; Frequency; Green´s function methods; Impedance; Integral equations; MLFMA; Moment methods; Partial response channels; Scattering; Stability; Combined Method; Low-frequency Breakdown; Multilevel Adaptive cross approximation (MLACA); Multilevel Fast Multipole Algorithm (MLFMA);
fLanguage
English
Publisher
ieee
Conference_Titel
Microwave Conference, 2009. APMC 2009. Asia Pacific
Conference_Location
Singapore
Print_ISBN
978-1-4244-2801-4
Electronic_ISBN
978-1-4244-2802-1
Type
conf
DOI
10.1109/APMC.2009.5384272
Filename
5384272
Link To Document