Smoothness Properties of a Regularized Gap Function for Quasi-Variational Inequalities

Nadja Harms (nadja.harmsmathematik.uni-wuerzburg.de)
Christian Kanzow (kanzowmathematik.uni-wuerzburg.de)
Oliver Stein (steinkit.edu)

Abstract: This article studies continuity and differentiability properties for a reformulation of a finite-dimensional quasi-variational inequality (QVI) problem using a regularized gap function approach. For a special class of QVIs, this gap function is continuously differentiable everywhere, in general, however, it has nondifferentiability points. We therefore take a closer look at these nondifferentiability points and show, in particular, that under mild assumptions all locally minimal points of the reformulation are differentiability points of the regularized gap function. The results are specialized to generalized Nash equilibrium problems. Numerical results are also included and show that the regularized gap function provides a valuable approach for the solution of QVIs.

Keywords: Finite-dimensional quasi-variational inequalities, convex inequalities, regularized gap function, directional differentiability, Generalized Nash equilibrium problem, Generalized moving set.

Category 1: Complementarity and Variational Inequalities

Category 2: Convex and Nonsmooth Optimization

Category 3: Other Topics (Game Theory )

Citation: Optimization Methods and Software, DOI 10.1080/10556788.2013.841694.

Download:

Entry Submitted: 03/12/2013
Entry Accepted: 03/12/2013
Entry Last Modified: 11/21/2013

Modify/Update this entry