Application of preconditioned Krylov subspace iterative FFT techniques 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

13 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)160-167
Journal / PublicationMicrowave and Optical Technology Letters
Volume35
Issue number2
Publication statusPublished - 20 Oct 2002

Abstract

In this paper, both fast Fourier transformation (FFT) and preconditioned iterative solvers 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 is calculated by FFT technique. As a result, this Topelitz impedance matrix only requires O(N) memory storage for the Krylov subspace iterative-FFT method to solve the current distribution involving the computational complexity O(N log N). The banded diagonal impedance matrix is selected as preconditioner to speed up the convergence rate of the Krylov subspace iterative algorithms. Our numerical results show that the preconditioned Krylov subspace iterative-FFT method converges to accurate solution in much smaller CPU time. © 2002 Wiley Periodicals, Inc. Microwave Opt Technol Lett 35.

Research Area(s)

  • Banded matrix preconditioning, Electromagnetic Wave Scattering, Fast Fourier transformation, Krylov subspace iterative method, Method of lines

Citation Format(s)

Application of preconditioned Krylov subspace iterative FFT techniques to method of lines for analysis of the infinite plane metallic grating. / Chen, R. S.; Yung, Edward K. N.; Yang, A. H.; Chan, C. H.

In: Microwave and Optical Technology Letters, Vol. 35, No. 2, 20.10.2002, p. 160-167.

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