An efficient perfectly matched layer based multilevel fast multipole algorithm for large planar microwave structures

Author

Vande Ginste, Dries ; Michielssen, Eric ; Olyslager, Femke ; De Zutter, Daniel

Author_Institution

Dept. of Inf. Technol., Ghent Univ., Gent, Belgium

Volume

54

Issue

5

fYear

2006

fDate

5/1/2006 12:00:00 AM

Firstpage

1538

Lastpage

1548

Abstract

An efficient multilevel fast multipole algorithm (MLFMA) formalism to model radiation and scattering by/from large planar microwave structures is presented. The technique relies on an electric field integral equation (EFIE) formulation and a series expansion for the Green dyadic, based on the use of perfectly matched layers (PML). In this way, a new PML-MLFMA is developed to efficiently evaluate matrix-vector multiplications arising in the iterative solution of the scattering problem. The computational complexity of the new algorithm scales down to O(N) for electrically large structures. The theory is validated by means of several illustrative, numerical examples.

Keywords

Green´s function methods; antenna radiation patterns; computational complexity; electric field integral equations; electromagnetic wave scattering; matrix multiplication; microwave antenna arrays; planar antenna arrays; EFIE formulation; Green dyadic; MLFMA formalism; PML; computational complexity; electric field integral equation; matrix-vector multiplication; multilevel fast multipole algorithm; perfectly matched layer; planar microwave structure; series expansion; Computational complexity; Green function; Integral equations; Iterative methods; Linear systems; MLFMA; Microstrip antenna arrays; Perfectly matched layers; Scattering; Transmission line matrix methods; Microstrip structure; multilevel fast multipole algorithm (MLFMA); perfectly matched layer (PML); planar antenna array;

fLanguage

English

Journal_Title

Antennas and Propagation, IEEE Transactions on

Publisher

ieee

ISSN

0018-926X

Type

jour

DOI

10.1109/TAP.2006.874320

Filename

1629284