Analysis of millimeter wave scattering by the infinite plane metallic grating using PCG-FFT technique

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)62_Review of books or of software (or similar publications/items)peer-review

1 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)1005-1022
Journal / PublicationInternational Journal of Infrared and Millimeter Waves
Issue number6
Publication statusPublished - Jun 2003


In this paper, both fast Fourier transformation (FFT) and preconditioned CG technique are introduced into method of lines (MOL) to further enhance the computational efficiency of this semi-analytic method. Electromagnetic wave scattering by an infinite plane metallic grating is used as the examples to describe its implementation. For arbitrary incident wave, Helmholz equation and boundary condition are first transformed into new ones so that the impedance matrix elements are calculated by FFT technique. As a result, this Topelitz impedance matrix only requires O(N) memory storage for the conjugate gradient FFT method to solve the current distribution with the computational complexity O(N log N). Our numerical results show that circulate matrix preconditioner can speed up CG-FFT method to converge in much smaller CPU time than the banded matrix preconditioner.

Research Area(s)

  • Circulate matrix preconditioning, Conjugate gradient method, Electromagnetic Wave Scattering, Fast Fourier transformation, Method of lines