Stabilization of the Fast Multipole Method for Low Frequencies Using Multiple-Precision Arithmetic

Karaosmanoglu B., Ergul O.

29th URSI General Assembly and Scientific Symposium (URSI GASS), Beijing, Çin, 16 - 23 Ağustos 2014 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/ursigass.2014.6929117
  • Basıldığı Şehir: Beijing
  • Basıldığı Ülke: Çin
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

We stabilize a conventional implementation of the fast multipole method (FMM) for low frequencies using multiple-precision arithmetic (MPA). We show that using MPA is a direct remedy for low-frequency breakdowns of the standard diagonalization, which is prone to numerical errors at short distances with respect to wavelength. By increasing the precision, rounding errors are suppressed until a desired level of accuracy is obtained with plane-wave expansions. As opposed to other approaches in the literature, using MPA does not require reimplementations of solvers, and it directly extends the applicability of FMM and similar methods to low-frequency problems, as well as multi-scale problems, that require globally or locally dense discretizations for accurate analysis.