Abstract
This paper is concerned with the existence and boundedness of the solutions to the linear complementarity problemw=Mz+q,w≥0,z≥0,w T z=0, for eachq∈ℝn. It has been previously established that, ifM is copositive plus, then the solution set is nonempty and bounded for eachq∈ℝn iffM is aQ-matrix. This result is shown to be valid also forL 2-matrices,P 0-matrices, nonnegative matrices, andZ-matrices.
Similar content being viewed by others
References
Murty, K. G.,On the Number of Solutions to the Complementarity Problem and Spanning Properties of Complementary Cones, Linear Algebra and Its Applications, Vol. 5, pp. 65–108, 1972.
Doverspike, R. D.,Some Perturbation Results for the Linear Complementarity Problem, Mathematical Programming, Vol. 23, pp. 181–192, 1982.
Cottle, R. W. Solution Rays for a Class of Complementarity Problems, Mathematical Programming Study, Vol. 1, pp. 59–70, 1974.
Mangasarian, O. L.,Characterizations of Bounded Solutions of Linear Complementarity Problems, Mathematical Programming Study, Vol. 19, pp. 153–166, 1982.
Adler, I.,Class Notes in Linear Programming, Department of Industrial Engineering and Operations Research, University of California, Berkeley, 1973.
Gerstenhaber, M.,Theory of Convex Polyhedral Cones, Activity Analysis of Production and Allocation, Edited by T. C. Koopmans, John Wiley and Sons, New York, New York, pp. 298–316, 1951.
Karamardian, S.,The Complementarity Problem, Mathematical Programming, Vol. 2, pp. 107–129, 1972.
Eaves, B. C.,The Linear Complementarity Problem, Management Science, Vol. 17, pp. 612–634, 1971.
Watson, L. T.,Some Perturbation Theorems for Q-Matrices, SIAM Journal on Applied Mathematics, Vol. 31, pp. 379–384, 1976.
Saigal, R.,On the Class of Complementary Cones and Lemke's Algorithm, SIAM Journal on Applied Mathematics, Vol. 23, pp. 46–60, 1972.
Kojima, M., andSaigal, R.,On the Number of Solutions to a Class of Linear Complementarity Problems, Mathematical Programming, Vol. 17, pp. 136–139, 1979.
Pang, J. S.,On Q-Matrices, Mathematical Programming, Vol. 17, pp. 243–247, 1979.
Aganagic, M., andCottle, R. W.,A Note on Q-Matrices, Mathematical Programming, Vol. 16, pp. 374–377, 1979.
Fielder, M., andPtak, V.,On Matrices with Nonpositive Off-Diagonal Elements and Positive Principal Minors, Czechoslovak Mathematical Journal, Vol. 12, pp. 382–400, 1962.
Cottle, R. W., andStone, R. E.,On the Uniqueness of Solutions to Linear Complementarity Problems, Mathematical Programming, Vol. 27, pp. 191–213, 1983.
Jeter, M. W., andPye, W. C.,An Example of a Nonregular Semimonotone Q-Matrix, Mathematical Programming, Vol. 44, pp. 351–356, 1989.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Danao, R.A. Q-matrices and boundedness of solutions to linear complementarity problems. J Optim Theory Appl 83, 321–332 (1994). https://doi.org/10.1007/BF02190060
Issue Date:
DOI: https://doi.org/10.1007/BF02190060