Application of preconditioned CG-FFT technique to method of lines for analysis of the infinite-plane metallic grating

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

28 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)170-175
Journal / PublicationMicrowave and Optical Technology Letters
Volume24
Issue number3
Publication statusPublished - 5 Feb 2000

Abstract

In this paper, both the first Fourier transform (FFT) and the preconditioned CG technique are first introduced into the method lines (MOL) to further enhance the computational efficiency of this semianalytic method. Electromagnetic wave scattering by an infinite-plane metallic grating is used as examples to describe its implementation. For an arbitrary incident wave, the Helmholtz equation and boundary condition are first transformed into new ones so that the impedance matrix elements are calculated by the 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 involving the computational complexity O(N log N). The banded diagonal impedance matrix is selected as a preconditioner to speed up the convergence rate of the CG algorithm. Our numerical results show that the PCG-FFT method converges to an accurate solution in a much smaller CPU time.

Citation Format(s)

Application of preconditioned CG-FFT technique to method of lines for analysis of the infinite-plane metallic grating. / Chen, R. S.; Yung, Edward K. N.; Chan, C. H.; Fang, D. G.

In: Microwave and Optical Technology Letters, Vol. 24, No. 3, 05.02.2000, p. 170-175.

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