Unconstrained Optimization Reformulations of Variational Inequality Problems

Recently, Peng considered a merit function for the variational inequality problem (VIP), which constitutes an unconstrained differentiable optimization reformulation of VIP. In this paper, we generalize the merit function proposed by Peng and study various properties of the generalized function. We call this function the D-gap function. We give conditions under which any stationary point of the D-gap function is a solution of VIP and conditions under which it provides a global error bound for VIP. We also present a descent method for solving VIP based on the D-gap function.

[1]  A. Auslender.  Optimisation : méthodes numériques , 1976 .

[2]  Stella Dafermos,et al.  Traffic Equilibrium and Variational Inequalities , 1980 .

[3]  Jong-Shi Pang,et al.  A Posteriori Error Bounds for the Linearly-Constrained Variational Inequality Problem , 1987, Math. Oper. Res..

[4]  Giles Auchmuty.  Variational principles for variational inequalities , 1989 .

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

[6]  G. Isac.  Complementarity Problems , 1992 .

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

[8]  Masao Fukushima,et al.  A globally convergent Newton method for solving strongly monotone variational inequalities , 1993, Math. Program..

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

[10]  Jia Hao Wu,et al.  A general descent framework for the monotone variational inequality problem , 1990, Math. Program..

[11]  Torbjörn Larsson,et al.  A class of gap functions for variational inequalities , 1994, Math. Program..

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

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

[14]  M. Fukushima,et al.  Equivalent Unconstrained Minimization and Global Error Bounds for Variational Inequality Problems , 1997 .

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