Error analysis of MLFMA with closed-form expressions

Abstract

The current state-of-the-art error control of the multilevel fast multipole algorithm (MLFMA) is valid for any given error threshold at any frequency, but it requires a multiple-precision arithmetic framework to be implemented. In this work, we use asymptotic approximations and curve-fitting techniques to derive accurate closed-form expressions for the error control of MLFMA that can be implemented in common fixed-precision computers. Moreover, using the proposed closed-form expressions in conjunction with the state-of-the-art scheme, we report novel design curves for MLFMA that can be used to determine achievable error limits, as well as the minimum box sizes that can be solved with a given desired error threshold for a wide range of machine precision levels.