An alternative theorem for generalized variational inequalities and solvability of nonlinear quasi-PM*-complementarity problems

In this paper, an alternative theorem, and hence a sufficient solution condition, is established for generalized variational inequality problems. The concept of exceptional family for generalized variational inequality is introduced. This concept is general enough to include as special cases the notions of exceptional family of elements and the D-orientation sequence for continuous functions. Particularly, we apply the alternative theorem for investigating the solvability of the nonlinear complementarity problems with so-called quasi-P^M"*-maps, which are broad enough to encompass the quasi-monotone maps and P"*-maps as the special cases. An existence theorem for this class of complementarity problems is established, which significantly generalizes several previous existence results in the literature.

[1]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[2]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[3]  Nimrod Megiddo,et al.  A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems , 1991, Lecture Notes in Computer Science.

[4]  Yun-Bin Zhao,et al.  Exceptional families and finite-dimensional variational inequalities over polyhedral convex sets , 1997 .

[5]  S. Karamardian,et al.  The complementarity problem , 1972, Math. Program..

[6]  G. Isac.  Complementarity Problems , 1992 .

[7]  Vyacheslav Kalashnikov,et al.  Exceptional Families, Topological Degree and Complementarity Problems , 1997, J. Glob. Optim..

[8]  Jen-Chih Yao,et al.  Pseudo-monotone complementarity problems in Hilbert space , 1992 .

[9]  Jen-Chih Yao,et al.  On the equivalence of nonlinear complementarity problems and least-element problems , 1995, Math. Program..

[10]  J. Pang,et al.  On a Generalization of a Normal Map and Equation , 1995 .

[11]  Siegfried Schaible,et al.  Quasimonotone variational inequalities in Banach spaces , 1996 .

[12]  S. Karamardian.  Complementarity problems over cones with monotone and pseudomonotone maps , 1976 .

[13]  R. Cottle,et al.  Sufficient matrices and the linear complementarity problem , 1989 .

[14]  Tony E. Smith,et al.  A solution condition for complementarity problems: with an application to spatial price equilibrium , 1984 .

[15]  S. Karamardian,et al.  Seven kinds of monotone maps , 1990 .

[16]  Yun-Bin Zhao,et al.  D-orientation sequences for continuous functions and nonlinear complementarity problems , 1999, Appl. Math. Comput..

[17]  Houduo Qi,et al.  Exceptional Families and Existence Theorems for Variational Inequality Problems , 1999 .

[18]  H. Väliaho,et al.  P∗-matrices are just sufficient , 1996 .

[19]  D. Kinderlehrer,et al.  An introduction to variational inequalities and their applications , 1980 .

[20]  Nimrod Megiddo.  A monotone complementarity problem with feasible solutions but no complementary solutions , 1977, Math. Program..