Abstract
In this paper we prove two results concerning the unionC of all the degenerate complementary cones associated with the linear complementarity problem (M, q) whereM is aK 0-matrix.
-
(1)
C is the same as the set of allq ∈R n for which (M, q) has infinitely many solutions.
-
(2)
C is the same as the boundary of the set of allq ∈ R n for which (M, q) has a solution, an easily observable geometric result for a 2 × 2K 0-matrix.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
R. Chandrasekaran, “A special case of the complementary pivot problem”,Opsearch 7 (1970) 263–268.
M. Fiedler and V. Ptak, “On matrices with non-positive off-diagonal elements and positive principal minors”,Czechoslovak Mathematical Journal 12 (1962) 382–400.
S. R. Mohan, “Parity of solutions for linear complementarity problem withZ-matrices”,Opsearch 13 (1976) 19–28.
S. R. Mohan, “Existence of solution rays for linear complementarity problems withZ-matrices”,Mathematical Programming Study 7 (1978) 108–119.
K. G. Murty, “On the number of solutions of the complementarity problems and the spanning properties of complementary cones”,Linear Algebra and its Applications 5(1972) 65–108.
R. Saigal, “A note on a special linear complementarity problem”,Opsearch 7 (1970) 175–183.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mohan, S.R. Degenerate complementary cones induced by aK 0-matrix. Mathematical Programming 20, 103–109 (1981). https://doi.org/10.1007/BF01589335
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01589335