Fast 3-D Capacitance Extraction by Inexact Factorization and Reduction Academic Article uri icon


  • Capacitance-extraction algorithms based on the boundary element method (BEM) have to solve large linear systems. The number of unknowns equals the number of discretization panels n, which is much greater than the number of conductors m. The authors present a capacitance-extraction algorithm RedCap that first reduces the BEM system of size n into a small system of size O(m) and then solves the small system to compute the capacitances. RedCap uses a number of techniques, including the hierarchical-refinement technique of HiCap [Shi et al., 2002], the dense-to-sparse transformation of PHiCap [Yan et al., 2005], a reordering of the sparse linear system, and an incomplete LU factorization, to obtain the reduced system. RedCap achieves a significant speed improvement over previous methods. On benchmark problems with conductors in uniform and multilayer dielectrics, RedCap is up to 100 times faster than FastCap [Nabors and White, 1991] and up to four times faster than PHiCap [Yan et al., 2005], while restricting error to within 2% of FastCap. 2006 IEEE.

published proceedings

  • IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

author list (cited authors)

  • Yan, S., Sarin, V., & Shi, W.

citation count

  • 3

complete list of authors

  • Yan, S||Sarin, V||Shi, W

publication date

  • October 2006