Global Method for Monotone Variational Inequality Problems with Inequality Constraints

We consider optimization methods for monotone variational inequality problems with nonlinear inequality constraints. First, we study the mixed complementarity problem based on the original problem. Then, a merit function for the mixed complementarity problem is proposed, and some desirable properties of the merit function are obtained. Through the merit function, the original variational inequality problem is reformulated as simple bounded minimization. Under certain assumptions, we show that any stationary point of the optimization problem is a solution of the problem considered. Finally, we propose a descent method for the variational inequality problem and prove its global convergence.

[1]  Patrice Marcotte,et al.  A new algorithm for solving variational inequalities with application to the traffic assignment problem , 1985, Math. Program..

[2]  P. Marcotte,et al.  A note on a globally convergent Newton method for solving monotone variational inequalities , 1986 .

[3]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[4]  Jong-Shi Pang,et al.  Newton's Method for B-Differentiable Equations , 1990, Math. Oper. Res..

[5]  Jong-Shi Pang,et al.  A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems , 1991, Math. Program..

[6]  Masao Fukushima,et al.  Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems , 1992, Math. Program..

[7]  A. Fischer.  A special newton-type optimization method , 1992 .

[8]  Olvi L. Mangasarian,et al.  Nonlinear complementarity as unconstrained and constrained minimization , 1993, Math. Program..

[9]  M. Fukushima,et al.  On stationary points of the implicit Lagrangian for nonlinear complementarity problems , 1995 .

[10]  C. Kanzow.  Nonlinear complementarity as unconstrained optimization , 1996 .

[11]  Christian Kanzow,et al.  On the resolution of monotone complementarity problems , 1996, Comput. Optim. Appl..

[12]  Masao Fukushima,et al.  A New Merit Function and a Successive Quadratic Programming Algorithm for Variational Inequality Problems , 1996, SIAM J. Optim..

[13]  M. Fukushima.  Merit Functions for Variational Inequality and Complementarity Problems , 1996 .

[14]  F. Facchinei,et al.  Inexact Newton Methods for Semismooth Equations with Applications to Variational Inequality Problems , 1996 .

[15]  J. M. Martínez,et al.  Solution of Finite-Dimensional Variational Inequalities Using Smooth Optimization with Simple Bounds , 1997 .

[16]  Global method for monotone variational inequality probelms on polyhedral sets , 1997 .

[17]  Ji-Ming Peng,et al.  Equivalence of variational inequality problems to unconstrained minimization , 1997, Math. Program..