Error Control of Multiple-Precision MLFMA


Creative Commons License

Kalfa M., Ergul O., Erturk V. B.

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, cilt.66, sa.10, ss.5651-5656, 2018 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 66 Sayı: 10
  • Basım Tarihi: 2018
  • Doi Numarası: 10.1109/tap.2018.2854405
  • Dergi Adı: IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.5651-5656
  • Anahtar Kelimeler: Diagonalization, error analysis, fast multipole method (FMM), low-frequency breakdown, multiple-precision arithmetic (MPA), ALGORITHM
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

We introduce and demonstrate a new error control scheme for the computation of far-zone interactions in the multilevel fast multipole algorithm when implemented within a multiple-precision arithmetic framework. The proposed scheme provides the optimum truncation numbers as well as the machine precisions given the desired relative error thresholds and the box sizes for the translation operator at all frequencies. In other words, unlike the previous error control schemes which are valid only for high-frequency problems. the proposed scheme can be used to control the error across both low- and high-frequency problems. Optimum truncation numbers and machine precisions are calculated for a wide range of box sizes and desired relative error thresholds with the proposal error control scheme. The results are compared with the previously available methods and numerical surveys.