A hybrid Newton method for solving the variational inequality problem via the D-gap function
The variational inequality problem (VIP) can be reformulated as an unconstrained minimization problem through the D-gap function. It is proved that the D-gap function has bounded level sets for the strongly monotone VIP. A hybrid Newton-type method is proposed for minimizing the D-gap function. Under some conditions, it is shown that the algorithm is globally convergent and locally quadratically convergent.
variational inequality problem d-gap function global convergence quadratic convergence newton's method unconstrained optimization