Accurate FMM-CG-FFT algorithm for efficient analysis of large-scale periodic structures with finite sizes

Author

Lu, Wei Bing ; Cui, Tie Jun

Author_Institution

Dept. of Radio Eng., Southeast Univ., Nanjing, China

Volume

3

fYear

2005

fDate

4-7 Dec. 2005

Abstract

In this paper, a new fast and accurate algorithm is specially designed to solve the scattering and radiation problem of large-scale periodic structures with finite sizes, in which the unit cell has an arbitrary shape. The new method which is referred as FMM-CG-FFT employs the priority of both the fast multiple method (FMM) and the conjugate-gradient fast Fourier transform (CG-FFT). Numerical results prove the efficiency and accuracy of the new algorithm.

Keywords

computational electromagnetics; conjugate gradient methods; electromagnetic wave scattering; fast Fourier transforms; periodic structures; FMM-CG-FFT algorithm; conjugate-gradient fast Fourier transform; fast multiple method; large-scale periodic structures; radiation problem; scattering problem; Algorithm design and analysis; Computational electromagnetics; Electromagnetic analysis; Electromagnetic scattering; Fast Fourier transforms; Frequency selective surfaces; Large-scale systems; Metamaterials; Particle scattering; Periodic structures;

fLanguage

English

Publisher

ieee

Conference_Titel

Microwave Conference Proceedings, 2005. APMC 2005. Asia-Pacific Conference Proceedings

Print_ISBN

0-7803-9433-X

Type

conf

DOI

10.1109/APMC.2005.1606676

Filename

1606676