Error Control of Multiple-Precision MLFMA

Creative Commons License

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

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, vol.66, no.10, pp.5651-5656, 2018 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 66 Issue: 10
  • Publication Date: 2018
  • Doi Number: 10.1109/tap.2018.2854405
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.5651-5656
  • Keywords: Diagonalization, error analysis, fast multipole method (FMM), low-frequency breakdown, multiple-precision arithmetic (MPA), ALGORITHM
  • Middle East Technical University Affiliated: Yes


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.