On Gap Functions and Duality of Variational Inequality ProblemsU

We extend the definition of the gap function defined by Auslender for a more general class of variational inequality problems involving some convex function. A study of the duality of the extended variational inequality problem and its dual sheds new light on the meaning of gap functions. Convexity and differentiability of the gap function are also studied and sufficient conditions are derived. We also show how the gap functions for the primal and the dual are related by dual Fenchel optimization problems.