A mixed-form thin-stratified medium fast-multipole algorithm for both low and mid-frequency problems

IEEE Transactions on Antennas and Propagation

Volumn 59, Issue 6 PART 2, 2011, Pages 2341-2349

  Chen, Yongpin P ^a   Xiong, Jie L ^b   Chew, Weng Cho ^a,c  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b SCHLUMBERGER DOLL RESEARCH   (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

Fast multipole algorithm; layered medium; mixed form; multipole expansion; plane wave expansion

Indexed keywords

FAST MULTIPOLE ALGORITHM; LAYERED MEDIUM; MIXED FORM; MULTIPOLE EXPANSION; PLANE WAVE EXPANSION;

DIRECTIONAL PATTERNS (ANTENNA); ELASTIC WAVES; EXPANSION; GREEN'S FUNCTION; TREES (MATHEMATICS); WAVES;

ALGORITHMS;

EID: 79958019557     PISSN: 0018926X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAP.2011.2143675     Document Type: Article

References (51)

1. J. A. Kong, "Electromagnetic field due to dipole antennas over stratified anisotropic media", Geophys., vol. 38, pp. 985-996, 1972.
2. K. A. Michalski and D. Zheng, "Electromagnetic scattering and radiation by surfaces of arbitrary shape in layered media, part I: Theory", IEEE Trans. Antennas Propag., vol. 38, pp. 335-344, 1990. (Pubitemid 20701349)
3. W. C. Chew, J. S. Zhao, and T. J. Cui, "The layered medium Green's function-A new look", Microw. Opt. Tech. Lett., vol. 31, no. 4, pp. 252-255, 2001. (Pubitemid 33028657)
4. P. Ylä-Oijala, M. Taskinen, and J. Sarvas, "Multilayered media Green's functions for MPIE with general electric and magnetic sources by the Hertz potential approach", Progress in Electromagn. Res. PIER, vol. 33, pp. 141-165, 2001.
5. W. C. Chew, J. L. Xiong, and M. A. Saville, "A matrix-friendly formulation of layered medium Green's function", IEEE Antennas Wireless Propag. Lett., vol. 5, pp. 490-494, 2006.
6. J. L. Xiong and W. C. Chew, "A newly developed formulation suitable for matrix manipulation of layered medium Greens functions", IEEE Trans. Antennas Propag., vol. 58, no. 3, pp. 868-875, 2010.
7. Y. L. Chow, J. J. Yang, D. G. Fang, and G. E. Howard, "A closed-form spatial Green's function for the thick microstripsubstrate", IEEE Trans. Microwave Theory Tech., vol. 39, no. 3, pp. 588-592, 1991.
8. M. I. Aksun, "A robust approach for the derivation of closed-form Greens functions", IEEE Trans. Microw. Theory Tech., vol. 44, no. 5, pp. 651-658, May 1996. (Pubitemid 126770613)
9. F. Ling, V. Okhmatovski, B. Song, and A. Dengi, "Systematic extraction of static images from layered media Greens function for accurate DCIM implementation", Antennas Wireless Propag. Lett., vol. 6, pp. 215-218, 2007.
10. M. Yuan, Y. Zhang, A. De, Z. Ji, and T. K. Sarkar, "Two-dimensional discrete complex image method (DCIM) for closed-form Greens function of arbitrary 3D structures in general multilayered media", IEEE Trans. Antennas Propag., vol. 56, no. 5, May 2008.
11. H. Ye and Y.-Q. Jin, "Dual GPOF/DCIM for fast computation of Sommerfeld integrals and EM scattering from an object partially embedded in dielectric half-space", IEEE Trans. Antennas Propag., vol. 58, no. 5, pp. 1801-1807, May 2010.
12. W. C. Chew, Waves and Fields in Inhomogeneous Media. New York: IEEE Press, 1995.
13. T. J. Cui and W. C. Chew, "Fast evaluation of Sommerfeld integrals for EM scattering and radiation by three-dimentional buried objects", IEEE Trans. Geosci. Remote Sensing, vol. 37, no. 2, pp. 887-900, 1999.
14. G. J. Burke and E. K. Miller, "Modeling antennas near to and penetrating a lossy interface", IEEE Trans. Antennas Propag., vol. 32, pp. 1040-1049, 1984.
15. J. Y. Chen, A. A. Kishk, and A. W. Glisson, "A 3D interpolation model for the calculation of the Sommerfeld integrals to analyze dielectric resonators in a multilayered medium", Electromagnetics, vol. 20, pp. 1-15, 2002. (Pubitemid 35421356)
16. H. Derudder, F. Olyslager, and D. D. Zutter, "An efficient series expansion for the 2DGreens functionof a microstrip substrate using perfectly matched layers", IEEE Microw. Guided Wave Lett., vol. 9, no. 12, pp. 505-507, Dec. 1999. (Pubitemid 30558822)
17. F. Olyslager and H. Derudder, "Series representation of Green dyadics for layered media using PMLs", IEEE Trans. Antennas Propag., vol. 51, no. 9, pp. 2319-2326, Sept. 2003.
18. V. I. Okhmatovski and A. C. Cangellaris, "Evaluation of layered media Green's functions via rational function fitting", IEEE Microw. Wireless Compon. Lett., vol. 14, no. 1, pp. 22-24, Jan. 2004.
19. V. N. Kourkoulos and A. C. Cangellaris, "Accurate approximation of Green's functions in planar stratified media in terms of a finite sum of spherical and cylindrical waves", IEEE Trans. Antennas Propag., vol. 54, no. 5, pp. 1568-1576, May 2006.
20. E. Simsek, Q. H. Liu, and B. Wei, "Singularity subtraction for evaluation of Greens function for multilayer media", IEEE Trans. Microw. Theory Tech., vol. 54, no. 1, pp. 216-225, Jan. 2006.
21. L. Tsang and B. Wu, "Electromagnetic fields of Hertzian dipoles in layered media of moderate thickness including the effects of all modes", IEEE Antennas Wireless Propag. Lett., vol. 6, pp. 316-319, 2007.
22. B. Wu and L. Tsang, "Fast computation of layered medium Greens functions of multilayers and lossy media using fast all-modes method and numerical modified steepest descent path method", IEEE Trans. Microwave Theory Tech., vol. 56, no. 6, pp. 1446-1454, June 2008.
23. V. Rokhlin, "Rapid solution of integral equations of classic potential theory", J. Comput. Phys., vol. 60, no. 2, pp. 187-207, Sept. 1985.
24. R. Coifman, V. Rokhlin, and S. Wandzura, "The fast multipole method for the wave equation: A pedestrian prescription", IEEE Antennas Propag. Mag., vol. 35, pp. 7-12, Jun. 1993. (Pubitemid 23709347)
25. J. M. Song, C. C. Lu, and W. C. Chew, "Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects", IEEE Trans. Antennas Propag., vol. 45, no. 10, pp. 1488-1493, Oct. 1997.
26. 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, no. 4, pp. 395-403, 1998. (Pubitemid 128738687)
27. D. V. Ginste, E. Michielssen, F. Olyslager, and D. D. Zutter, "An efficient perfectly matched layer based multilevel fast multipole algorithm for large planar microwave structures", IEEE Trans. Antennas Propag., vol. 54, no. 5, pp. 1538-1548, 2006.
28. E. Bleszynski, M. Bleszynski, and T. Jaroszewicz, "AIM: Adaptive integral method for solving large-scale electromagnetic scattering and radiation problems", Radio Sci., vol. 31, no. 5, pp. 1225-1251, Sep.-Oct. 1996. (Pubitemid 126615187)
29. F. Ling, C. F. Wang, and J. M. Jin, "An efficient algorithm for analyzing large-scale microstrip structures using adaptive integral euqation method combined with discrete complex image method", IEEE Trans. Microwave Theory Tech., vol. 48, no. 5, pp. 832-839, May 2000.
30. T. K. Sarkar, E. Arvas, 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 Propag., vol. 34, no. 5, pp. 635-640, May 1986. (Pubitemid 16613680)
31. C. F. Wang, 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 Propag., vol. 46, no. 10, pp. 1467-1474, Oct. 1998. (Pubitemid 128748296)
32. J. R. Phillips and J. K. White, "A precorrected-FFT method for electrostatic analysis of complicated 3-D structures", IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., vol. 16, no. 10, pp. 1059-1072, Oct. 1997. (Pubitemid 127828689)
33. N. Yuan, 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 Propag., vol. 51, no. 9, pp. 2218-2226, Sept. 2003.
34. V. Okhmatovski, M. Yuan, I. Jeffrey, and R. Phelps, "A three-dimensional precorrected FFT algorithm for fast method of moments solutions of the mixed-potential integral equation in layered media", IEEE Trans. Microwave Theory Tech., vol. 57, no. 12, pp. 3505-3517, Dec. 2009.
35. H. G. Wang, C. H. Chan, and L. Tsang, "A new multilevel Greens function interpolation method for large-scale low-frequency EM simulations", IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., vol. 24, no. 9, pp. 1427-1443, Sep. 2005. (Pubitemid 41558369)
36. L. Ying, G. Biros, and D. Zorin, "A kernel-independent adaptive fast multipole algorithm in two and three dimensions", J. Comp. Phys., vol. 196, pp. 591-626, 2004. (Pubitemid 38613258)
37. W. Fong and E. Darve, "The black-box fast multipole method", J. Comp. Phys., vol. 228, pp. 8712-8725, 2009.
38. J. Parron, J. M. Rius, and J. R. Mosig, "Application of the multilevel matrix decomposition algorithm for the frequency analysis of large microstrip antenna array", IEEE Trans. Magn., vol. 38, no. 2, pp. 721-724, Mar. 2002. (Pubitemid 34531262)
39. K. Zhao, M. N. Vouvakis, and J.-F. Lee, "The adaptive cross approximation algorithm for accelerated method of moments computations of EMC problems", IEEE Trans. Electromagn. Compat., vol. 47, no. 4, pp. 763-773, Nov. 2005. (Pubitemid 43174001)
40. R. Maaskant, R. Mittra, and A. Tijhuis, "Fast analysis of large antenna arrays using the characteristic basis function method and the adaptive cross approximation algorithm", IEEE. Trans. Antennas Propag., vol. 56, no. 11, pp. 3440-3451, Nov. 2008.
41. 3: A fast integral equation solver for efficient 3-dimensional extraction", in Proc. ICCAD, 1997, pp. 448-455.
42. K. Zhao and J.-F. Lee, "A single-level dual rank IE-QR algorithm to model large microstrip antenna arrays", IEEE. Trans. Antennas Propag., vol. 52, no. 10, pp. 2580-2585, Oct. 2004.
43. W. C. Chew and C. C. Lu, "A fast algorithm to compute the wavescattering solution of a large strip", J. Comput. Phys., vol. 107, no. 2, pp. 378-387, 1993.
44. L. Gurel and M. I. Aksun, "Electromagnetic scattering solution of conducting strips in layered media using the fast multipole method", IEEE Microw. Guided Wave Lett., vol. 6, no. 8, 1996.
45. D. V. Ginste, E. Michielssen, F. Olyslager, and D. D. Zutter, "A high-performance upgrade of the perfectly matched layer multilevel fast multipole algorithm for large planar microwave structures", IEEE Trans. Antennas Propag., vol. 57, no. 6, pp. 1728-1739, Jun. 2009.
46. J. L. Xiong, Y. P. Chen, and W. C. Chew, "A quasi-3D thin-stratified medium fast-multipole algorithm for microstrip structures", IEEE Trans. Antennas Propag., to be published.
47. Y. Zhuang, K. L. Wu, C. Wu, and J. Litva, "A combined full-wave CG-FFT method for rigorous analysis of large microstrip antenna arrays", IEEE Trans. Antennas Propag., vol. 44, no. 1, pp. 102-109, 1996. (Pubitemid 126780635)
48. X. Hu, "Full-Wave Analysis of Large Conductor Systems Over Substrate", Ph. D. dissertation, Massachusetts Institute of Technology, Cambridge, MA, 2006.
49. F. Ling, V. I. Okhmatovski, W. Harris, S. McCracken, and A. Dengi, "Large-scale broad-band parasitic extraction for fast layout verification of 3-D RF and mixed-signal on-chip structures", IEEE Trans. Microw. Theory Tech., vol. 53, no. 1, pp. 264-273, Jan. 2005.
50. L. J. Jiang and W. C. Chew, "A mixed-form fast multipole algorithm", IEEE Trans. Antennas Propag., vol. 53, no. 12, pp. 4145-4156, 2005. (Pubitemid 43009951)
51. J. S. Zhao and W. C. Chew, "MLFMA for solving integral equations of 2-D electromagnetic problems from static to electrodynamic", Microw. Opt. Tech. Lett., vol. 20, no. 5, pp. 306-311, 1999.