1999 · 54 citations · 12 references
EngineeringElectrical EngineeringMaterials ScienceComputational ElectromagneticsComputational Materials ScienceMultiscale ModelingBoundary Element MethodsDevice SimulationMultiscale Electromagnetic ModelingCapacitanceFast Multipole AccelerationMultiscale Basis FunctionsSparse Matrix Techniques
The many levels of metal used in aggressive deep submicron pro-cess technologies has made fast and accurate capacitance extrac-tion of complicated 3-D geometries of conductors essential, and many novel approaches have been recently developed. In this paper we present an accelerated boundary-element method, like the well-known FASTCAP program, but instead of using an adaptive fast multipole algorithm we use a numerically generated multiscale ba-sis for constructing a sparse representation of the dense boundary-element matrix. Results are presented to demonstrate that the mul-tiscale method can be applied to complicated geometries, generates a sparser boundary-element matrix than the adaptive fast multipole method, and provides an inexpensive but effective preconditioner. Examples are used to show that the better sparsification and the ef-fective preconditioner yield a method that can be 25 times faster than FASTCAP while still maintain accuracy in the smallest cou-pling capacitances. 1
12
Field Computation by Moment Methods
D. S. Jones · The Computer Journal · 1969 · 3.5K citations · Full text
On the multi-level splitting of finite element spaces
Harry Yserentant · Numerische Mathematik · 1986 · 644 citations