Name
Abstract | ||
|---|---|---|
Boundary element methods (BEM) are often used for complex 3D capacitance extraction because of their efficiency, ease of data preparation, and automatic handling of open regions. BEM capacitance extraction, however, yields a dense set of linear equations that makes solving via direct matrix methods such as Gaussian elimination prohibitive for large problem sizes. Although iterative, multipole-accelerated techniques have produced dramatic improvements in BEM capacitance extraction, accurate sparse approximations of the electrostatic potential matrix are still desirable for the following reasons. First, the corresponding capacitance models are sufficient for a large number of analysis and design applications. Moreover, even when the utmost accuracy is required, sparse approximations can be used to precondition iterative solution methods. We propose a definition of electrostatic potential that can be used to formulate sparse approximations of the electrostatic potential matrix in both uniform and multilayered planar dielectrics. Any degree of sparsity can be obtained, and unlike conventional techniques which discard the smallest matrix terms, these approximations are provably positive definite for the troublesome cases with a uniform dielectric and without a groundplane |
Year | DOI | Venue |
|---|---|---|
1996 | 10.1109/DAC.1996.545601 | Las Vegas, NV |
Keywords | Field | DocType |
VLSI,boundary-elements methods,capacitance,circuit layout CAD,electric potential,integrated circuit interconnections,integrated circuit layout,integrated circuit modelling,sparse matrices,Gaussian elimination,boundary element methods,capacitance extraction,data preparation,direct matrix methods,electrostatic potential,electrostatic potential matrix,groundplane,iterative multipole-accelerated techniques,linear equations,multilayered planar dielectrics,sparse approximations,sparse image method | Capacitance,Matrix (mathematics),Computer science,Sparse approximation,Electronic engineering,Matrix method,Sparse image,Boundary element method,Gaussian elimination,Matrix-free methods | Conference |
ISSN | ISBN | Citations |
0738-100X | 0-7803-3294-6 | 7 |
PageRank | References | Authors |
1.09 | 4 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Byron Krauter | 1 | 68 | 10.21 |
| Yu Xia | 2 | 7 | 1.09 |
| Aykut Dengi | 3 | 7 | 1.09 |
| Lawrence T. Pileggi | 4 | 1886 | 204.82 |