• 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