ICCAP: A Linear Time 3-D Capacitance Extraction with Implicit Congruence Transformation.

• Main Authors: Yi-Hao Chang, 張益豪
• Other Authors: Chung-Ping Chen
• Format: Others
• Language: en_US
• Published: 2005
• Online Access: http://ndltd.ncl.edu.tw/handle/13420407303962817561

碩士 === 國立臺灣大學 === 電子工程學研究所 === 93 === 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.