On the natural merit function for solving complementarity problems (Q647391)

The authors consider a general class of complementarity problems (CP's) of the form \[ H(x,y,w)=0, x^{T}w=0, x,w \geq 0, \] containing the usual CP's and investigate the problem of minimization of the natural merit function, which is the sum of squares of the gap components. They give conditions which provide for the stationary points of this problem to be solutions of the initial one. These conditions utilize non-singularity of the Jacobian or monotonicity type properties.