The complementarity problem

For a given mapF from then-dimensional Euclidean spaceEn into itself, we consider the problem of finding a nonnegative vectorx inEn whose imageF(x) is also nonnegative and such that the two vectors are orthogonal. This problem is refered to in the literature as thecomplemcntarity problcm. The importance of the complementarity problem lies in the fact that it is the unifying mathematical form for a wide range of problems arising in different fields such as mathematical programming, game theory, economics, mechanics, etc ⋯This paper is concerned mainly with the question of the existence of a solution. Several existence theorems are given under various conditions on the mapF. These theorems cover the cases whenF is nonlinear nondifferentiable, nonlinear but differentiable, and affine.

[1]  S. Karamardian.  The nonlinear complementarity problem with applications, part 2 , 1969 .

[2]  Richard W. Cottle,et al.  On classes of copositive matrices , 1970 .

[3]  C. E. Lemke,et al.  Bimatrix Equilibrium Points and Mathematical Programming , 1965 .

[4]  D. Gale,et al.  The Jacobian matrix and global univalence of mappings , 1965 .

[5]  S. Karamardian.  Existence of solutions of certain systems of non-linear inequalities , 1968 .

[6]  Herbert E. Scarf,et al.  An Algorithm for a Class of Nonconvex Programming Problems , 1966 .

[7]  Harold W. Kuhn,et al.  Duality in Mathematical Programming , 1969 .

[8]  G. Dantzig,et al.  COMPLEMENTARY PIVOT THEORY OF MATHEMATICAL PROGRAMMING , 1968 .

[9]  Richaard W. Cottle.  Nonlinear Programs with Positively Bounded Jacobians , 1966 .

[10]  G. Stampacchia,et al.  On some non-linear elliptic differential-functional equations , 1966 .

[11]  Patrick Du Val.  The Unloading Problem for Plane Curves , 1940 .

[12]  C. E. Lemke,et al.  Equilibrium Points of Bimatrix Games , 1964 .

[13]  R. Cottle.  On a Problem in Linear Inequalities , 1968 .

[14]  H. Samelson,et al.  A partition theorem for Euclidean $n$-space , 1958 .

[15]  M. Fiedler,et al.  Some generalizations of positive definiteness and monotonicity , 1966 .

[16]  A. Ingleton.  A Probelm in Linear Inequalities , 1966 .

[17]  V. Fridman,et al.  An iteration process for the solution of the finite-dimensional contact problem☆ , 1967 .

[18]  S. Kakutani.  A generalization of Brouwer’s fixed point theorem , 1941 .

[19]  Katta G. Murty,et al.  On the number of solutions to the complementarity problem and spanning properties of complementary cones , 1972 .

[20]  G. Dantzig,et al.  A generalization of the linear complementarity problem , 1970 .

[21]  S. Karamardian.  The nonlinear complementarity problem with applications, part 1 , 1969 .