A Wideband 2-D Fast Multipole Algorithm with a Novel Diagonalization Form

Ling,Mert Hidayetoglu,Tian Xia,Wei E. I. Sha,Li Jun Jiang,Weng Cho Chew

DOI: https://doi.org/10.1109/tap.2018.2872167

IF: 5.7

2018-01-01

IEEE Transactions on Antennas and Propagation

Abstract:It is well known that Green’s function can be expressed by multipole expansion, plane-wave expansion, and exponential expansion (spectral representation). These three expansions constitute of the foundations of the fast multipole algorithm (FMA). The plane-wave expansion has the low-frequency breakdown issue due to its failure in capturing the evanescent spectra, while the multipole expansion is inefficient at high frequencies. The spectral representation usually involves in direction-dependent issue. In this communication, the 2-D FMA is interpreted as Parseval’s theorem in Fourier transform. To achieve a stable and accurate transition between the multipole expansion and the plane-wave expansion, a novel diagonalization in the 2-D FMA is proposed with scaled special functions based on a discrete Fourier transform. A wideband fast algorithm with high accuracies can be achieved efficiently.