Skip to main content
Log in

On the existence and uniqueness of solutions in nonlinear complementarity theory

  • Published:
Mathematical Programming Submit manuscript

Abstract

A complementarity problem is said to be globally uniquely solvable (GUS) if it has a unique solution, and this property will not change, even if any constant term is added to the mapping generating the problem.

A characterization of the GUS property which generalizes a basic theorem in linear complementarity theory is given. Known sufficient conditions given by Cottle, Karamardian, and Moré for the nonlinear case are also shown to be generalized. In particular, several open questions concerning Cottle's condition are settled and a new proof is given for the sufficiency of this condition.

A simple characterization for the two-dimensional case and a necessary condition for then-dimensional case are also given.

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

Access this article

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. P.S. Aleksandrov,Combinatorial topology (Graylock Press, New York, 1960).

    Google Scholar 

  2. R.W. Cottle, “Nonlinear programs with positively bounded jacobians”,SIAM Journal on Applied Mathematics 14 (1966) 147–158.

    Google Scholar 

  3. S. Eilenberg and N. Steenrod,Foundations of algebraic topology (Princeton University Press, Princeton, N.J, 1952).

    Google Scholar 

  4. D. Gale and H. Nikaido, “The jacobian matrix and global univalence of mappings”,Mathematische Annalen 159 (1965) 81–93.

    Google Scholar 

  5. S. Karamardian, “The nonlinear complementarity problem with applications I and II’,Journal of Optimization Theory and Applications 4 (1969) 87–98 and 167–181.

    Google Scholar 

  6. M. Kojima, “A unification of the existence theorems of the nonlinear complementarity problem”,Mathematical Programming 9 (1975) 257–277.

    Google Scholar 

  7. J.J. Moré, “Coercivity conditions in nonlinear complementarity problems”,SIAM Review 16 (1974) 1–15.

    Google Scholar 

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

    Google Scholar 

  9. J.J. Moré and W. Rheinboldt, “On P- and S-functions and related classes ofn-dimensional nonlinear mappings”,Linear Algebra and Its Applications 6 (1973) 45–68.

    Google Scholar 

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

    Google Scholar 

  11. H. Nikaido,Convex structures and economic theory (Academic Press, New York, 1968).

    Google Scholar 

  12. H. Nikaido, “Relative shares and factor prices equalization”,Journal of International Economics 2 (1972) 257–263.

    Google Scholar 

  13. J.M. Ortega and W. Rheinboldt,Iterative solution of nonlinear equations in several variables (Academic Press, New York, 1970).

    Google Scholar 

  14. H. Samelson, R.M. Thrall and O. Wesler, “A partition theorem for euclideann-space”,Proceedings of the American Mathematical Society 9 (1958) 805–907.

    Google Scholar 

  15. A. Sard, “The measure of the critical values of differentiable maps”,Bulletin of the American Mathematical Society 48 (1942) 883–890.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

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

Rights and permissions

Reprints and permissions

About this article

Cite this article

Megiddo, N., Kojima, M. On the existence and uniqueness of solutions in nonlinear complementarity theory. Mathematical Programming 12, 110–130 (1977). https://doi.org/10.1007/BF01593774

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Navigation