Inexact block monotone methods for solving nonlinear elliptic problems

作者:

Highlights:

摘要

The paper deals with numerical solving of semilinear elliptic problems based on the method of upper and lower solutions. Inexact block monotone iterative methods are constructed, where monotone linear systems are solved by the block Jacobi or block Gauss–Seidel methods only approximately. The inexact block monotone methods combine the quadratic monotone iterative method at outer iterations and the block iterative methods at inner iterations, and possess global monotone convergence. Results of numerical experiments, implemented in the framework of an inexact Newton method, are presented, where iteration counts and CPU times of the inexact block monotone methods are compared with the block monotone iterative methods, whose convergence rate is linear.

论文关键词:Semilinear elliptic problem,Monotone convergence,Inexact monotone method,Block monotone method,Inexact Newton method

论文评审过程:Received 22 February 2012, Revised 8 April 2013, Available online 4 April 2014.

论文官网地址:https://doi.org/10.1016/j.cam.2014.03.029