An openMP parallelized multilevel green's function interpolation method accelerated by fast fourier transform technique

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

9 Scopus Citations
View graph of relations



Original languageEnglish
Article number6192310
Pages (from-to)3305-3313
Journal / PublicationIEEE Transactions on Antennas and Propagation
Issue number7
Publication statusPublished - 2012


A parallelized multilevel Green's function interpolation method (MLGFIM) accelerated by fast Fourier transform (FFT) technique is proposed. The difficulties in applying various improved interpolation schemes to effectively reduce the number of interpolation points are overcome by using the FFT technique. In order to accelerate the convergence property of the iterative solution using the proposed algorithm, a recently proposed preconditioning scheme, i.e., multiplicative Calderon preconditioner is adopted to transform the first kind integral operator to the second kind, albeit an increase of computer memory storage requirement. An OpenMP parallel implementation of the MLGFIM-FFT algorithm on a share-memory computer system is developed to analyze various electrically large electromagnetic scattering problems including a NASA almond, a 20-wavelength cylinder capped with two half spheres, and a 37-wavelength cylinder array. Numerical results illustrate good computational performance of the proposed algorithm. © 1963-2012 IEEE.

Research Area(s)

  • Calderon preconditioner, Fast fourier transform (FFT), Multilevel Green's function interpolation method (MLGFIM), OpenMP