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

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.