Multilevel fast multipole algorithm for analysis of large-scale microstrip structures

Author

Ling, Feng ; Song, Jiming ; Jin, Jian-Ming

Author_Institution

Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA

Volume

9

Issue

12

fYear

1999

fDate

12/1/1999 12:00:00 AM

Firstpage

508

Lastpage

510

Abstract

An efficient algorithm combining multilevel fast multipole method and the discrete complex image method is presented for analyzing large-scale microstrip structures. The resulting algorithm has the memory requirement and the CPU time per iteration proportional to O(NlogN), where N denotes the number of unknowns. Numerical results for microstrip antennas are presented to demonstrate the efficiency and accuracy of this method

Keywords

Green´s function methods; antenna theory; computational complexity; electrical engineering computing; iterative methods; matrix multiplication; method of moments; microstrip antennas; microstrip components; CPU time per iteration; discrete complex image method; large-scale microstrip structures; memory requirement; microstrip antennas; multilevel fast multipole algorithm; Algorithm design and analysis; Central Processing Unit; Image analysis; Integral equations; Iterative algorithms; Large-scale systems; MLFMA; Microstrip antennas; Moment methods; Transmission line matrix methods;

fLanguage

English

Journal_Title

Microwave and Guided Wave Letters, IEEE

Publisher

ieee

ISSN

1051-8207

Type

jour

DOI

10.1109/75.819414

Filename

819414