• DocumentCode
    3288127
  • Title

    Novel calculation rule in multipole algorithm

  • Author

    Yamamoto, T. ; Ohnuki, Shinichiro ; Chew, W.C.

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Yamagata Univ., Japan
  • fYear
    2003
  • fDate
    15-17 Oct. 2003
  • Firstpage
    426
  • Lastpage
    427
  • Abstract
    The fast multipole algorithm (FMA) and the multilevel fast multipole algorithm (MLFMA) are ways to expedite matrix-vector multiplication in the CG method and are researched widely as a calculation method in electromagnetic scattering analysis. In a simple 2D MoM case, the Green´s operator is factorized using Bessel and Hankel functions with the assistance of the addition theorem as the non-diagonal form, and this expression can be rewritten in the Fourier space as the diagonal form. Even though the Hankel function series has the divergence property, the summation of the non-diagonal form converges because the Bessel function diminishes more rapidly. On the other hand, the diagonal form diverges for a large truncation number. Even if the most optimum truncation number is selected in the diagonal form, the error does not become extremely small, especially in the small buffer case. This paper proposes a novel calculation rule that uses two equations, the diagonal form and the non-diagonal. By switching between these two expressions, the error coming from the nearest neighbor interactions can be suitably suppressed to the smaller level and the calculation can be realized with high precision accuracy. Not only minimizing the error but also realizing the required error level is also possible in this new rule. The relations between several parameters, such as truncation number, buffer number and box size, are demonstrated.
  • Keywords
    Bessel functions; Green´s function methods; electromagnetic wave scattering; matrix multiplication; method of moments; minimisation; 2D MoM; Bessel functions; FMA; Fourier space; Green function operator; Hankel functions; MLFMA; addition theorem; box size; buffer number; diagonal form; electromagnetic scattering analysis; error minimization; matrix-vector multiplication; multilevel fast multipole algorithm; nondiagonal form; truncation number; Algorithm design and analysis; Bandwidth; Character generation; Computational electromagnetics; Convergence; Electromagnetic analysis; Electromagnetic scattering; Laboratories; MLFMA; Message-oriented middleware;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Wireless Communication Technology, 2003. IEEE Topical Conference on
  • Print_ISBN
    0-7803-8196-3
  • Type

    conf

  • DOI
    10.1109/WCT.2003.1321589
  • Filename
    1321589