Gap functions and error bounds for inverse quasi-variational inequality problems

Abstract This paper is dedicated to inverse quasi-variational inequalities which correspond to a mixture of quasi-variational inequalities and inverse variational inequalities. Our aim is to obtain local/global error bounds for inverse quasi-variational inequality problems in terms of different gap functions/merit functions i.e. the residual gap function, the regularized gap function and the D -gap function. These bounds provide effective estimated distances between a specific point and the exact solution of the inverse quasi-variational inequality problem. Since the class of inverse quasi-variational inequalities includes the classes of general quasi-variational inequalities and variational inequalities, our results cover and extend similar results for these problems.

[1]  M. Fukushima.  A class of gap functions for quasi-variational inequality problems , 2007 .

[2]  J. S. Pang,et al.  The Generalized Quasi-Variational Inequality Problem , 1982, Math. Oper. Res..

[3]  Henry X. Liu,et al.  Inverse variational inequalities with projection-based solution methods , 2011, Eur. J. Oper. Res..

[4]  Mikhail V. Solodov,et al.  Merit functions and error bounds for generalized variational inequalities , 2003 .

[5]  P. Harker.  Generalized Nash games and quasi-variational inequalities , 1991 .

[6]  Masao Fukushima,et al.  Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games , 2009, Comput. Manag. Sci..

[7]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

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

[9]  Didier Aussel,et al.  Gap Functions for Quasivariational Inequalities and Generalized Nash Equilibrium Problems , 2011, J. Optim. Theory Appl..

[10]  A Prediction-Correction Method for Monotone Inverse Variational Inequalities , 2010, 2010 International Conference on Computational Aspects of Social Networks.

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

[12]  B. Curtis Eaves,et al.  On the basic theorem of complementarity , 1971, Math. Program..

[13]  P. Bovy,et al.  Quasi-variational inequality formulation of the multiclass dynamic traffic assignment problem ☆ , 2003 .

[14]  Bingsheng He,et al.  Inexact implicit methods for monotone general variational inequalities , 1999, Math. Program..

[15]  Laura Scrimali,et al.  A Quasi-Variational Inequality Approach to the Financial Equilibrium Problem , 2006 .

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

[17]  Bingsheng He,et al.  A predict-correct projection method for monotone variant variational inequalities , 1998 .

[18]  C. Baiocchi,et al.  Variational and quasivariational inequalities: Applications to free boundary problems , 1983 .

[19]  K. Taji,et al.  On Gap Functions for Quasi-Variational Inequalities , 2008 .

[20]  William Hogan,et al.  Directional Derivatives for Extremal-Value Functions with Applications to the Completely Convex Case , 1973, Oper. Res..

[21]  Aparna Mehra,et al.  Gap functions and error bounds for quasi variational inequalities , 2012, J. Glob. Optim..

[22]  Didier Aussel,et al.  On Gap Functions for Multivalued Stampacchia Variational Inequalities , 2011, J. Optim. Theory Appl..