volume | PIER Journals

Abstract

An efficient algorithm combining the fast multipole method (FMM) and the discrete complex image method (DCIM) is presented for analyzing large-scale microstrip structures. Firstly, the effect of complex images' locations on the algorithm is discussed in detail. And a simple and efficient scheme is proposed which greatly enhances the performance of this FMM-DCIM hybrid method. On the other hand, the incomplete LU (ILU) preconditioner with a dual dropping strategy is also tested to study the effect of this preconditioner on the convergence rate of microstrip structures.And experimental results show that this preconditioner reduces the number of iterations substantially.Then the solution is obtained using it in conjunction with the generalized minimal residual (GMRES).The fast multipole method is used to speed up the matrix-vector product in iterations.Numerical results for microstrip antennas are presented to demonstrate the efficiency and accuracy of this method.

1. Bleszynski, E., M.Bleszynski, and T.Jaroszewicz, "AIM: adaptive integral method for solving large-scale electromagnetic scattering and radiation problems," Radio Sci., Vol. 31, No. 10, 1225-1251, 1996.
doi:10.1029/96RS02504 Google Scholar

2. Rokhlin, V., "Rapid solution of integral equations of scattering in two dimensions," J. Comput. Phys., Vol. 86, No. 2, 414-439, 1990.
doi:10.1016/0021-9991(90)90107-C Google Scholar

3. Coifman, R., V.Rokhlin, and S.W andzura, "The fast multipole method for the wave equation: A pedestrian prescription," IEEE Antennas Propagat. Mag., Vol. 35, No. 6, 7-12, 1993.
doi:10.1109/74.250128 Google Scholar

4. Song, J.M., C.C.Lu, and W.C.Chew, "Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects," IEEE Trans. Antennas Propagat., Vol. 45, No. 10, 1488-1493, 1997.
doi:10.1109/8.633855 Google Scholar

5. Canning, F. X., "The impedance matrix localization (IML) method for moment-method calculations," IEEE Antennas Propagat. Mag., Vol. 32, No. 10, 18-30, 1990.
doi:10.1109/74.80583 Google Scholar

6. Sarkar, T.K., E.Arv as, and S.M.Rao, "Application of FFT and the conjugate gradient method for the solution of electromagnetic radiation from electrically large and small conducting bodies," IEEE Trans. Antennas Propagat., Vol. 34, No. 10, 635-640, 1986.
doi:10.1109/TAP.1986.1143871 Google Scholar

7. Ling, F., C.F.W ang, and J.M.Jin, "An efficient algorithm for analyzing large-scale microstrip structures using adaptive integral method combined with discrete complex image method," IEEE APS Int. Symp Dig., Vol. 3, 1778-1781, 1998. Google Scholar

8. Chow, Y.L., J.J.Y ang, D.G.F ang, and G.E.Ho ward, "A closedform spatial Green's function for the thick microstrip substrate," IEEE Trans.Microwave Theory Tech., Vol. 39, No. 3, 588-592, 1991.
doi:10.1109/22.75309 Google Scholar

9. Zhao, J.S., W.C.Chew, C.C.Lu, E.Mic hielssen, and J.M.Song, "Thin-stratified medium fast-multipole algorithm for solving microstrip structures," IEEE Trans. Microwave Theory tech., Vol. 46, 395-403, 1998.
doi:10.1109/22.664140 Google Scholar

10. Jandh yala, V., E. Michielssen, and R. Mittra, "Multipoleaccelerated capacitance computation for 3-D structures in a stratified dielectric medium using in a closed form Green's function," Int. J. Microw. Millim.-Wave Comput. Aided Eng., Vol. 5, No. 5, 68-78, 1995. Google Scholar

11. Gurel, L.and M.I.Aksun, "Electromagnetic scattering solution of conducting strips in layered media using the fast multipole method," IEEE Microwave Guided Wave Lett., Vol. 6, No. 8, 277-279, 1996.
doi:10.1109/75.508552 Google Scholar

12. Macdonald, P.A.and T.Itoh, "Fast simulation of microstrip structures using the fast multipole method," Int. J. Numer. Modeling: Electron. Networks, Vol. 9, 345-357, 1996.
doi:10.1002/(SICI)1099-1204(199609)9:5<345::AID-JNM244>3.0.CO;2-Q Google Scholar

13. Ling, F., J. Song, and J.-M. Jin, "Multilevel fast multipole algorithm for analysis of large-scale microstrip structures," IEEE Microwave Guided Wave Lett., Vol. 9, No. 12, 508-510, 1999.
doi:10.1109/75.819414 Google Scholar

14. Mosig, J. R., "Arbitrarily shaped microstrip structures and their analysis with a mixed potential integral equation," IEEE Trans. Microwave Theory Tech., Vol. 36, No. 2, 314-323, 1988.
doi:10.1109/22.3520 Google Scholar

15. Saad, Y., "ILUT: a dual threshold incomplete LU factorization," Numer. Linear Algebra Appl., Vol. 1, 387-402, 1994.
doi:10.1002/nla.1680010405 Google Scholar

16. Green baum, A., Iterative Methods for Solving Linear Systems, SIAM, 1997.

17. V an Der Vorst, H. A., "BI-CGSTAB: A fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems," SIAM J. Sci. Statist. Comput., Vol. 13, 631-644, 1992.
doi:10.1137/0913035 Google Scholar

18. Saad, Y., "GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems," SIAM J. Sci. Statist. Comput., Vol. 7, 856-869, 1986.
doi:10.1137/0907058 Google Scholar

19. Wang, C.F., F.Ling, and J.M.Jin, "A fast full-wave analysis of scattering and radiation from large finite arrays of microstrip antennas," IEEE Trans. Antennas Propagat., Vol. 46, No. 10, 1467-1474, 1998.
doi:10.1109/8.725278 Google Scholar

20. Yuan, N., T. S. Yeo, X.-C. Nie, and L.-W. Li, "A fast analysis of scattering and radiation of large microstrip antenna arrays," IEEE Trans. Antennas Propagat., Vol. 51, No. 9, 2218-226, 2003.
doi:10.1109/TAP.2003.811082 Google Scholar

21. King, A.S.and W.J.Bo w, "Scattering from a finite array of microstrip patches," IEEE Trans. Antennas Propagat., Vol. 40, No. 7, 770-774, 1992.
doi:10.1109/8.155741 Google Scholar

Dr. J. Wan

Dr. T. Xiang

Professor Chang-Hong Liang