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

Wenjian Yu

doi:10.1016/j.enganabound.2004.02.006

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

2004-09-01

13

PRE

AI

DOI：10.1016/j.enganabound.2004.02.006

Original

Original request for help

Save

Abstract

En 中文

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. (C) 2004 Published by Elsevier Ltd.

Keywords:

boundary element

multi-zone

equation assembly

iterative solution

precondition

electric simulation

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

Abstract

AI Summary

Journal

Organization