A Global Linear and Local Quadratic Continuation Smoothing Method for Variational Inequalities with Box Constraints

Abstract

In this paper, we propose a continuation method for box constrained variational inequality problems. The continuation method is based on the class of Gabriel-More smooth functions and has the following attractive features: It can start from any points It has a simple and natural neighborhood definitions It solves only one approximate Newton equation at each iterations It converges globally linearly and locally quadratically under nondegeneracy assumption at the solution point and other suitable assumptions. A hybrid method is also presented, which is shown to preserve the above convergence properties without the nondegeneracy assumption at the solution point. In particular, the hybrid method converges finitely for affine problems.