Skip to main content
SpringerLink
Log in

Some perturbation results for the Linear Complementarity Problem

  • Published:
Mathematical Programming Submit manuscript

Abstract

It has been shown previously that the Linear Complementarity Problem is stable when the defining matrix is positive semidefinite and when (locally) the set of solutions is nonempty and bounded. We enlarge the class of matrices for which this is true and also demonstrate how the boundedness condition leads to other stability type questions.

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. M. Aganagic and R.W. Cottle, “A note onQ-matrices”,Mathematical Programming 16 (1979) 374–377.

    Google Scholar 

  2. R.W. Cottle, “Solution rays for a class of complementarity problems”,Mathematical Programming Study 1 (1974) 59–70.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  5. S. Karamardian, “The complementarity problem”,Mathematical Programming 2 (1972) 107–129.

    Google Scholar 

  6. L.M. Kelly and L.T. Watson, “Erratum: Some perturbation theorems forQ-matrices”,SIAM Journal of Applied Mathematics 34 (1978) 320–321.

    Google Scholar 

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

    Google Scholar 

  8. C.E. Lemke and J.T. Howson Jr., “Equilibrium points of bimatrix games”,SIAM Journal of Applied Mathematics 12 (1964) 413–423.

    Google Scholar 

  9. C.E. Lemke, “Recent results in complementarity problems”, in: J.B. Rosen, O.L. Mangasarian and K. Ritter, eds.,Nonlinear programming (Academic Press, New York, 1970) pp. 349–384.

    Google Scholar 

  10. O.L. Mangasarian, “Characterization of bounded solutions of linear complementarity problems”, University Wisconsin Technical Report No. 359 (December 1979).

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

    Google Scholar 

  12. J.S. Pang, “OnQ-matrices”,Mathematical Programming 17 (1979) 243–247.

    Google Scholar 

  13. S.M. Robinson, “Generalized equations and their solutions, Part I: Basic theory”,Mathematical Programming Study 10 (1979) 128–146.

    Google Scholar 

  14. R. Saigal, “A characterization of the constant parity property of the number of solutions to the linear complementarity problem”,SIAM Journal of Applied Mathematics 23 (1972) 40–45.

    Google Scholar 

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

    Google Scholar 

  16. A. Tamir, “The complementarity problem of mathematical programming”, Ph.D. dissertation, Case Western Reserve University (Cleveland, OH, 1973).

    Google Scholar 

  17. L.T. Watson, “A variational approach to the linear complementarity problem”, Ph.D. dissertation, Department of Mathematics, University of Michigan (Ann Arbor, MI, 1974).

    Google Scholar 

  18. L.T. Watson, “Some perturbation theorems forQ-matrices”,SIAM Journal of Applied Mathematics 31 (1976) 379–384.

    Google Scholar 

  19. L.T. Watson, “An algorithm for the linear complementarity problem”,International Journal for Computer Mathematics 6 (1978) 319–325.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Bell Laboratorium, 07733, Holmdel, NJ, USA

    Robert D. Doverspike

Authors
  1. Robert D. Doverspike
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Doverspike, R.D. Some perturbation results for the Linear Complementarity Problem. Mathematical Programming 23, 181–192 (1982). https://doi.org/10.1007/BF01583787

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Key words

Search

Navigation