A block monotone iterative method for numerical solutions of nonlinear elliptic boundary value problems |
| |
| Authors: | Yuan‐Ming Wang Cui‐Xia Liang Ravi P. Agarwal |
| |
| Affiliation: | 1. Department of Mathematics, East China Normal University, Shanghai 200241, People's Republic of China;2. Scientific Computing Key Laboratory of Shanghai Universities, Division of Computational Science, E‐Institute of Shanghai Universities, Shanghai Normal University, Shanghai 200234, People's Republic of China;3. Department of Mathematical Sciences, Florida Institute of Technology, Melbourne, Florida 32901;4. Mathematics and Statistics Department, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia |
| |
| Abstract: | The aim of this article is to develop a new block monotone iterative method for the numerical solutions of a nonlinear elliptic boundary value problem. The boundary value problem is discretized into a system of nonlinear algebraic equations, and a block monotone iterative method is established for the system using an upper solution or a lower solution as the initial iteration. The sequence of iterations can be computed in a parallel fashion and converge monotonically to a maximal solution or a minimal solution of the system. Three theoretical comparison results are given for the sequences from the proposed method and the block Jacobi monotone iterative method. The comparison results show that the sequence from the proposed method converges faster than the corresponding sequence given by the block Jacobi monotone iterative method. A simple and easily verified condition is obtained to guarantee a geometric convergence of the block monotone iterations. The numerical results demonstrate advantages of this new approach. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2011 |
| |
| Keywords: | finite difference system elliptic boundary value problem block monotone iterative method parallel computation geometric convergence upper and lower solutions |
|
|
