A memory-efficient, adaptive algorithm for multipole-accelerated capacitance computation in a stratified dielectric medium

International Journal of Microwave and Millimeter-Wave Computer-Aided Engineering

Volumn 6, Issue 6, 1996, Pages 381-390

  Jandhyala, Vikram ^a   Michielssen, Eric ^a   Mittra, Raj ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; CAPACITANCE; CONDUCTIVE MATERIALS; DIELECTRIC MATERIALS; ESTIMATION; GREEN'S FUNCTION; PROBLEM SOLVING;

FAST MULTIPOLE ALGORITHM; FAST MULTIPOLE METHOD; STRATIFIED DIELECTRIC MEDIA;

ADAPTIVE ALGORITHMS;

EID: 0030283052     PISSN: 10501827     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1522-6301(199611)6:6<381::aid-mmce1>3.0.co;2-t     Document Type: Article

References (20)

1. K. S. Oh, D. Kuznetsov, and J. E. Schutt-Aine, "Capacitance Computations in a Multilayered Dielectric Medium Using Closed-Form Spatial Green's Functions," IEEE Trans. Microwave Theory Tech., Vol. 42, Aug. 1994, pp. 1443-1453.
2. L. Greengard and V. Rokhlin, "A Fast Algorithm for Particle Simulations," J. Comp. Phys., Vol. 73, 1987, pp. 325-348.
3. L. Greengard, The Rapid Evaluation of Potential Fields in Particle Systems. Cambridge, MA: MIT Press, 1988.
4. V. Rokhlin, "Rapid Solution of Integral Equations of Classical Potential Theory," J. Comp. Phys., Vol. 60, Sept. 1985, pp. 187-207.
5. J. Carrier, L. Greengard, and V. Rokhlin, "A Fast Adaptive Multipole Algorithm for Particle Simulations," SIAM J. Sci. Statist. Comput., Vol. 9, July 1988, pp. 669-686.
6. C. R. Anderson, "An Implementation of the Fast Multipole Method Without Multipoles," SIAM J. Sci. Statist. Comput., Vol. 13, July 1992, pp. 923-947.
7. K. Nabors and J. White, "A Fast Multipole Algorithm for Capacitance Extraction of Complex 3-d Geometries," in Proceedings of the IEEE Custom Integrated Circuits Conference. San Francisco: IEEE Press, 1989.
8. K. Nabors, S. Kim, J. White, and S. Senturia, "Fast Capacitance Extraction of General Three-Dimensional Structures," in Proceedings of the 1991 IEEE International Conference on Computer Design: VLSI in Computers and Processors, Oct. 1991, pp. 479-484.
9. K. Nabors and J. White, "FastCap: a multipole accelerated 3-d capacitance extraction program," IEEE Trans. CAD, Vol. 10, Nov. 1991, pp. 1447-1459.
10. K. Nabors, S. Kim, and J. White, "Fast Capacitance Extraction of General Three-Dimensional Structures," IEEE Trans. Microwave Theory Tech., Vol. 40, July 1992, pp. 1496-1506.
11. K. Nabors and J. White, "Multipole-Accelerated Capacitance Extraction Algorithms for 3-d Structures with Multiple Dielectrics," IEEE Trans. Circ. Syst. - I, Vol. 39, Nov. 1992.
12. K. Nabors and J. White, "Multipole-Accelerated 3-d Capacitance Extraction Algorithms for Structures with Conformal Dielectrics," 29th ACM/IEEE Design Automation Conference, 1992.
13. S. Rao, T. Sarkar, and R. Harrington, "The Electrostatic Field of Conducting Bodies in Multiple Dielectric Media," IEEE Trans. Microwave Theory Tech., Vol. 32, Nov. 1984, pp. 1441-1448.
14. V. Jandhyala, E. Michielssen, and R. Mittra, "Multiple-Accelerated Capacitance Computation for 3-d Structures in a Stratified Dielectric Medium Using a Closed-Form Green's Function," Int. J. MIMICAE, Vol. 5, March 1995, pp. 68-78.
15. V. Jandhyala, E. Michielssen, and R. Mittra, "Fast Capacitance Computations for Conducting Structures Embedded in a Multilayered Dielectric Medium Using the Fast Multipole Algorithm and a Closed Form Green's Function," presented at the 3rd Topical Meeting on Electrical Performance of Electronic Packaging, Nov. 1994.
16. R. F. Harrington, Field Computation by Moment Methods. Malabar, FL: Krieger, 1982.
17. Y. Saad and M. H. Schultz, "GMRES: a generalized minimal residual algorithm for solving non-symmetric linear systems," SIAM J. Sci. Statist. Comput., Vol. 7, July 1986, pp. 856-869.
18. G. Golub and C. Van Loan, Matrix Computations. Baltimore, MD: Johns Hopkins University Press, 1983.
19. A. H. Stroud, Approximate Calculation of Multiple Integrals. Englewood Cliffs, NJ: Prentice-Hall, 1971.
20. A. D. Mclaren, "Optimal Numerical Integration on a Sphere," Math. Comput., Vol. 17, 1963, pp. 361-383.