Generalized linear complementarity problems

It has been shown by Lemke that if a matrix is copositive plus on ℝn, then feasibility of the corresponding linear complementarity problem implies solvability. In this article we show, under suitable conditions, that feasibility of ageneralized linear complementarity problem (i.e., defined over a more general closed convex cone in a real Hilbert space) implies solvability whenever the operator is copositive plus on that cone. We show that among all closed convex cones in a finite dimensional real Hilbert Space, polyhedral cones are theonly ones with the property that every copositive plus, feasible GLCP is solvable. We also prove a perturbation result for generalized linear complementarity problems.

[1]  H. Mirkil.  New characterizations of polyhedral cones , 1957 .

[2]  Olvi L. Mangasarian,et al.  Nonlinear Programming , 1969 .

[3]  O. L. Mangasarian,et al.  Book Review:Selected Applications of Nonlinear Programming. Jerome Bracken, Garth P. McCormick , 1969 .

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

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

[6]  M. Z. Nashed,et al.  A nonlinear complementarity problem in mathematical programming in Banach space , 1972 .

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

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

[9]  Jorge J. Moré,et al.  Classes of functions and feasibility conditions in nonlinear complementarity problems , 1974, Math. Program..

[10]  G. Luna.  A remark on the nonlinear complementarity problem , 1975 .

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

[12]  Romesh Saigal,et al.  Extension of the Generalized Complementarity Problem , 1976, Math. Oper. Res..

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

[14]  I. Ekeland,et al.  Convex analysis and variational problems , 1976 .

[15]  George L Allen,et al.  Variational inequalities, complementarity problems, and duality theorems , 1977 .

[16]  H. Weinert.  Ekeland, I. / Temam, R., Convex Analysis and Variational Problems. Amsterdam‐Oxford. North‐Holland Publ. Company. 1976. IX, 402 S., Dfl. 85.00. US $ 29.50 (SMAA 1) , 1979 .

[17]  Sudarsan Nanda,et al.  A nonlinear complementarity problem in Banach space , 1980, Bulletin of the Australian Mathematical Society.

[18]  Robert D. Doverspike,et al.  Some perturbation results for the Linear Complementarity Problem , 1982, Math. Program..

[19]  O. Mangasarian.  Characterizations of bounded solutions of linear complementarity problems , 1982 .

[20]  A. Dash,et al.  A complementarity problem in mathematical programming in Banach space , 1984 .

[21]  Jonathan M. Borwein,et al.  Generalized linear complementarity problems treated without fixed-point theory , 1984 .

[22]  J. Borwein.  Alternative Theorems for General Complementarity Problems , 1985 .

[23]  G. Isac,et al.  Nonlinear complementarity problem and Galerkin method , 1985 .

[24]  M. Gowda.  Minimising quadratic functionals over closed convex cones , 1989, Bulletin of the Australian Mathematical Society.

[25]  L. McLinden,et al.  Stable monotone variational inequalities , 1990, Math. Program..