PIER
 
Progress In Electromagnetics Research
ISSN: 1070-4698, E-ISSN: 1559-8985
Home | Search | Notification | Authors | Submission | PIERS Home | EM Academy
Home > Vol. 44 > pp. 1-38

A Fast Multipole Method for Embedded Structure in a Stratified Medium

By Y. C. Pan and W. C. Chew

Full Article PDF (536 KB)

Abstract:
An efficient, static fast multipole method (FMM) based algorithm is presented in this paper for the evaluation of the parasitic capacitance of 3-D microstrip signal lines embedded in stratified dielectric media. The effect of dielectric interfaces on the capacitance matrix is included in the stage of FMM when outgoing multipole expansions are used to form local multipole expansions. The algorithm retains O(N) computational and memory complexity of the free-space FMM, where N is the number of conductor patches.

Citation: (See works that cites this article)
Y. C. Pan and W. C. Chew, "A Fast Multipole Method for Embedded Structure in a Stratified Medium," Progress In Electromagnetics Research, Vol. 44, 1-38, 2004.
doi:10.2528/PIER03050602
http://www.jpier.org/PIER/pier.php?paper=0305062

References:
1. Weeks, W. T., "Calculation of coefficients of capacitance of multiconductor transmission lines in the presence of a dielectric interface," IEEE Trans. Microwave Theory Tech., Vol. MTT-18, No. 1, 35-43, 1970.
doi:10.1109/TMTT.1970.1127130

2. Wei, C., R. F. Harrington, J. R. Mautz, and T. K. Sarkar, "Multiconductor transmission lines in multilayered dielectric media," IEEE Trans. Microwave Theory Tech., Vol. MTT-32, No. 4, 439-450, 1984.

3. Rao, S. M., T. K. Sarkar, and R. F. Harrington, "The electrostatic field of conducting bodies in multiple dielectric media," IEEE Trans. Microwave Theory Tech., Vol. 32, No. 11, 1441-1448, 1984.
doi:10.1109/TMTT.1984.1132869

4. Das, N. K. and D. M. Pozar, "A generalized spectraldomain Green's function for multilayer dielectric substrates with application to multilayer transmission lines," IEEE Trans. Microwave Theory Tech., Vol. MTT-35, No. 3, 326-335, 1987.
doi:10.1109/TMTT.1987.1133646

5. Delbare, W. and D. D. Zutter, "Space-domain Green's function approach to the capacitance calculation of multiconductor lines in multilayered dielectrics with improved surface charge modeling," IEEE Trans. Microwave Theory Tech., Vol. 37, No. 10, 1562-1568, 1989.
doi:10.1109/22.41002

6. Zemanian, A. H., R. P. Tewarson, C. P. Ju, and J. F. Jen, "Three-dimensional capacitance computations for VLSI/ULSI interconnections," IEEE Trans. CAD, Vol. CAD-8, No. 12, 1319-1326, 1989.

7. Oh, K. S., D. Kuznetsov, and J. E. Schutt-Aine, "Capacitance computations in a multilayered dielectric medium using closedform spatial Green's functions," IEEE Trans. Microwave Theory Tech., Vol. 42, No. 8, 1443-1453, 1994.
doi:10.1109/22.297805

8. Harrington, R. F., Field Computation by Moment Methods, MacMillan, New York, 1968.

9. Greengard, L. and V. Rokhlin, "A fast algorithm for particle simulations," J. Comp. Phys., Vol. 73, 325-348, 1987.
doi:10.1016/0021-9991(87)90140-9

10. Greengard, L., The Rapid Evaluation of Potential Fields in Particle Systems, M.I.T. Press, Cambridge, MA, 1988.

11. Nabors, K. and J. White, "FastCap: A multipole accelerated 3-D capacitance extraction program," IEEE Trans. Computer-Aided Design, Vol. 10, No. 11, 1447-1459, 1991.
doi:10.1109/43.97624

12. Jandhyala, V., E. Michielssen, and R. Mittra, "Multipoleaccelerated capacitance computation for 3-D structures in a stratified dielectric medium using a closed-form Green's function," International J. of Microwave and Millimeter-Wave Computer- Aided Eng., Vol. 5, No. 5, 68-78, 1995.

13. Jandhyala, V., E. Michielssen, and R. Mittra, "Memoryefficient, adaptive algorithm for multipole-accelerated capacitance computation in a stratified dielectric medium," International J. of Microwave and Millimeter-Wave Computer-Aided Eng., Vol. 6, No. 11, 381-390, 1996.
doi:10.1002/(SICI)1522-6301(199611)6:6<381::AID-MMCE1>3.0.CO;2-T

14. Kapur, S. and D. E. Long, Large-scale capacitance calculation, Proc. Design Automation Conf. 2000, 744-749, 2000.

15. Pan, Y. C. and W. C. Chew, "A hierarchical fast multipole method for stratified media," Microwave and Optical Tech. Letters, Vol. 37, No. 1, 13-17, 2000.
doi:10.1002/1098-2760(20001005)27:1<13::AID-MOP5>3.0.CO;2-8

16. Pan, Y. C., W. C. Chew, and L. X. Wan, "A fast multipole method based calculation of the capacitance matrix for multiple conductors above stratified dielectric media," IEEE Trans. Microwave Theory Tech., Vol. 39, No. 3, 480-490, 2001.
doi:10.1109/22.910552

17. Pan, Y. C. and W. C. Chew, A generalized method for the computation of the outgoing-to-local multipole translators, Proc. IEEE Int. Antennas Propagat. Symp. Dig., No. 7, 802-805, 2001.

18. Chow, Y. L., J. J. Yang, and G. E. Howard, "Complex images for electrostatic field computation in multilayered media," IEEE Trans. Microwave Theory Tech., Vol. 39, No. 7, 1120-1125, 1991.
doi:10.1109/22.85378

19. Chew, W. C., Wave and Fields in Inhomogeneous Media, Van Nostrand Reinhold, New York, 1990.

20. Nabors, K., S. Kim, and J. White, "Fast capacitance extraction of general three-dimensional structures," IEEE Trans. Microwave Theory Tech., Vol. 40, No. 7, 1496-1506, 1992.
doi:10.1109/22.146331


© Copyright 2014 EMW Publishing. All Rights Reserved