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

fYear

2006

fDate

9-14 July 2006

Firstpage

4027

Lastpage

4030

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Antennas and Propagation Society International Symposium 2006, IEEE

Conference_Location

Albuquerque, NM

Print_ISBN

1-4244-0123-2

Type

conf

DOI

10.1109/APS.2006.1711510

Filename

1711510