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

Amir Boag*, Boris Livshitz

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A novel approach for computing the capacitance matrices of arbitrary shaped three-dimensional geometries is presented. The proposed approach combines an iterative solution of the pertinent integral equations with the Non-uniform Grid (NG) algorithm for fast evaluation of potentials due to given source distributions. The NG approach is based on the observation that locally the potential produced by a finite size source can be interpolated from its samples at a small number of points of a non uniform spherical grid. This observation leads to a multilevel algorithm comprising interpolation and aggregation of potentials. The resulting hierarchical algorithm attains an O(N) asymptotic complexity.

Original languageEnglish
Title of host publicationProceedings - 8th IEEE Workshop on Signal Propagation on Interconnects
Pages109-112
Number of pages4
StatePublished - 2004
EventProceedings - 8th IEEE Workshop on Signal Propagation on Interconnects - Heidelberg, Germany
Duration: 9 May 200412 May 2004

Publication series

NameProceedings - 8th IEEE Workshop on Signal Propagation on Interconnects

Conference

ConferenceProceedings - 8th IEEE Workshop on Signal Propagation on Interconnects
Country/TerritoryGermany
CityHeidelberg
Period9/05/0412/05/04

Fingerprint

Dive into the research topics of 'Non-uniform grid (NG) algorithm for fast capacitance extraction'. Together they form a unique fingerprint.

Cite this