Some Iterative Algorithms for the Obstacle Problems

Xiao-Peng Lian,Zhongdi Cen,Xiao-Liang Cheng
DOI: https://doi.org/10.1080/00207160802676620
IF: 1.75
2010-01-01
International Journal of Computer Mathematics
Abstract:In this paper we propose some iterative algorithms for the obstacle problems discretized by the finite difference method. We rewrite the obstacle problem to an equivalent complementarity problem. We use the regularization trick to non-smooth absolute function. Then we apply the Newton's method to obtain an iterative algorithm. Some other two algorithms based on this algorithm are derived. Numerical experiments show the effective of the algorithm.
What problem does this paper attempt to address?