Global method for monotone variational inequality probelms on polyhedral sets

In this paper, we consider the optimization method for monotone variational inequality probleln on polyhedral sets. First, we consider the mixed complementarity problem based on the original problem. Then, a merit function for the mixed complementarity problem is proposed and s desirable properties of the merit function are obtained. Under certain assumptions, we show tthat any stationary point of the merit function is a solution of the original problem. A descent metlpod for the optimization problem is proposed and the global convergence of the method is shown