Fast Capacitance Extraction of General Three-Dimensional Structures

IEEE Transactions on Microwave Theory and Techniques

Volumn 40, Issue 7, 1992, Pages 1496-1506

  Nabors, Keith ^a   Kim, Songmin ^a   White, Jacob ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTEGRATED CIRCUITS--DESIGN; MATHEMATICAL TECHNIQUES--ALGORITHMS; MATHEMATICAL TECHNIQUES--BOUNDARY ELEMENT METHOD; MATHEMATICAL TECHNIQUES--ITERATIVE METHODS;

DIRECT FACTORIZATION APPROACH; FAST CAPACITANCE EXTRACTION; GENERAL THREE-DIMENSIONAL STRUCTURES; GENERALIZED CONJUGATE RESIDUAL ITERATIVE TECHNIQUE; MULTIPOLE ALGORITHM;

INTEGRATED CIRCUITS;

EID: 0026884997     PISSN: 00189480     EISSN: 15579670     Source Type: Journal    
DOI: 10.1109/22.146331     Document Type: Article

References (18)

1. K. Nabors and J. White, “Fastcap: A multipole accelerated 3-D capacitance extraction program,” IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 10, pp. 1447–1459, Nov. 1991.
2. R. F. Harrington, Field Computation by Moment Methods. New York: MacMillan, 1968.
3. S. H. Crandall, Engineering Analysis. New York: McGraw-Hill, 1956.
4. L. Collatz, The Numerical Treatment of Differential Equations. New York: Springer-Verlag, third ed., 1966.
5. C. A. Brebbia, J. C. F. Telles, and L. C. Wrobel, Boundary Element Techniques. Berlin: Springer-Verlag, 1984.
6. L. Greengard and V. Rokhlin. “A fast algorithm for particle simulations,” J. Computational Physics, vol. 73, pp. 325–348, Dec. 1987.
7. L. Greengard, The Rapid Evaluation of Potential Fields in Particle Systems, Cambridge, MA: M.I.T. Press, 1988.
8. V. Rokhlin, “Rapid solution of integral equations of classical potential theory,” J. Computational Physics, vol. 60, pp. 187–207, Sept. 15, 1985.
9. F. Maseeh, R. M. Harris, and S. D. Senturia, “A CAD architecture for microelectromechanical systems,” in IEEE Micro Electro Mechanical Systems Conf. Rec., Napa Valley, CA, 1990, pp. 44–49.
10. S. M. Rao, T. K. Sarkar, and R. F. Harrington, “The electrostatic field of conducting bodies in multiple dielectric media,” IEEE Trans. Microwave Theory Tech., vol. MTT-32, pp. 1441–1448, Nov. 1984.
11. A. E. Ruehli and P. A. Brennan, “Efficient capacitance calculations for three-dimensional multiconductor systems,” IEEE Trans. Microwave Theory Tech., vol. 21, pp. 76–82, Feb. 1973.
12. Y. Saad and M. H. Schultz, “GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems,” SIAM J. Scientific and Statistical Computing, vol. 7, pp. 856–869, July 1986.
13. J. D. Jackson, Classical Electrodynamics, New York: Wiley, second ed., 1975.
14. J. Carrier, L. Greengard, and V. Rokhlin, “A fast adaptive multipole algorithm for particle simulations,” SIAM J. Scientific and Statistical Computing, vol. 9, pp. 669–686, July 1988.
15. S. A. Vavasis, “Preconditioning for boundary integral equations (preliminary version),” tech, rep., Cornell University, Ithaca, NY, Mar. 1990.
16. K. Nabors, S. Kim, J. White, and S. Senturia, “Fast capacitance extraction of general three-dimensional structures,” in Proc. 1991 IEEE Int. Conf. on Computer Design: VLSI in Computers and Processors, Oct. 1991, pp. 479–484.
17. M. A. Jaswon and G. T. Symm, Integral Equation Methods in Po tential Theory and Elastostatics. London: Academic Press, 1977.
18. B. P. Johnson, S. Kim, S. D. Senturia, and J. White, “MEMCAD capacitance calculations for mechanically deformed square diaphragm and beam microstructures,” in Proc. of Transducers 91, June 1991.