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
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);
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
DOI :
10.1109/APMC.2009.5384272