Error analysis for the numerical evaluation of the diagonal forms of the scalar spherical addition theorem

Creative Commons License

Koc S., Song J., Chew W.

SIAM JOURNAL ON NUMERICAL ANALYSIS, vol.36, no.3, pp.906-921, 1999 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 36 Issue: 3
  • Publication Date: 1999
  • Doi Number: 10.1137/s0036142997328111
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.906-921
  • Keywords: fast multipole method, multilevel fast multipole algorithm, error analysis, truncation error, integration error, interpolation error, FAST-MULTIPOLE ALGORITHM, ELECTROMAGNETIC SCATTERING, FIELDS, INTERPOLATION, EQUATIONS
  • Middle East Technical University Affiliated: No


The numerical solution of wave scattering from large objects or from a large cluster of scatterers requires excessive computational resources and it becomes necessary to use approximate-but fast-methods such as the fast multipole method; however, since these methods are only approximate, it is important to have an estimate for the error introduced in such calculations. An analysis of the error for the fast multipole method is presented and estimates for truncation and numerical integration errors are obtained. The error caused by polynomial interpolation in a multilevel fast multipole algorithm is also analyzed. The total error introduced in a multilevel implementation is also investigated numerically.