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 :
بازگشت