Rs. Chen et al., Application of preconditioned CG-FFT technique to method of lines for analysis of the infinite-plane metallic grating, MICROW OPT, 24(3), 2000, pp. 170-175
In this paper, both the fast Fourier transform (FFT) and the preconditioned
CG technique are first introduced into the method lines (MOL) to further e
nhance the computational efficiency of this semianalytic method. Electromag
netic wave scattering by an infinite-plane metallic grating is used as exam
ples to describe its implementation. For an arbitrary incident wave, the He
mholtz 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 stora
ge for the conjugate gradient FFT method to solve the current distribution
involving the computational complexity O(N log N). The banded diagonal impe
dance matrix is selected as a preconditioner to speed up the convergence ra
te of the CG algorithm. Our numerical results show that the PCG-FFT method
converges to an accurate solution in a much smaller CPU time. (C) 2000 John
Wiley & Sons, Inc.