Algebraic multigrid Laplace solver for the extraction of capacitances of conductors in multi-layer dielectrics

Prasad S. Sumant, Andreas C. Cangellaris

Research output: Contribution to journalArticlepeer-review


This paper describes the development of a robust multigrid, finite element-based, Laplace solver for accurate capacitance extraction of conductors embedded in multi-layer dielectric domains. An algebraic multigrid based on element interpolation is adopted and streamlined for the development of the proposed solver. In particular, a new, node-based agglomeration scheme is proposed to speed up the process of agglomeration. Several attributes of this new method are investigated through the application of the Laplace solver to the calculation of the per-unit-length capacitance of configurations of parallel, uniform conductors embedded in multi-layer dielectric substrates. These two-dimensional configurations are commonly encountered as high-speed interconnect structures for integrated electronic circuits. The proposed method is shown to be particularly robust and accurate for structures with very thin dielectric layers characterized by large variation in their electric permittivities. More specifically, it is demonstrated that for such geometries the proposed node-based agglomeration systematically reduces the problem size and speeds up the iterative solution of the finite element matrix.

Original languageEnglish (US)
Pages (from-to)253-269
Number of pages17
JournalInternational Journal of Numerical Modelling: Electronic Networks, Devices and Fields
Issue number5
StatePublished - Sep 2007


  • AMG
  • AMGe
  • Capacitance extraction
  • FEM
  • Multigrid

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Algebraic multigrid Laplace solver for the extraction of capacitances of conductors in multi-layer dielectrics'. Together they form a unique fingerprint.

Cite this