NCP Functions Applied to Lagrangian Globalization for the Nonlinear Complementarity Problem

Based on NCP functions, we present a Lagrangian globalization (LG) algorithm model for solving the nonlinear complementarity problem. In particular, this algorithm model does not depend on some specific NCP function. Under several theoretical assumptions on NCP functions we prove that the algorithm model is well-defined and globally convergent. Several NCP functions applicable to the LG-method are analyzed in details and shown to satisfy these assumptions. Furthermore, we identify not only the properties of NCP functions which enable them to be used in the LG method but also their properties which enable the strict complementarity condition to be removed from the convergence conditions of the LG method. Moreover, we construct a new NCP function which possesses some favourable properties.

[1]  R. Mifflin.  Semismooth and Semiconvex Functions in Constrained Optimization , 1977 .

[2]  Francisco Facchinei,et al.  A semismooth equation approach to the solution of nonlinear complementarity problems , 1996, Math. Program..

[3]  G. Isac.  Complementarity Problems , 1992 .

[4]  M. Fukushima,et al.  A New Merit Function and a Descent Method for Semidefinite Complementarity Problems , 1998 .

[5]  M. Fukushima,et al.  New NCP-Functions and Their Properties , 1997 .

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

[7]  D. Sun.  A Regularization Newton Method for Solving Nonlinear Complementarity Problems , 1999 .

[8]  Jorge J. Moré,et al.  Global Methods for Nonlinear Complementarity Problems , 1994, Math. Oper. Res..

[9]  Defeng Sun,et al.  On NCP-Functions , 1999, Comput. Optim. Appl..

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

[11]  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..

[12]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

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

[14]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[15]  Defeng Sun,et al.  A New Unconstrained Differentiable Merit Function for Box Constrained Variational Inequality Problems and a Damped Gauss-Newton Method , 1999, SIAM J. Optim..

[16]  Liqun Qi,et al.  Lagrangian Globalization Methods for Nonlinear Complementarity Problems , 2002 .

[17]  Masao Fukushima,et al.  Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems , 1996, Math. Program..

[18]  J. L. Nazareth,et al.  Globalization of Newton''s methods for solving nonlinear equations , 1996 .

[19]  Andreas Fischer,et al.  Solution of monotone complementarity problems with locally Lipschitzian functions , 1997, Math. Program..

[20]  D. Mayne,et al.  On the Extension of Constrained Optimization Algorithms from Differentiable to Nondifferentiable Problems , 1983 .

[21]  Xiaojun Chen,et al.  A penalized Fischer-Burmeister NCP-function , 2000, Math. Program..

[22]  Christian Kanzow,et al.  Jacobian Smoothing Methods for Nonlinear Complementarity Problems , 1999, SIAM J. Optim..