A smooth Newton method with 3-1 piecewise NCP function for generalized nonlinear complementarity problem

ABSTRACT In this paper, based on the 3-1 piecewise nonlinear complementarity problem (NCP) function, we proposed a smoothing Newton-type method for the generalized nonlinear complementarity problem (GNCP) with a modified non-monotone line search. The algorithm for a GNCP is more difficult than that for an NCP, because two functions must be considered in the problem. We reformulate the (GNCP) to a smoothing system of equations by two independent variables, and then develop a smoothing Newton-type method for solving it. Under reasonable conditions, we obtain the global convergent properties. Also, the numerical experiments are reported in this paper.

[1]  Li-Zhi Liao,et al.  A Smoothing Newton Method for General Nonlinear Complementarity Problems , 2000, Comput. Optim. Appl..

[2]  Jein-Shan Chen,et al.  A regularization semismooth Newton method based on the generalized Fischer-Burmeister function for P0-NCPs , 2008 .

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

[4]  Jinchuan Zhou,et al.  A smoothing-type algorithm for the second-order cone complementarity problem with a new nonmonotone line search , 2015 .

[5]  Jian Zhang,et al.  A variant smoothing Newton method for P0-NCP based on a new smoothing function , 2009 .

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

[7]  J. Herskovits,et al.  A feasible directions algorithm for nonlinear complementarity problems and applications in mechanics , 2009 .

[8]  Dingguo Pu,et al.  3-1 Piecewise NCP Function for New Nonmonotone QP-Free Infeasible Method , 2014, J. Robotics Mechatronics.

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

[10]  Jinchuan Zhou,et al.  A smoothing Newton method for nonlinear complementarity problems , 2013 .

[11]  Michael C. Ferris,et al.  Engineering and Economic Applications of Complementarity Problems , 1997, SIAM Rev..

[12]  Xiao-Hong Liu,et al.  Smoothing newton algorithm for solving generalized complementarity problem , 2010 .

[13]  Xiaojun Chen,et al.  Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities , 1998, Math. Comput..

[14]  Ping Wang,et al.  A nonmonotone smoothing Newton algorithm for solving nonlinear complementarity problems , 2009, Optim. Methods Softw..

[15]  Jiarong Shi,et al.  Smoothing Newton method for generalized complementarity problems based on a new smoothing function , 2014, Appl. Math. Comput..

[16]  Christian Kanzow,et al.  On the resolution of monotone complementarity problems , 1996, Comput. Optim. Appl..

[17]  Jinchuan Zhou,et al.  A one-parametric class of smoothing functions and an improved regularization Newton method for the NCP , 2016 .

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