Fast quasi-multiple medium method for 3-D BEM calculation of parasitic capacitance

Computers and Mathematics with Applications

Volumn 45, Issue 12, 2003, Pages 1883-1894

  Yu, Wenjian ^a   Wang, Zeyi ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

3 D parasitic capacitance calculation; Boundary element method; Laplace equation; Quasi multiple medium

Indexed keywords

CAPACITANCE; COMPUTATIONAL COMPLEXITY; INTEGRAL EQUATIONS; ITERATIVE METHODS; LAPLACE TRANSFORMS; PROBLEM SOLVING; THREE DIMENSIONAL;

CLASSICAL POTENTIAL THEORY; LAPLACE EQUATION; QUASI-MULTIPLE MEDIUM METHOD;

BOUNDARY ELEMENT METHOD;

EID: 0043206578     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(03)90009-5     Document Type: Article

References (22)

1. C.A. Brebbia, The Boundary Element Method for Engineers, Pentech Press, London, (1978).
2. V. Rokhlin, Rapid solution of integral equation of classical potential theory, J. Comput. Phys. 60, 187-207, (1985).
3. J. Strain, Fast potential theory II: Layer potential and discrete sums, J. Comput. Phys. 99, 251-270, (1992).
4. V. Rokhlin, Rapid solution of integral equations of scattering theory in two dimensions, J. Comput. Phys. 86, 414-439, (1990).
5. L. Greengard and V. Rokhlin, The rapid evaluation of potential field in three dimensions, In Vortex Methods, Lecture Notes in Mathematics 1360, (Edited by C. Anderson and C. Greengard), Springer-Verlag, New York, (1988).
6. F.T. Korsmeyer, D.K.P. Yue, K. Nabors and J. White, Multipole-accelerated preconditioned iterative methods for three-dimensional potential problem, In Proc. BEM'XV, Worchester, MA, (1993).
7. J. Barnes and P. Hut, A hierarchical O (N log N) force-calculation algorithm, Nature 324, 446-449, (1986).
8. A.W. Appel, An efficient program for many-body simulation, SIAM J. Sci. Statis. Comput. 6 (1), 85-103, (1985).
9. J. Katzenelson, Computational structure of the n-body simulation, SIAM J. Sci. Statis. Comput. 10 (4), 787-815, (1989).
10. W. Shi, J. Liu, N. Kakani and T. Yu, A fast hierarchical algorithm for 3-D capacitance extraction, In Proc. 35th Design Automation Conference, pp. 212-217, (1998).
11. T. Hrycak and V. Rokhlin, An improved fast multipole algorithm for potential fields, SIAM J. Sci. Comput. 19 (6), 1804-1826, (1998).
12. C.L. Berman, Grid-multipole calculations, SIAM J. Sci. Comput. 16 (5), 1082-1091, (1995).
13. H. Chang, L. Greengard and V. Rokhlin, A fast adaptive multipole algorithm in three dimensions, J. Comput. Phys. 155, 468-598, (1999).
14. A. Grama, V. Kumar and A. Semeh, Parallel hierarchical solvers and preconditioners for boundary element methods. SIAM J. Sci. Comput. 20 (1), 337-358, (1998).
15. Z. Wang, Y. Yuan and Q. Wu, A parallel multipole accelerated 3-D capacitance simulator based on an improved model, IEEE Trans. Computer-Aided Design 15 (12), 1441-1450, (1996).
16. J.H. Kane and B.L.K. Kumar, An arbitrary condensing, noncondensing solution strategy for large scale, multi-zone boundary element analysis, Comput. Meth. Appl. Mech. Engrg. 79, 219-244, (1990).
17. J.B. Layton, S. Ganguly, C. Balakrishn and J.H. Kane, A symmetric Galerkin multi-zone boundary element formulation, Int. J. Numer. Methods Engrg. 40, 2913-2931 (1997).
18. J.H. Kane and S. Saiga, An arbitrary multi-zone condensation technique for boundary element design sensitivity analysis, J. AAIA 28, 1277-1284, (1990).
19. J.H. Kane, Boundary Element Analysis in Engineering Continuum Mechanics, Prentice-Hall, (1994).
20. K. Nabors and J. White, FastCap: A multipole accelerated 3-D capacitance extraction program, IEEE Trans. Computer-Aided Design 10 (11), 1447-1459, (1991).
21. M. Merkel, V. Bulgakov, R. Bialecki and G. Kuhn, Iterative solution of large-scale 3D-BEM industrial problems, Engrg. Anal. Boundary Element 22, 183-197 (1998).
22. Y. Saad and M.H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statis. Comput. 7 (3), 856-869, (1986).