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

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.