Multipole‐accelerated capacitance computation for 3‐D structures in a stratified dielectric medium using a closed‐form Green's function
- 9 March 1995
- journal article
- research article
- Published by Wiley in International Journal of Microwave and Millimeter-Wave Computer-Aided Engineering
- Vol. 5 (2) , 68-78
- https://doi.org/10.1002/mmce.4570050205
Abstract
In this article, the capacitance matrices of three‐dimensional conducting structures embedded in a stratified dielectric medium are computed by using the fast muitipole method in conjunction with a closed‐form approximation of the appropriate Green's function. Image charges that result from the employment of this Green's function are incorporated into the fast multipole method. This technique is used to accelerate the iterative generalized minimal residual‐based solution of the system of equations generated by the method of moments. This yields the charge distributions on the conductors and thereby the required capacitance matrix. It is shown that the use of this technique typically results in a speedup of more than an order of magnitude over iterative and direct methods without a compromise of the numerical accuracy.Keywords
This publication has 20 references indexed in Scilit:
- Capacitance computations in a multilayered dielectric medium using closed-form spatial Green's functionsIEEE Transactions on Microwave Theory and Techniques, 1994
- Fast capacitance extraction of general three-dimensional structuresIEEE Transactions on Microwave Theory and Techniques, 1992
- Multipole-accelerated capacitance extraction algorithms for 3-D structures with multiple dielectricsIEEE Transactions on Circuits and Systems I: Regular Papers, 1992
- Complex images for electrostatic field computation in multilayered mediaIEEE Transactions on Microwave Theory and Techniques, 1991
- FastCap: a multipole accelerated 3-D capacitance extraction programIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1991
- Coupling of crossed planar multiconductor systemsIEEE Transactions on Microwave Theory and Techniques, 1990
- The equivalent circuit of a microstrip crossover in a dielectric substrateIEEE Transactions on Microwave Theory and Techniques, 1990
- Three-dimensional capacitance computations for VLSI/ULSI interconnectionsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1989
- The Electrostatic Field of Conducting Bodies in Multiple Dielectric MediaIEEE Transactions on Microwave Theory and Techniques, 1984
- Optimal numerical integration on a sphereMathematics of Computation, 1963