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, cilt.36, sa.3, ss.906-921, 1999 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 36 Sayı: 3
  • Basım Tarihi: 1999
  • Doi Numarası: 10.1137/s0036142997328111
  • Dergi Adı: SIAM JOURNAL ON NUMERICAL ANALYSIS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.906-921
  • Anahtar Kelimeler: fast multipole method, multilevel fast multipole algorithm, error analysis, truncation error, integration error, interpolation error, FAST-MULTIPOLE ALGORITHM, ELECTROMAGNETIC SCATTERING, FIELDS, INTERPOLATION, EQUATIONS
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

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.