Skip to main content
SpringerLink
Log in

On the parametric nonlinear complementarity problem

  • Chapter
  • First Online:
Complementarity and Fixed Point Problems

Part of the book series: Mathematical Programming Studies ((MATHPROGRAMM,volume 7))

Abstract

A parametrized version of the nonlinear complementarity problem is formulated. The existence of a continuation of a solution is investigated and sufficient and necessary conditions for the monotonicity of such a continuation are given. The notions of strong and uniform monotonicity, originated in the linear theory, are discussed, and the theorems of the lincar theory are generalized.

The research described in this paper was carried out while the author was visiting Tokyo Institute of Technology under a Fellowship of Japan Society for the Promotion of Science.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T. Apostol. Mathematical analysis (Addison-Wesley, Reading, MA, 1957).

    MATH  Google Scholar 

  2. K.J. Arrow and F.H. Hahn. General competitive analysis (Holden-Day, San Francisco, 1971).

    MATH  Google Scholar 

  3. R.W. Cottle, “Monotone solutions in parametric linear complementarity problems”, Mathematical Programming 3 (1972) 210–224.

    Article  MATH  MathSciNet  Google Scholar 

  4. R.W. Cottle and A.F. Veinott, Jr., “Polyhedral sets having a least element”, Mathematical Programming 3 (1972) 238–249.

    Article  MATH  MathSciNet  Google Scholar 

  5. G. Maier, “Problem— on parametric linear complementarity problems”, SIAM Review 14 (1972) 364–365.

    Article  Google Scholar 

  6. N. Megiddo, “On monotonicity in parametric linear complementarity problems”, Mathematical Programming 12 (1977) 60–66.

    Article  MATH  MathSciNet  Google Scholar 

  7. N. Megiddo and M. Kojima, “On the existence and uniqueness of solutions in nonlinear complementarity theory”, Mathematical Programming 12 (1977) 110–130.

    Article  MATH  MathSciNet  Google Scholar 

  8. J.J. Moré, “Classes of functions and feasibility conditions in nonlinear complementarity problems”, Mathematical Programming 6 (1974) 327–338.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Tel Aviv University, Tel Aviv, Israel

    Nimrod Megiddo

Authors
  1. Nimrod Megiddo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

M. L. Balinski R. W. Cottle

Rights and permissions

Reprints and permissions

Copyright information

© 1978 The Mathematical Programming Society

About this chapter

Cite this chapter

Megiddo, N. (1978). On the parametric nonlinear complementarity problem. In: Balinski, M.L., Cottle, R.W. (eds) Complementarity and Fixed Point Problems. Mathematical Programming Studies, vol 7. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0120787

Download citation

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

  • Received:

  • Revised:

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-00787-3

  • Online ISBN: 978-3-642-00788-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation