Exceptional Families and Existence Results for Nonlinear Complementarity Problem

In this paper we establish several sufficient conditions for the existence of a solution to the linear and some classes of nonlinear complementarity problems. These conditions involve a notion of the ``exceptional family of elements'' introduced by Smith [19] and Isac, Bulavski and Kalashnikov [4], where the authors have shown that the nonexistence of the ``exceptional family of elements'' implies solvability of the complementarity problem. In particular, we establish several sufficient conditions for the nonexistence as well as for the existence of the exceptional family of elements.

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

[2]  R. Rockafellar.  Some Convex Programs Whose Duals Are Linearly Constrained , 1970 .

[3]  G. Habetler,et al.  Existence theory for generalized nonlinear complementarity problems , 1971 .

[4]  George Isac,et al.  Functions Without Exceptional Family of Elements and Complementarity Problems , 1998 .

[5]  R. Tyrrell Rockafellar,et al.  Convex Analysis , 1970, Princeton Landmarks in Mathematics and Physics.

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

[7]  S. Karamardian.  An existence theorem for the complementarity problem , 1976 .

[8]  Margaret M. Wiecek,et al.  Multiple-objective approximation of feasible but unsolvable linear complementarity problems , 1995 .

[9]  B. Curtis Eaves,et al.  On the basic theorem of complementarity , 1971, Math. Program..

[10]  Masakazu Kojima,et al.  A unification of the existence theorems of the nonlinear complementarity problem , 1975, Math. Program..

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

[12]  Katta G. Murty,et al.  Linear complementarity, linear and nonlinear programming , 1988 .

[13]  J. Pang.  Iterative descent algorithms for a row sufficient linear complementary problem , 1991 .

[14]  Richard W. Cottle,et al.  Linear Complementarity Problem. , 1992 .

[15]  J. J. Moré.  Coercivity Conditions in Nonlinear Complementarity Problems , 1974 .

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

[17]  Shinji Mizuno,et al.  A new continuation method for complementarity problems with uniformP-functions , 1989, Math. Program..

[18]  Jorge J. Moré,et al.  Global Methods for Nonlinear Complementarity Problems , 1994, Math. Oper. Res..

[19]  J. J. Moré,et al.  On P- and S-functions and related classes of n-dimensional nonlinear mappings , 1973 .

[20]  S. Karamardian.  Generalized complementarity problem , 1970 .