Skip to main content
SpringerLink
Log in

LipschitzianQ-matrices areP-matrices

  • Published:
Mathematical Programming Submit manuscript

Abstract

In this note, we show that LipschitzianQ-matrices areP-matrices by obtaining a necessary condition on LipschitzianQ 0-matrices. The sufficiency of this condition has also been established by the first two authors along with another coauthor (Murthy, Parthasarathy and Sriparna, 1995).

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. R.W. Cottle, J.S. Pang and R.E. Stone,The Linear Complementarity Problem (Academic Press, New York, 1992).

    MATH  Google Scholar 

  2. M.S. Gowda, On the continuity of the solution map in linear complementarity problems,SIAM Journal of Optimization 2 (1992) 619–634.

    Article  MATH  MathSciNet  Google Scholar 

  3. M.S. Gowda, Applications of degree theory to linear complementarity problems,Mathematics of Operations Research 18 (4) (1993) 868–878.

    Article  MATH  MathSciNet  Google Scholar 

  4. O.L. Mangasarian and T.H. Shiau, Lipschitz continuity of solutions of linear inequalities, programs and complementarity problems,SIAM Journal on Control and Optimization 25 (1987) 583–595.

    Article  MATH  MathSciNet  Google Scholar 

  5. G.S.R. Murthy, T. Parthasarathy and B. Sriparna, Constructive characterization of LipschitzianQ 0-matrices, Technical Report No. 23 (1995), Indian Statistical Institute, Madras, India to appear inLinear Algebra and Its Applications.

    Google Scholar 

  6. K.G. Murty,Linear Complementarity, Linear and Nonlinear Programming (Heldermann Verlag, Berlin, 1988).

    MATH  Google Scholar 

  7. C. Olech, T. Parthasarathy, and G. Ravindran, AlmostN-matrices and its applications to linear complementarity problem and global univalence,Linear Algebra and its Applications 145 (1991) 107–125.

    Article  MATH  MathSciNet  Google Scholar 

  8. T.D. Parsons, Applications of principal pivoting, in H.W. Kuhn, ed.,Proceedings of the Princeton Symposium on Mathematical Programming (Princeton Univ. Press, Princeton, NJ, 1970) 561–581.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Indian Statistical Institute, 110016, New Delhi, India

    G. S. R. Murthy

  2. Indian Statistical Institute, 110 Nelson Manickam Road, 600029, Madras, India

    T. Parthasarathy

  3. Department of Mathematics, University of Trento, Trento, Italy

    Marco Sabatini

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

    You can also search for this author in PubMed Google Scholar

  2. T. Parthasarathy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marco Sabatini
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This work was done while I visited ISI, Delhi Center during March–April, 1994. I want to express my sincere thanks for their kind hospitality.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Murthy, G.S.R., Parthasarathy, T. & Sabatini, M. LipschitzianQ-matrices areP-matrices. Mathematical Programming 74, 55–58 (1996). https://doi.org/10.1007/BF02592146

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation