Abstract
In this note, we consider the linear complementarity problemw = Mz + q, w ≥ 0, z ≥ 0, w T z = 0, when all principal minors ofM are negative. We show that for such a problem for anyq, there are either 0, 1, 2, or 3 solutions. Also, a set of sufficiency conditions for uniqueness is stated.
Similar content being viewed by others
References
M. Kojima and R. Saigal, “A study of PC1 homeomorphisms on subdivided polyhedrons”,SIAM Journal on Mathematical Analysis, to appear.
K.G. Murty, “On the number of solutions to complementarity problems and spanning properties of complementary cones”,Linear Algebra and its Applications 5 (1972) 65–1081.
H. Nikaido,Convex structures and economic theory (Academic Press, New York, 1968).
R. Saigal, “On the class of complementary cones and Lemke's algorithm”,SIAM Journal on Applied Mathematics 23 (1972) 46–60.
H. Samelson, R.M. Thrall and O. Wesler, “A partition theorem for Euclideann-space”,Proceedings of the American Mathematical Society 9 (1958) 805–807.
Author information
Authors and Affiliations
Additional information
The work of both authors is partially supported by a grant from the National Science Foundation, MCS 77-03472.
Rights and permissions
About this article
Cite this article
Kojima, M., Saigal, R. On the number of solutions to a class of linear complementarity problems. Mathematical Programming 17, 136–139 (1979). https://doi.org/10.1007/BF01588239
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01588239