Preconditioned multi-zone boundary element analysis for fast 3D electric simulation

Engineering Analysis with Boundary Elements

Volumn 28, Issue 9, 2004, Pages 1035-1044

  Yu, Wenjian ^a   Wang, Zeyi ^a   Hong, Xianlong ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Boundary element; Electric simulation; Equation assembly; Iterative solution; Multi zone; Precondition

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DISCRETE TIME CONTROL SYSTEMS; INTEGRAL EQUATIONS; MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBLEM SOLVING;

ELECTRIC SIMULATION; EQUATION ASSEMBLY; ITERATIVE SOLUTION; MULTI-ZONE; PRECONDITION;

BOUNDARY ELEMENT METHOD;

EID: 3142731548     PISSN: 09557997     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.enganabound.2004.02.006     Document Type: Article

References (22)

1. Brebbia C.A., Telles J.C.F., Wrobel L.C. Boundary element techniques: theory and applications in engineering. 1984;Springer, Berlin.
2. Crotty J.M. A block equation solver for large unsymmetric matrices arising in the boundary element method. Int J Numer Meth Engng. 18:1982;997-1017.
3. Kane J.H. Boundary element analysis in engineering continuum mechanics. 1994;Prentice-Hall, Englewood Cliffs, NJ.
4. Kane J.H., Kashava B.L.K. An arbitrary condensing, noncondensing solution strategy for large scale, multi-zone boundary element analysis. Comput Meth Appl Mech Engng. 79:1990;219-244.
5. Rigby R.H., Aliabadi M.H. Out-of-core solver for large, multi-zone boundary element matrices. Int J Numer Meth Engng. 38:1995;1507-1533.
6. Kane J.H., Keyes D.E., Prasad Guru K. Iterative solution techniques in boundary element analysis. Int J Numer Meth Engng. 31:1991;1511-1536.
7. Prasad Guru K., Kane J.H. Preconditioned Krylov solvers for BEA. Int J Numer Meth Engng. 37:1994;1651-1672.
8. Walker M.G. Modeling the wiring of deep submicron ICs. IEEE Spectrum. 37:(3):2000;65-71.
9. Nabors K., White J. Multipole accelerated capacitance extraction algorithm for 3-D structures with multiple dielectrics. IEEE Trans Circuits Sys I. 39:(11):1992;946-954.
10. Bachtold M., Korvink J.G., Baltes H. Enhanced multipole acceleration technique for the solution of large Poisson computations. IEEE Trans Comput-Aided Des. 15:(12):1996;1541-1546.
11. Yu W., Wang Z., Gu J. Fast capacitance extraction of actual 3-D VLSI interconnects using quasi-multiple medium accelerated BEM. IEEE Trans Microwave Theory Tech. 51:(1):2003;109-119.
12. Yu W., Wang Z. A fast quasi-multiple medium method for 3-D BEM calculation of parasitic capacitance. Comput Math Appl. 45:(12):2003;1883-1894.
13. Merkel M., Bulgakov V., Bialecki R., Kuhn G. Iterative solution of large-scale 3D-BEM industrial problems. Engng Anal Bound Elem. 22:1998;183-197.
14. Li Y., Hou J., Wang Z. Calculating capacitance with the multiple dielectrics using the direct BEM and accelerating with single dielectric. Syst Engng Electron. 21:(6):1999;10-15. in Chinese.
15. Araujo F.C., Belmonte G.J., Freitas M.S.R. Efficiency increment in 3D multi-zone boundary element algorithms by use of iterative solvers. J Chin Inst Engrs. 23:(3):2000;269-274.
16. Saad Y., Schultz M.H. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM, J. Sci Stat Comput. 7:(3):1986;856-869.
17. Vavasis S.A. Preconditioning for boundary integral equations. SIAM, J Matrix Anal Appl. 13:(3):1992;905-925.
18. Nachtigal N.M., Reddy S., Trefethen N. How fast are nonsysmmetric matrix iterations. SIAM J Matrix Anal Appl. 13:(3):1992;778-795.
19. Chen K. On a class of preconditioning methods for dense linear systems from boundary element. SIAM, J Sci Comput. 20:(2):1998;684-698.
20. Chen K. An analysis of sparse approximate inverse preconditioners for boundary integral equations. SIAM, J Matrix Anal Appl. 22:(4):2001;1058-1078.
21. Wang Z., Wu Q. A two-dimensional resistance simulator using the boundary element method. IEEE Trans Comput-Aided Des. 11:(4):1992;497-504.
22. Barrett R., Berry M., Chan T.F., et al. Templates for the solution of linear systems: Building blocks for iterative methods. 1994;SIAM, Philadelphia, PA. . Available at http://www.netlib.org/.