Application of the Spatial–Spectral CG-FFT Method for the Solution of Electromagnetic Scattering by Buried Flat Metallic Objects

The conjugate gradient fast Fourier transform (CG-FFT) method to analyze electromagnetic scattering by buried flat metallic objects of arbitrary shape and large size is presented. Due to the use of FFT in the spatial domain and spectral domain to handle a spatial-domain convolution, the electric field integral equation and scattered fields can be rapidly solved without evaluations of Sommerfeld integrals. The accuracy of this algorithm is better than that of the conventional CG-FFT method, and the CPU time required for this algorithm is reduced to a minimum, while memory cost is order of N (the total cell number) and computational complexity is of order N log N in each iteration