ICCAP: A Linear Time 3-D Capacitance Extraction Algorithm with Congruence Transformation
Date Issued
2005
Date
2005
Author(s)
Chang, Yi-Hao
DOI
en-US
Abstract
This thesis presents ICCAP to efficient generate sparsified potential coefficient matrices for three-dimensional capacitance extraction. Previous capacitance extraction algorithms based on boundary element formulate the potential coefficient matrix in terms of surface potentials and charges on the most delicate panels (leaf panels). By introducing the concept of basis panels, ICCAP reveals that leaf panels compose the worst basis which leads to the densest system. Therefore, ICCAP proposes a linear time basis panel selection algorithm to choose a new set of basis panels. It is provable that the n x n potential coefficient matrix constructed in terms of the new basis contains O(n) non-zero entries and hence the sparse system can be solved more efficiently by preconditioned iterative matrix solvers.
Subjects
電容抽取
Capacitance Extaction
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-94-R91943082-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):f3fc6873a209981865660fc755dd8c90