Abstract
This note presents a class ofQ-matrices which includes Saigal's classN ofQ-matrices with negative principal minors and the classE of strictly semi-monotoneQ-matrices.
References
R.W. Cottle, “Completely-Q matrices”,Mathematical Programming 19 (1980) 347–351.
B.C. Eaves, “The linear complementarity problem”,Management Science 17 (1971) 612–634.
D. Gale and H. Nikaido, “The Jacobian matrix and global univalence of mappings”,Mathematische Annalen 159 (1965) 81–93.
C.B. Garcia, “Some classes of matrices in linear complementarity theory”,Mathematical Programming 5 (1973) 299–310.
M. Kojima and R. Saigal, “On the number of solutions to a class of linear complementarity problems”,Mathematical Programming 17 (1979) 136–139.
C.E. Lemke, “Bimatrix equilibrium points and mathematical programming”,Management Science 11 (1965) 681–689.
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
Research supported by the Office of Naval Research under Contract N00014-75-C-0621 NR 047-048.
Rights and permissions
About this article
Cite this article
Pang, JS. A unification of two classes ofQ-matrices. Mathematical Programming 20, 348–352 (1981). https://doi.org/10.1007/BF01589357
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01589357