论文信息 - Three-step BLAGE iterative method for two-dimensional elliptic boundary value problems with singularity

Three-step BLAGE iterative method for two-dimensional elliptic boundary value problems with singularity

We present a new three-step block alternating group explicit (BLAGE) algorithm for solving block symmetric linear systems derived from both five-point second-order and nine-point fourth-order discretizations to solve the two-dimensional elliptic equation in both rectangular and cylindrical polar coordinates. The three-step BLAGE algorithm should save time compared with the two-step BLAGE algorithm as the aim of the procedure is to eliminate the evaluation of two similar terms which appear in the algorithm. The convergence theory of the algorithm is reported briefly. Numerical results obtained from three test problems are presented to demonstrate the utility of the proposed three-step BLAGE method compared with the corresponding two-step BLAGE iterative method and the block successive over-relaxation (BSOR) iterative method. † Dedicated to the late Professor D.J. Evans

R. K. Mohanty

[1] R. K. Mohanty,et al. Fourth‐order difference methods for the system of 2D nonlinear elliptic partial differential equations , 1991 .

[2] D. J. Evans,et al. The block alternating group explicit method (blage) for the solution of elliptic difference equations , 1987 .

[3] J. Gillis,et al. Matrix Iterative Analysis , 1961 .

[4] David J. Evans,et al. On the application of the SMAGE parallel algorithms on a non-uniform mesh for the solution of non-linear two-point boundary value problems with singularity , 2005, Int. J. Comput. Math..

[5] D. J. Evans,et al. Group explicit iterative methods for solving large linear systems , 1985 .

[6] Bart W. Stuck,et al. A Computer and Communication Network Performance Analysis Primer (Prentice Hall, Englewood Cliffs, NJ, 1985; revised, 1987) , 1987, Int. CMG Conference.

[7] A. Segal. Aspects of Numerical Methods for Elliptic Singular Perturbation Problems , 1982 .

[8] David M. Young,et al. Applied Iterative Methods , 2004 .

[9] David J. Evans,et al. Fourth-order accurate BLAGE iterative method for the solution of two-dimensional elliptic equations in polar co-ordinates , 2004, Int. J. Comput. Math..

[10] R. K. Mohanty. Order h 4 difference methods for a class of singular two space elliptic boundary value problems , 1997 .

[11] Yousef Saad,et al. Iterative methods for sparse linear systems , 2003 .