A linear complementarity problem involving a subgradient

Abstract

A linear complementarity problem, involving a given square matrix and vector, is generalised by including an element of the subdifferential of a convex function. The existence of a solution to this nonlinear complementarity problem is shown, under various conditions on the matrix. An application to convex nonlinear nondifferentiable programs is presented.