Skip to main content
SpringerLink
Log in

A note on a characterization of P-matrices

  • Published:
Mathematical Programming Submit manuscript

Abstract

In this note we show that the characterization results for P-matrices due to K.G. Murty and A. Tamir which state that a given square matrixM of ordern is a P-matrix if and only if the linear complementarity problem (q, M) has a unique solution for allq in a specified finite subsetГ of ℝn depending onM are incorrect whenn > 3.

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

Access this article

Log in via an institution

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. J.T. Fredricksen, L.T. Watson and K.G. Murty, “A finite characterization of K-matrices in dimension less than four,”Mathematical Programming 35 (1986) 17–31.

    Google Scholar 

  2. A.W. Ingleton, “A problem in linear inequalities,”Proceedings of the London Mathematical Society 16 (1966) 519–536.

    Google Scholar 

  3. L.M. Kelly and L.T. Watson, “Q-matrices and spherical geometry,”Linear Algebra and its Applications 25 (1979) 175–189.

    Google Scholar 

  4. M. Kojima and R. Saigal, “On the number of solutions to a class of linear complementarity problems,”Mathematical Programming 17 (1979) 136–139.

    Google Scholar 

  5. K.G. Murty, “On the number of solutions to the complementarity problem and spanning properties of complementary cones,”Linear Algebra and its Applications 5 (1972) 65–108.

    Google Scholar 

  6. K.G. Murty, “On a characterization of P-matrices,”SIAM Journal on Applied Mathematics 20 (1971) 378–384.

    Google Scholar 

  7. K.G. Murty,Linear complementarity, Linear and Nonlinear Programming (Heldermann Verlag, Berlin, 1988).

    Google Scholar 

  8. H. Nikaido,Convex Structures and Economic Theory (Academic Press, New York, 1968).

    Google Scholar 

  9. R. Saigal, “On the class of complementary cones and Lemke's algorithm,”SIAM Journal on Applied Mathematics 23 (1972) 46–60.

    Google Scholar 

  10. H. Samelson, R.M. Thrall and O. Wesler, “A partition theorem for Euclideann-spaces,”Proceedings of the American Mathematical Society (1958) 805–807.

  11. A Tamir, “On a characterization of P-matrices,”Mathematical Programming 4 (1973) 110–112.

    Google Scholar 

  12. A.W. Tucker, “Principal pivot transforms of square matrices,”SIAM Review 5 (1963) 305.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Indian Statistical Institute, New Delhi, India

    S. R. Mohan & R. Sridhar

Authors
  1. S. R. Mohan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Sridhar
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Research supported by Dr. K.S. Krishnan (DAE) fellowship for research in Mathematics and Computer Science, Bombay, India.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mohan, S.R., Sridhar, R. A note on a characterization of P-matrices. Mathematical Programming 53, 237–242 (1992). https://doi.org/10.1007/BF01585704

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Key words

Search

Navigation