Acceleration of fast multipole method for large-scale periodic structures with finite sizes using sub-entire-domain basis functions

作者：Lu Wei Bing^*; Cui Tie Jun; Zhao Hui

来源：IEEE Transactions on Antennas and Propagation, 2007, 55(2): 414-421.

DOI：10.1109/TAP.2006.889805

• fast multipole method (FMM)
• fast Fourier transform (FFT)
• sub-entire-domain basis function
• method of moments (MoM)
• periodic structures

An acceleration technique to the fast multipole method (FMM) has been proposed to handle large-scale problems of periodic structures in free space with finite sizes based on the accurate sub-entire-domain basis functions. In the proposed algorithm, only nine (or 27) elements in the whole impedance matrix are required to be computed and stored for a two-dimensional (or three-dimensional) periodic structure, and the matrix-vector multiply can be performed efficiently using the combination of fast Fourier transform and FMM. The theoretical analysis and numerical results show that both the memory requirement and computational complexity are only of the order of O(N) with small constants, where N is the total number of unknowns.

• 出版日期2007-2
• 单位东南大学