Applied Mathematics and Optimization, Vol.48, No.2, 129-148, 2003
The dual gap function for variational inequalities
In this paper we further study the dual gap function G, which was introduced by Marcotte and Zhu [14], for the variational inequality problem (VIP). We characterize the directional derivative and subdifferential of G. Based on these, we get a better understanding of the concepts of a global error bound, weak sharpness, and minimum principle sufficiency property for the pseudo-monotone VIP.
Keywords:variational inequalities;dual gap function;directional derivative;subdifferential;error bound;weak sharpness