Some iterative algorithms for the obstacle problems

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.