Quadratic convergence of monotone iterates for semilinear elliptic obstacle problems

Journal of inequalities and applications

Jinping Zeng¹ 

关键词: 65F10;    65N30;    90C33;    complementarity problem;    obstacle problem;    upper and lower solution;    monotone iteration;    quadratic convergence;   

DOI  :  10.1186/s13660-017-1513-x

学科分类：数学（综合）

来源: SpringerOpen

【 摘 要 】

In this paper, we consider the numerical solution for the discretization of semilinear elliptic complementarity problems. A monotone algorithm is established based on the upper and lower solutions of the problem. It is proved that iterates, generated by the algorithm, are a pair of upper and lower solution iterates and converge monotonically from above and below, respectively, to the solution of the problem. Moreover, we investigate the convergence rate for the monotone algorithm and prove quadratic convergence of the algorithm. The monotone and quadratic convergence results are also extended to the discrete problems of the two-sided obstacle problems with a semilinear elliptic operator. We also present some simple numerical experiments.

【 授权许可】

CC BY