Abstract
In this paper we show that ifA is a matrix in the class of matricesE(d), for ad ∈R n,d > 0, introduced by Garcia, then the boundary of the set ofq ∈R n for which the linear complementarity problem (q, A) has a solution is equal to the union of all strongly degenerate cones of (I, -A). This is a generalization of a similar result for copositive plus matrices observed by Cottle. We also study some related questions.
Similar content being viewed by others
References
R.W. Cottle, “Solution rays for a class of complementarity problems,”Mathematical Programming Study 1 (1974) 54–70.
R.D. Doverspike, “Some perturbation results for the linear complementarity problem,”Mathematical Programming 23 (1982) 181–192.
C.B. Garcia, “Some classes of matrices in linear complementarity theory,”Mathematical Programming 5 (1973) 299–310.
C.E. Lemke, “Bimatrix equilibrium points and Mathematical Programming,Management Science 11 (1965) 681–689.
J.-S. Pang, “OnQ-matrices,”Mathematical Programming 17 (1979) 243–247.
R. Saigal, “Lemke's algorithm and a special linear complementarity problem,”Opsearch 8 (1971) 201–209.
M.J. Todd, “Orientation in complementary pivot algorithms,”Mathematics of Operations Research 1 (1976) 54–66.
Author information
Authors and Affiliations
Additional information
On leave from Indian Statistical Service, Government of India.
Rights and permissions
About this article
Cite this article
Eagambaram, N., Mohan, S.R. On strongly degenerate complementary cones and solution rays. Mathematical Programming 44, 77–83 (1989). https://doi.org/10.1007/BF01587078
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01587078