Fast directional multilevel algorithm for analyzing wave scattering

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

5 Scopus Citations
View graph of relations



Original languageEnglish
Article number5765440
Pages (from-to)2546-2556
Journal / PublicationIEEE Transactions on Antennas and Propagation
Issue number7
Publication statusPublished - Jul 2011
Externally publishedYes


A new method named fast directional multilevel algorithm is proposed for analyzing wave scattering. Similar to a fast multipole method, an oct-tree structure is used in the new method. Unlike the conventional MLFMA, the kernel is evaluated by a new method, instead of approximating the Green's function by multipole expansion. The fast directional multilevel algorithm is first used to solve the wave scattering problem via combined field integral equation (CFIE) using Rao-Wilton-Glisson (RWG) basis functions. The low rank representations are extended to apply in the low frequency regime which is proved efficient and stable. The numerical results demonstrate that the computational complexity of this new multilevel algorithm can achieve the complexity of O(N\log N). This algorithm is robust and performs well on other oscillatory kernels because of its not depending on the explicit form of kernels. © 2011 IEEE.

Research Area(s)

  • Electromagnetic (EM) scattering, fast directional multilevel algorithm, low frequency, low rank representation