Solving Obstacle Problem Based on Potential-Reduction Interior Point Algorithm
This text studies a kind of obstacle problem. Combining with difference principle, we transform the original problem into monotone linear complementarity problem, and propose a novel method called potential-reduction interior point algorithm for monotone linear complementarity problem. We establish global and finite convergence of the new method. The reliability and efficiency of the algorithm is demonstrated by the numerical experiments of standard linear complementarity problems and the examples of obstacle problem with free boundary.
L. Q. Yong "Solving Obstacle Problem Based on Potential-Reduction Interior Point Algorithm", Applied Mechanics and Materials, Vols. 29-32, pp. 725-731, 2010