ADI Method: domain decomposition

A domain decomposition algorithm which is based on an implicit prediction and fully implicit scheme for the interior values, for solving parabolic partial differential equations, is presented. It is shown that this algorithm without the correction procedure is unconditionally stable. The modified ADI algorithm is deduced from this algorithm so that the ADI method is considered as the extreme case of the domain decomposition algorithm.

[1]  David E Womble.  A Time-Stepping Algorithm for Parallel Computers , 1990, SIAM J. Sci. Comput..

[2]  J. W. Thomas.  Numerical Partial Differential Equations: Finite Difference Methods , 1995 .

[3]  I. Gustafsson.  A class of first order factorization methods , 1978 .

[4]  Jr. J. L. Brown.  Mean Square Truncation Error in Series Expansions of Random Functions , 1960 .

[5]  Jianping Zhu,et al.  On an Efficient Parallel Algorithm for Solving Time Dependent Partial Differential Equations , 1998 .

[6]  G. Smith,et al.  Numerical Solution of Partial Differential Equations: Finite Difference Methods , 1978 .

[7]  Gerhard Starke.  Alternating Direction Preconditioning for Nonsymmetric Systems of Linear Equations , 1994, SIAM J. Sci. Comput..

[8]  Rolf Rannacher,et al.  A domain splitting algorithm for parabolic problems , 1992, Computing.

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

[10]  Louis A. Hageman,et al.  Iterative Solution of Large Linear Systems. , 1971 .

[11]  T. Dupont,et al.  A Finite Difference Domain Decomposition Algorithm for Numerical Solution of the Heat Equation , 1989 .

[12]  Tsun-Zee Mai,et al.  IPIC domain decomposition algorithm for parabolic problems , 2006, Appl. Math. Comput..

[13]  H. H. Rachford,et al.  The Numerical Solution of Parabolic and Elliptic Differential Equations , 1955 .

[14]  David M. Young,et al.  Iterative algorithms and software for solving large sparse linear systems , 1988 .

[15]  G. Meurant.  A domain decomposition method for parabolic problems , 1991 .

[16]  David R. Kincaid,et al.  A new class of parallel alternating-type iterative methods , 1996 .

[17]  Yau Shu Wong,et al.  A parallel alternating direction implicit preconditioning method , 1991 .

[18]  David E. Worley.  A time-stepping algorithm for parallel computers , 1990 .