Browse > Article

Fast Algorithm for the Capacitance Extraction of Large Three Dimensional Object  

Kim, Han (School of EECS, Yeungnam University)
Ahn, Chang-Hoi (School of EECS, Yeungnam University)
Publication Information
The Journal of Korean Institute of Electromagnetic Engineering and Science / v.14, no.1, 2003 , pp. 27-32 More about this Journal
Abstract
This paper describes to extend the fast algorithm fur the capacitance extraction of large three-dimensional object. The triangular meshes are used and refined adaptively in the area where the heavy charges reside in each iterative solving. This technique is applied to the capacitance extraction of a 68-pin cerquad package. The results show fast convergence, and this adaptive technique coupled with the fast algorithm is efficient to reduce the number of elements and computing time with least additional computational efforts in large three dimensional problems.
Keywords
Fast Algorithm; Capacitance Extraction; Adaptive Mesh; Large Three Dimensional Problem;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Tausch, J. White, 'Mesh refinement strate gies for capacitance extraction based on residual errors', EIectrical Performance of Electronic Packaging, IEEE 5th Topical Meeting, 1996
2 K. Nabors, S. M. Kim and J. White, 'Fast capacitance extraction of general three- dimen- sional structures', IEEE Trans. on MTT. vol. 40,pp. 1496-1506, July 1992   DOI   ScienceOn
3 D. F. Watson, 'Computing the n-dimensional Delaunay tesselation with application to Voronoi polytopes', The Computer Journal, vol. 24, no.2, pp. 167-172, 1981
4 J. Dull, K. Gllivan, J. M. Song and W. C. Chew, 'Parallel fast multipole capacitance solver', IEEE Trans. on Antennas and propagation society international symposium 1998. lEEE, vol. 3, pp.1766-1769, Feb. 1998
5 Y. C. Pan, W. C. Chew, 'A fast multipole-method-based calculation of the capacitance matrix for multiple conductors above stratified dielectric media', IEEE Trans. on MTT. vol. 49,pp. 480-490, March 2001   DOI   ScienceOn