• DocumentCode
    379993
  • Title

    A new approach for controlling truncation error of the multipole expansion

  • Author

    Ohnuki, Shinichiro ; Chew, Weng Cho

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA
  • Volume
    2
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    590
  • Abstract
    The purpose of this paper is to clarify how to control the truncation error of the multipole expansion for FMM (fast multipole method) and MLFMA (multilevel fast multipole algorithm). The choice of truncation number still remains a complex issue. We perform the numerical experiment carefully and improve the control and prediction accuracy. The past selection rule is to use the excess bandwidth formula which becomes worse for small buffer sizes and high accuracy requirements. To improve this, a new approach is proposed.
  • Keywords
    error analysis; integral equations; excess bandwidth formula; fast multipole method; integral equations; multilevel fast multipole algorithm; multipole expansion; truncation error; Accuracy; Bandwidth; Equations; Error correction; Finite wordlength effects; Roundoff errors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Antennas and Propagation Society International Symposium, 2002. IEEE
  • Print_ISBN
    0-7803-7330-8
  • Type

    conf

  • DOI
    10.1109/APS.2002.1016153
  • Filename
    1016153