• DocumentCode
    2657309
  • Title

    Mesh Neighbor preconditioned IE-FFT solution

  • Author

    Yin, Ji Liang ; Hu, Jun ; Nie, Zaiping

  • Author_Institution
    Univ. of Electron. Sci. & Technol. of China, Cheng du, China
  • fYear
    2009
  • fDate
    1-5 June 2009
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    In this paper, the IE-FFT has been successfully implemented with the curvilinear basis function to solve scattering problems. The IE-FFT is used to speed up the matrix-vector multiplication. The CPU time per iteration is O(N1.5log(N)) and the memory requirement is O(N1.2). The MN preconditioner has been used to improve the convergence of the CG solver and the good performance has been shown. The speed up can achieve 6 times. The numerical results show that the IE-FFT has good accuracy and efficiency.
  • Keywords
    electromagnetic wave scattering; fast Fourier transforms; matrix algebra; curvilinear basis function; matrix-vector multiplication; mesh neighbor; preconditioned IE-FFT solution; scattering problems; Computational complexity; Convergence; Green function; Impedance; Integral equations; Matrix converters; Moment methods; Scattering; Testing; Transmission line matrix methods;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Antennas and Propagation Society International Symposium, 2009. APSURSI '09. IEEE
  • Conference_Location
    Charleston, SC
  • ISSN
    1522-3965
  • Print_ISBN
    978-1-4244-3647-7
  • Type

    conf

  • DOI
    10.1109/APS.2009.5172277
  • Filename
    5172277