Skip to main content
Springer Nature Link
Log in

A note on sufficient conditions forQ 0 andQ 0 ⋂P 0 matrices

  • Published:
Mathematical Programming Submit manuscript

Abstract

In this note we settle an open problem posed by Al-Khayyal on a condition being sufficient for a matrix to belong to the class ofQ 0-matrices. The answer is in the affirmative and we further relax the condition and obtain a sufficient condition forQ 0-matrices. The results yield a class of matrices for which the linear complementarity problems can be solved as simple linear programs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Aganagic and R.W. Cottle, “A constructive characterization ofQ 0-matrices with nonnegative principal minors,”Mathematical Programming 37 (1987) 223–231.

    Google Scholar 

  2. F. A. Al-Khayyal, “Necessary and sufficient conditions for the existence of complementary solutions and characterizations of matrix classesQ andQ 0,”Mathematical Programming 51 (1991) 247–255.

    Google Scholar 

  3. R.W. Cottle and J.S. Pang, “On solving linear complementarity problems as linear programs,”Mathematical Programming Study 7 (1978) 88–107.

    Google Scholar 

  4. R.D. Doverspike and C.E. Lemke, “A partial characterization of a class of matrices defined by solutions to the linear complementarity problem,”Mathematics of Operations Research 7 (1982) 272–294.

    Google Scholar 

  5. B.C. Eaves, “The linear complementary problem,”Management Science 17 (1971) 612–634.

    Google Scholar 

  6. C.B. Garcia, “Some classes of matrices in linear complementarity theory,”Mathematical Programming 5 (1973) 299–310.

    Google Scholar 

  7. O.L. Mangasarian, “Characterizations of linear complementarity problems as linear programs,”Mathematical Programming Study 7 (1978) 74–87.

    Google Scholar 

  8. O.L. Mangasarian, “Simplified characterizations of linear complementarity problems solvable as linear programs,”Mathematics of Operations Research 4 (1979) 268–273.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. SQC & OR, Unit, Indian Statistical Institute, 600 034, Madras, India

    G. S. R. Murthy

Authors
  1. G. S. R. Murthy
    View author publications

    You can also search for this author inPubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Murthy, G.S.R. A note on sufficient conditions forQ 0 andQ 0 ⋂P 0 matrices. Mathematical Programming 61, 345–349 (1993). https://doi.org/10.1007/BF01582155

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01582155

Key words