Quadratic convergence of monotone iterates for semilinear elliptic obstacle problems.

Jinping Zeng, Haowen Chen, Hongru Xu
Author Information
  1. Jinping Zeng: College of Computer Science, Dongguan University of Technology, Dongguan, Guangdong 523808 P.R. China.
  2. Haowen Chen: College of Mathematics and Econometrics, Hunan University, Changsha, 410082 P.R. China.
  3. Hongru Xu: School of Mathematics, Jiaying University, Meizhou, Guangdong 514015 P.R. China.

Abstract

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.

Keywords

Word Cloud

Created with Highcharts 10.0.0problemsmonotonealgorithmconvergencesolutionsemilinearellipticiteratesnumericalupperlowerproblemquadraticalsoobstaclepaperconsiderdiscretizationcomplementarityestablishedbasedsolutionsprovedgeneratedpairconvergemonotonicallyrespectivelyMoreoverinvestigaterateproveresultsextendeddiscretetwo-sidedoperatorpresentsimpleexperimentsQuadratic65F1065N3090C33

Similar Articles

Cited By