Non-uniform grid (NG) algorithm for fast capacitance extraction

Proceedings - 8th IEEE Workshop on Signal Propagation on Interconnects

Volumn , Issue , 2004, Pages 109-112

  Boag, Amir ^a   Livshitz, Boris ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ELECTRIC CONDUCTORS; ELECTRIC POTENTIAL; ELECTROSTATICS; GREEN'S FUNCTION; INTERPOLATION; NUMERICAL METHODS; PROBLEM SOLVING;

ASYMPTOTIC COMPLEXITY; CAPACITANCE EXTRACTION; CHARGE DENSITY; SOURCE DISTRIBUTION;

CAPACITANCE;

EID: 10044262076     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Harrington, R. F., Field computation by Moment methods, Malabar, FL: Krieger, 1982, Reprint.
2. Greengard, L., The Rapid Evaluation of Potential Fields in Particle Systems. Cambridge, MA: M.I.T. Press, 1988.
3. Greengard, L. and V. Rokhlin, "A fast algorithm for particle simulations", Journal of Computational Physics, vol. 73, 1987, pp.325-348.
4. Nabors, K. and J. White, "FastCap: a multipole accelerated 3-D capacitance extraction program", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 10, no. 11, Nov. 1991, pp. 1447-1459.
5. Nabors, K., S. Kim, and J. White, "Fast capacitance extraction of general three-dimensional structures", IEEE Transactions on Microwave Theory and Techniques, vol. 40, no. 7, July 1992, pp. 1496-1506.
6. Brandt, A., "Multilevel computations of integral transforms and particle interactions with oscillatory kernels", Comp. Phys. Comm., vol. 65, pp. 24-38, 1991.
7. Tausch, J. and J. White, "A multiscale method for fast capacitance extraction", Proceedings 36th Design Automation Conference, pp. 537-542, 1999.
8. 3: efficient electrostatic and electromagnetic simulation", IEEE Computational Science and Engineering, vol. 5, no. 4, Oct.-Dec. 1998, pp. 60-67.
9. Boag, A., E. Michielssen, and A. Brandt, "Nonuniform polar grid algorithm for fast field evaluation", Antennas and Wireless Propagation Letters, vol. 1, no. 7, 2002, pp. 142-145.
10. Boag, A. and B. Livshitz, "Domain Decomposition and Non-uniform Spherical Grid Interpolation (NSGI) Algorithm for Fast Solution of Potential Problems," IEEE-The 22nd Conference of Electrical and Electronics Engineers in Israel, Dec. 2002, pp. 86-88.
11. Papoulis, A., Signal analysis, McGraw-Hill, New York, 1977.