1999 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

IEEE Microwave and Guided Wave Letters
Volume 9 Number 12, December 1999

Table of Contents for this issue

Complete paper in PDF format

Multilevel Fast Multipole Algorithm for Analysis of Large-Scale Microstrip Structures

Feng Ling, Student Member, IEEE, Jiming Song, Member, IEEE, and Jian-Ming Jin, Senior Member, IEEE

Page 508.

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(Nlog N), where N denotes the number of unknowns. Numerical results for microstrip antennas are presented to demonstrate the efficiency and accuracy of this method.

References

  1. E. Bleszynski, M. Bleszynski, and T. Jaroszewicz, "AIM: Adaptive integral method for solving large-scale electromagnetic scattering and radiation problems," Radio Sci., vol. 31, pp. 1225-1251, Sept./Oct. 1996.
  2. V. Rokhlin, "Rapid solution of integral equations of scattering in two dimensions," J. Comput. Phys., vol. 86, pp. 414-439, Feb. 1990.
  3. R. Coifman, V. Rokhlin, and S. Wandzura, "The fast multipole method for the wave equation: A pedestrian prescription," IEEE Antennas Propagat. Mag., vol. 35, pp. 7-12, June 1993.
  4. J. M. Song, C. C. Lu, and W. C. Chew, "Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects," IEEE Trans. Antennas Propagat., vol. 45, pp. 1488-1493, Oct. 1997.
  5. S. Kapur and D. E. Long, "IES^3: Efficient electrostatic and electromagnetic simulation," IEEE J. Comput. Sci. Eng., pp. 60-67, Oct./Dec. 1998.
  6. F. Ling, C. F. Wang, and J. M. Jin, "An efficient algorithm for analyzing large-scale microstrip structures using adaptive integral method combined with discrete complex image method," in IEEE APS Int. Symp. Dig., vol. 3, 1998, pp. 1778-1781.
  7. Y. L. Chow, J. J. Yang, D. G. Fang, and G. E. Howard, "A closed-form spatial Green's function for the thick microstrip substrate," IEEE Trans. Microwave Theory Tech., vol. 39, pp. 588-592, Mar. 1991.
  8. V. Jandhyala, E. Michielssen, and R. Mittra, "Multipole-accelerated 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, pp. 68-78, May 1995.
  9. L. Gurel 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, pp. 277-279, Aug. 1996.
  10. P. A. Macdonald and T. Itoh, "Fast simulation of microstrip structures using the fast multipole method," Int. J. Numer. Modeling: Electron. Networks, Devices, Fields, vol. 9, pp. 345-357, 1996.
  11. J. S. Zhao, W. C. Chew, C. C. Lu, E. Michielssen, and J. M. Song, "Thin-stratified medium fast-multipole algorithm for solving microstrip structures," IEEE Trans. Microwave Theory Tech., vol. 46, pp. 395-403, Apr. 1998.
  12. J. R. Mosig, "Arbitrarily shaped microstrip structures and their analysis with a mixed potential integral equation," IEEE Trans. Microwave Theory Tech., vol. 36, pp. 314-323, Feb. 1988.