Bi-parameter incremental unknowns ADI iterative methods for elliptic problems

Bi-parameter incremental unknowns (IU) alternating directional implicit (ADI) iterative methods are proposed for solving elliptic problems. Condition numbers of the coefficient matrices for these iterative schemes are carefully estimated. Theoretical analysis shows that the condition numbers are reduced significantly by IU method, and the iterative sequences produced by the bi-parameter incremental unknowns ADI methods converge to the unique solution of the linear system if the two parameters belong to a given parameter region. Numerical examples are presented to illustrate the correctness of the theoretical analysis and the effectiveness of the bi-parameter incremental unknowns ADI methods.

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

[2]  Claude Brezinski,et al.  Multiparameter Iterative Schemes for the Solution of Systems of Linear and Nonlinear Equations , 1999, SIAM J. Sci. Comput..

[3]  Francois Pouit.  Stability study, error estimation, and condition number for semi‐implicit schemes using incremental unknowns , 1996 .

[4]  O. Widlund,et al.  Iterative solution of elliptic systems : and applications to the neutron diffusion equations of reactor physics , 1967 .

[5]  Salvador Garcia,et al.  Algebraic conditioning analysis of the incremental unknowns preconditioner , 1998 .

[6]  Roger Temam,et al.  Incremental unknowns for solving partial differential equations , 1991 .

[7]  Y. Ge,et al.  A fourth-order compact ADI method for solving two-dimensional unsteady convection-diffusion problems , 2007 .

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

[9]  Gene H. Golub,et al.  Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems , 2002, SIAM J. Matrix Anal. Appl..

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

[11]  Roger Temam,et al.  Incremental Unknowns in Finite Differences: Condition Number of the Matrix , 1993, SIAM J. Matrix Anal. Appl..

[12]  Michael K. Ng,et al.  A hybrid preconditioner of banded matrix approximation and alternating direction implicit iteration for symmetric Sinc-Galerkin linear systems , 2003 .

[13]  Richard S. Varga,et al.  Iterative Solution of Elliptic Systems and Applications to the Neutron Diffusion Equations of Reactor Physics (Eugene L. Wachspress) , 1967 .

[14]  Jacob K. White,et al.  Low-Rank Solution of Lyapunov Equations , 2004, SIAM Rev..

[15]  A. Miranville,et al.  Block incremental unknowns for anisotropic elliptic equations , 2002 .

[16]  P. Halmos.  Finite-Dimensional Vector Spaces , 1960 .

[17]  A. Hadjidimos,et al.  Solving Laplace's equation in a rectangle by alternating direction implicit methods , 1974 .

[18]  高等学校計算数学学報編輯委員会編,et al.  高等学校計算数学学報 = Numerical mathematics , 1979 .

[19]  Tsun-Zee Mai,et al.  ADI Method: domain decomposition , 2006 .

[20]  Howard C. Elman,et al.  Algebraic Analysis of the Hierarchical Basis Preconditioner , 1995, SIAM J. Matrix Anal. Appl..

[21]  Thomas A. Manteuffel,et al.  ADI as a preconditioning for solving the convection-diffusion equation , 1984 .

[22]  Aili,et al.  INCREMENTAL UNKNOWNS FOR THE HEAT EQUATION WITH TIME-DEPENDENT COEFFICIENTS： SEMI-IMPLICIT θ-SCHEMES AND THEIR STABILITY , 2007 .

[23]  Yujiang Wu,et al.  Incremental unknowns in three-dimensional stationary problem , 2007, Numerical Algorithms.

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

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

[26]  Khalide Jbilou,et al.  ADI preconditioned Krylov methods for large Lyapunov matrix equations , 2010 .

[27]  A. Hadjidimos,et al.  Stationary biparametric ADI preconditioners for conjugate gradient methods , 2007 .

[28]  Guoqing Liu,et al.  High-Order Compact ADI Methods for Parabolic Equations , 2006, Comput. Math. Appl..

[29]  Eugene L. Wachspress,et al.  Alternating direction implicit iteration for systems with complex spectra , 1991 .

[30]  A. Miranville,et al.  Incremental unknowns on nonuniform meshes , 1998 .