A mixed-form fast multipole algorithm

Abstract

The fast multipole algorithm manifests in two very different forms at low frequencies and at mid frequencies. Each can operate in their respective regimes, but are not tenable in the other regimes. The paper reports on a way to factorize the Green's function for fast algorithm using a mixed form. The low-frequency fast multipole algorithm (LF-FMA) will be used at low frequencies or the long-wavelength regime, and the multilevel fast multipole algorithm (MLFMA) will be used for the mid frequencies or the shorter-wavelength regime. For object modeling where both long-wavelength and wave physics are important, we propose a mixed-form fast multipole algorithm (MF-FMA). This algorithm has no low frequency break down, and it can work seamlessly from static (where circuit physics is important) to dynamic (where wave physics is important). © 2005 IEEE.