Title :
Efficiency Analysis of a Novel FMM-CG-FFT Algorithm for Full-Wave Simulation of Finite-Sized Periodic Structures
Author :
Lu, Wei Bing ; Cui, Tie Jun
Author_Institution :
Dept. of Radio Eng., Southeast Univ., Nanjing
Abstract :
A new FMM-CG-FFT algorithm is developed to analyze the finite-sized periodic structures accurately and rapidly. The new algorithm combines the fast multiple method (FMM) with the conjugate-gradient fast Fourier transform (CG-FFT) efficiently, which is very useful to solve the radiation and scattering problems of the finite-sized periodic structures. The new algorithm makes a considerable memory reduction without sacrificing the accuracy and computational speed. Numerical results validate the efficiency and accuracy of the new algorithm
Keywords :
conjugate gradient methods; electromagnetic wave scattering; fast Fourier transforms; periodic structures; FMM-CG-FFT algorithm; conjugate-gradient fast Fourier transform algorithm; fast multiple method algorithm; finite-sized periodic structures; full-wave simulation; radiation problems; scattering problems; Algorithm design and analysis; Analytical models; Computational modeling; Discrete Fourier transforms; Electromagnetic scattering; Fast Fourier transforms; Frequency selective surfaces; Large-scale systems; Metamaterials; Periodic structures;
Conference_Titel :
Antennas and Propagation Society International Symposium 2006, IEEE
Conference_Location :
Albuquerque, NM
Print_ISBN :
1-4244-0123-2
DOI :
10.1109/APS.2006.1711510
