A Smooth Newton Method For Nonlinear Complementarity Problems

In this thesis,a new smooth NCP-function is presented and its properties is discussed. Based on this,the classical slnooth Newton method is applied to solving NCP(F).Under the condition that F'(x) is strong semismooth and at x~* satisfying suitable regularity condition,the local linear convergence of the method is proved.Using the results obtained by C.Oberlin and S.J.Wright,the local fast linear convergence is also proved.The numerical examples show that the method is efficient.