A New Smoothing Inexact Newton Method for Generalized Nonlinear Complementarity Problem

Based on the smoothing NCP function, we first reformulate the generalized nonlinear complementarity problem over a polyhedral cone as a smoothing system of equations, and then propose a new smoothing inexact Newton method for solving it. In each iteration, the corresponding linear system is solved only inexact solution. Under suitable conditions, we show that any accumulation point of the generated sequence is a solution of the generalized nonlinear complementarity problem. For the proposed method, we also obtain its global convergence under weaker conditions, and we further establish its local super linear(quadratic) convergence under the BD-regular assumption.

[1]  Yiju Wang,et al.  A smoothing Newton-type method for generalized nonlinear complementarity problem , 2008 .

[2]  Yiju Wang,et al.  A Nonsmooth L-M Method for Solving the Generalized Nonlinear Complementarity Problem over a Polyhedral Cone , 2005 .

[3]  M. Fukushima,et al.  Equivalence of the generalized complementarity problem to differentiable unconstrained minimization , 1996 .

[4]  Ping Wang,et al.  A smoothing-type algorithm for solving nonlinear complementarity problems with a non-monotone line search , 2010, Appl. Math. Comput..

[5]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[6]  M. Fukushima,et al.  On the Rate of Convergence of the Levenberg-Marquardt Method , 2001 .

[7]  Masao Fukushima,et al.  A Trust Region Method for Solving Generalized Complementarity Problems , 1998, SIAM J. Optim..

[8]  Roberto Andreani,et al.  On the Resolution of the Generalized Nonlinear Complementarity Problem , 2002, SIAM J. Optim..

[9]  Liqun Qi,et al.  A nonsmooth version of Newton's method , 1993, Math. Program..

[10]  M. Fukushima,et al.  "Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods" , 2010 .

[11]  A. Fischer.  A special newton-type optimization method , 1992 .

[12]  Houyuan Jiang,et al.  Global and Local Superlinear Convergence Analysis of Newton-Type Methods for Semismooth Equations with Smooth Least Squares , 1998 .

[13]  Masao Fukushima,et al.  Equivalence of Complementarity Problems to Differentiable Minimization: A Unified Approach , 1996, SIAM J. Optim..

[14]  Sanja Rapajic,et al.  Globally convergent Jacobian smoothing inexact Newton methods for NCP , 2008, Comput. Optim. Appl..

[15]  Changfeng Ma,et al.  A new smoothing Broyden-like method for solving nonlinear complementarity problem with a P0-function , 2011, J. Glob. Optim..

[16]  Shao-Ping Rui,et al.  A smoothing inexact Newton method for nonlinear complementarity problems , 2010, J. Comput. Appl. Math..

[17]  Haitao Che,et al.  A Smoothing Inexact Newton Method for Generalized Nonlinear Complementarity Problem , 2012 .