Search

For fast 3D electric simulation, the multi-zone collocation boundary element analysis (BEA) with iterative solver like GMRES algorithm is required. In this paper, we present a scheme of equation assembly with ordering unknowns and collocation points, and a matrix storing structure. A group of easily computed preconditioners based on the mesh neighbor method are then proposed to remarkably quicken the convergence of GMRES iteration, and demonstrate at least 30% time reduction than using the diagonal preconditioner. Compared with the equation assembly in Merkel et al. [Engng Anal Bound Elem 22 (1998) 183], where two unknowns on same interfacial node are arranged subsequently, and two storing schemes in Li et al. and Araujo et al. [Sys Engng Electron 21 (1999) 10; J Chin Inst Engrs 23 (2000) 269], the proposed method generates fewest non-zero blocks and facilitates the matrix–vector multiplication remarkably. Numerical experiments verify the analysis and show a fast iterative multi-zone BEA simulator for actual very large-scale integration interconnects with a large amount of zones. [Copyright &y& Elsevier]