Merit functions and error bounds for generalized variational inequalities

We consider the generalized variational inequality and construct certain merit functions associated with this problem. In particular, those merit functions are everywhere nonnegative and their zero-sets are precisely solutions of the variational inequality. We further use those functions to obtain error bounds, i.e., upper estimates for the distance to solutions of the problem.

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

[2]  F. Giannessi,et al.  Nonlinear Optimization and Applications , 1996, Springer US.

[3]  K. Taji,et al.  Unconstrained Optimization Reformulations of Variational Inequality Problems , 1997 .

[4]  Jong-Shi Pang,et al.  Error bounds in mathematical programming , 1997, Math. Program..

[5]  Lu-Chuan Zeng,et al.  On a General Projection Algorithm for Variational Inequalities , 1998 .

[6]  Olvi L. Mangasarian,et al.  A Linearly Convergent Derivative-Free Descent Method for Strongly Monotone Complementarity Problems , 1999, Comput. Optim. Appl..

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

[8]  J. Moreau.  Proximité et dualité dans un espace hilbertien , 1965 .

[9]  Yun-Bin Zhao.  The iterative methods for monotone generalized variational inequalities , 1997 .

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

[11]  Lu-Chuan Zeng,et al.  Iterative algorithm for finding approximate solutions to completely generalized strongly nonlinear quasivariational inequalities , 1996 .

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

[13]  G. Mitra.  Variational Inequalities and Complementarity Problems — Theory and Application , 1980 .

[14]  R. Rockafellar.  Monotone Operators and the Proximal Point Algorithm , 1976 .

[15]  Masao Fukushima,et al.  Solving box constrained variational inequalities by using the natural residual with D-gap function globalization , 1998, Oper. Res. Lett..

[16]  Muhammad Aslam Noor,et al.  An iterative algorithm for variational inequalities , 1991 .

[17]  Muhammad Aslam Noor,et al.  General nonlinear variational inequalities , 1987 .

[18]  Patrice Marcotte,et al.  Co-Coercivity and Its Role in the Convergence of Iterative Schemes for Solving Variational Inequalities , 1996, SIAM J. Optim..

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

[20]  Masao Fukushima,et al.  A hybrid Newton method for solving the variational inequality problem via the D-gap function , 1999, Math. Program..

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

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

[23]  Paul Tseng,et al.  Some Methods Based on the D-Gap Function for Solving Monotone Variational Inequalities , 2000, Comput. Optim. Appl..