Title :
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
fDate :
12/1/1999 12:00:00 AM
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;
Journal_Title :
Microwave and Guided Wave Letters, IEEE