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

• Published in: IEEE transactions on microwave theory and techniques 1998-04, Vol.46 (4), p.395-403
• Main Authors: Jun-Sheng Zhao, Weng Cho Chew, Cai-Cheng Lu, Michielssen, E., Jiming Song
• Format: Article
• Language: English
• Subjects: Algorithm design and analysis; Central Processing Unit; Character generation; Electromagnetic analysis; Green's function methods; Integral equations; Microstrip; MLFMA; Moment methods; Shape
• ISSN: 0018-9480; 1557-9670
• DOI: 10.1109/22.664140

An accurate and efficient technique called the thin-stratified medium fast-multipole algorithm (TSM-FMA) is presented for solving integral equations pertinent to electromagnetic analysis of microstrip structures, which consists of the full-wave 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(N log N) for sparse structures and to O(N) for dense structures, from O(N/sup 3/) for the Gaussian elimination method and O(N/sup 2/) per iteration for the CG method. The memory requirement for TSM-FMA also scales as O(N log N) for sparse structures and as O(N) for dense structures. Therefore, this approach is suitable for solving large-scale problems on a small computer.