Thin-stratified medium fast-multipole algorithm for solving microstrip structures

Abstract

An accurate and efficient technique called the thinstratified medium fast-multipole algorithm (TSM-FMA) is presented for solving integral equations pertinent to electromagnetic analysis of microstrip structures, which consists of the fullwave analysis method and the application of the multilevel fast multipole algorithm (MLFMA) to thin stratified structures. In this approach, a new form of the electric-field spatial-domain Green's function is developed in a symmetrical form which simplifies the discretization of the integral equation using the method of moments (MoM). The patch may be of arbitrary shape since their equivalent electric currents are modeled with subdomain triangular patch basis functions. TSM-FMA is introduced to speed up the matrix-vector multiplication which constitutes the major computational cost in the application of the conjugate gradient (CG) method. TSM-FMA reduces the central processing unit (CPU) time per iteration to O(Nlog N) for sparse structures and to O(N) for dense structures, from O(N3) for the Gaussian elimination method and O(N2) per iteration for the CG method. The memory requirement for TSM-FMA also scales as O(NlogN) for sparse structures and as O(N) for dense structures. Therefore, this approach is suitable for solving large-scale problems on a small computer. © 1998 IEEE.