Abstract
This is the first part of a work on generalized variational inequalities and their applications in optimization. It proposes a general theoretical framework for the solvability of variational inequalities with possibly non-convex constraints and objectives. The framework consists of a generic constrained nonlinear inequality (there exists(u) over cap is an element of Psi ((u) over cap), there exists(y) over cap is an element of Phi ((u) over cap), with phi((u) over cap, (y) over cap, (u) over cap) <=phi((u) over cap, (y) over cap, v), for all v is an element of Psi((u) over cap)) derived from new topological fixed point theorems for set-valued maps in the absence of convexity. Simple homotopical and approximation methods are used to extend the Kakutani fixed point theorem to upper semicontinuous compact approachable set-valued maps defined on a large class of non-convex spaces having non-trivial Euler-Poincare characteristic and modeled on locally finite polyhedra. The constrained nonlinear inequality provides an umbrella unifying and extending a number of known results and approaches in the theory of generalized variational inequalities. Various applications to optimization problems will be presented in the second part to this work to be published ulteriorly.