A fast hierarchical algorithm for three-dimensional capacitanceextraction

  title={A fast hierarchical algorithm for three-dimensional capacitanceextraction},
  author={Weiping Shi and Jianguo Liu and Naveen Kakani and Tiejun Yu},
  journal={IEEE Trans. on CAD of Integrated Circuits and Systems},
The authors present a new algorithm for computing the capacitance of three-dimensional electrical conductors of complex structures. The new algorithm is significantly faster and uses much less memory than previous best algorithms and is kernel independent. The new algorithm is based on a hierarchical algorithm for the -body problem and is an acceleration of the boundary element method (BEM) for solving the integral equation associated with the capacitance extraction problem. The algorithm first… CONTINUE READING
Highly Cited
This paper has 44 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 31 extracted citations


Publications referenced by this paper.
Showing 1-10 of 20 references

Rapid Evaluation of Potential Fields in Particle Systems

  • L. Greengard, The
  • 1988
Highly Influential
6 Excerpts

A fast algorithm for particle simulations

  • L. Greengard, V. Rohklin
  • J. Comp. Phys. , vol. 73, pp. 325–348, 1987.
  • 1987
Highly Influential
5 Excerpts

How to model and simulate microgyroscope systems

  • D. Teegarden, G. Lorenz, R. Neul
  • IEEE Spectrum, vol. 32, no. 7, pp. 66–75, July…
  • 1998
1 Excerpt

Similar Papers

Loading similar papers…