NCP functions applied to Lagrangian globalization for the nonlinear complementarity problem
L Qi, YF Yang - Journal of Global Optimization, 2002 - Springer
L Qi, YF Yang
Journal of Global Optimization, 2002•SpringerBased 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 …
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 …
Abstract
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.
Springer
Showing the best result for this search. See all results