# Generic properties of the complementarity problem

- Authors
- Journal
- Mathematical Programming 0025-5610
- Publisher
- Springer-Verlag
- Publication Date

## Abstract

Given f : R + n → R n , the complementarity problem is to find a solution to x ≥ 0, f(x) ≥ 0, and 〈 x, f(x) 〉 = 0. Under the condition that f is continuously differentiable, we prove that for a generic set of such an f , the problem has a discrete solution set. Also, under a set of generic nondegeneracy conditions and a condition that implies existence, we prove that the problem has an odd number of solutions.

## There are no comments yet on this publication. Be the first to share your thoughts.