The Derivative of a Nonlinear Positively Homogeneous Variational Inequality is a Complementarity Problem

Abstract

Using advanced concepts and techniques from convex and variational analysis (such as the notion of twice epi-differentiability), we establish, under a set of appropriate conditions (including a polyhedricity assumption), that the solution to a parameterized nonlinear variational inequality associated with a positively homogeneous function is differentiable, and furthermore that its derivative is the solution to a corresponding complementarity problem. We illustrate our main result through a series of examples and counterexamples. In particular we introduce an example of a projection operator onto a nonempty closed convex cone that is not directionally differentiable, which is, to our best knowledge, new in the literature.