Fast capacitance extraction of general three-dimensional structures

Several improvements to the multipole-accelerated 3-D capacitance extraction program previously described are presented. A new adaptive multipole algorithm is given, and a preconditioning strategy for accelerated iterative method convergence is described. Results using these algorithms to compute the capacitance of general three-dimensional structures are presented, and they demonstrate that the modified approach is nearly as accurate as the more standard direct factorization algorithm, and can be as much as two orders of magnitude faster.<<ETX>>

[1]  L. Greengard.  The Rapid Evaluation of Potential Fields in Particle Systems , 1988 .

[2]  Preconditioning for Boundary Integral Equations (Preliminary Version) , 1990 .

[3]  C. Brebbia,et al.  Boundary Element Techniques , 1984 .

[4]  J. CARRIERt,et al.  A FAST ADAPTIVE MULTIPOLE ALGORITHM FOR PARTICLE SIMULATIONS * , 2022 .

[5]  Roger F. Harrington,et al.  Field computation by moment methods , 1968 .

[6]  L. Collatz.  The numerical treatment of differential equations , 1961 .

[7]  D. A. Dunnett.  Classical Electrodynamics , 2020, Nature.

[8]  R. M. Harris,et al.  A CAD architecture for microelectromechanical systems , 1990, IEEE Proceedings on Micro Electro Mechanical Systems, An Investigation of Micro Structures, Sensors, Actuators, Machines and Robots..

[9]  V. Rokhlin.  Rapid solution of integral equations of classical potential theory , 1985 .

[10]  A. Ruehli,et al.  Efficient Capacitance Calculations for Three-Dimensional Multiconductor Systems , 1973 .

[11]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[12]  Jacob K. White,et al.  FastCap: a multipole accelerated 3-D capacitance extraction program , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[13]  J. White,et al.  MEMCAD capacitance calculations for mechanically deformed square diaphragm and beam microstructures , 1991, TRANSDUCERS '91: 1991 International Conference on Solid-State Sensors and Actuators. Digest of Technical Papers.

[14]  Tapan K. Sarkar,et al.  The Electrostatic Field of Conducting Bodies in Multiple Dielectric Media , 1984 .

[15]  M. A. Jaswon,et al.  Integral equation methods in potential theory and elastostatics , 1977 .

[16]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .