The alternate-block-factorization procedure for systems of partial differential equations

The alternate-block-factorization (ABF) method is a procedure for partially decoupling systems of elliptic partial differential equations by means of a carefully chosen change of variables. By decoupling we mean that the ABF strategy attempts to reduce intra-equation coupling in the system rather than intra-grid coupling for a single elliptic equation in the system. This has the effect of speeding convergence of commonly used iteration schemes, which use the solution of a sequence of linear elliptic PDEs as their main computational step. Algebraically, the change of variables is equivalent to a postconditioning of the original system. The results of using ABF postconditioning on some problems arising from semiconductor device simulation are discussed.

[1]  H. Gummel.  A self-consistent iterative scheme for one-dimensional steady state transistor calculations , 1964 .

[2]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[3]  M. S. Mock,et al.  On equations describing steady‐state carrier distributions in a semiconductor device , 1972 .

[4]  J. Slotboom,et al.  Computer-aided two-dimensional analysis of bipolar transistors , 1973 .

[5]  J. Meijerink,et al.  An iterative solution method for linear systems of which the coefficient matrix is a symmetric -matrix , 1977 .

[6]  D. Kershaw.  The incomplete Cholesky—conjugate gradient method for the iterative solution of systems of linear equations , 1978 .

[7]  N. Munksgaard,et al.  A class of preconditioned conjugate gradient methods for the solution of a mixed finite element discretization of the biharmonic operator , 1979 .

[8]  T. Seidman.  Steady state solutions of diffusion-reaction systems with electrostatic convection , 1980 .

[9]  D. Rose,et al.  Global approximate Newton methods , 1981 .

[10]  Thomas J. R. Hughes,et al.  New alternating direction procedures in finite element analysis based upon EBE approximate factorizations. [element-by-element] , 1983 .

[11]  Randolph E. Bank,et al.  Semiconductor device simulation , 1983 .

[12]  T. Hughes,et al.  An element-by-element solution algorithm for problems of structural and solid mechanics , 1983 .

[13]  W. Fichtner,et al.  Numerical methods for semiconductor device simulation , 1983, IEEE Transactions on Electron Devices.

[14]  S. Selberherr.  Analysis and simulation of semiconductor devices , 1984 .

[15]  Coupled and decoupled algorithms for semiconductor simulation , 1985 .

[16]  Joseph W. Jerome,et al.  CONSISTENCY OF SEMICONDUCTOR MODELING: AN EXISTENCE/STABILITY ANALYSIS FOR THE STATIONARY VAN ROOSBROECK SYSTEM* , 1985 .

[17]  C.S. Rafferty,et al.  Iterative Methods in Semiconductor Device Simulation , 1985, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[18]  Thomas J. R. Hughes,et al.  Solution algorithms for nonlinear transient heat conduction analysis employing element-by-element iterative strategies , 1985 .

[19]  Randolph E. Bank,et al.  Computational aspects of semiconductor device simulation , 1986 .

[20]  Thomas Kerkhoven,et al.  On the effectiveness of Gummel's method , 1988 .

[21]  Thomas Kerkhoven,et al.  A Spectral Analysis of the Decoupling Algorithm for Semiconductor Simulation , 1988 .

[22]  TONY F. CHAN,et al.  Fourier Analysis of Iterative Methods for Elliptic pr , 1989, SIAM Rev..

[23]  G. Wittum.  Multi-grid methods for stokes and navier-stokes equations , 1989 .

[24]  Randolph E. Bank,et al.  Iterative methods in semiconductor device simulation , 1989 .

[25]  Randolph E. Bank,et al.  Recent Progress in Algorithms for Semiconductor Device Simulation , 1990 .