Skip to main content
Log in

Solution behavior for parametric implicit complementarity problems

  • Published:
Mathematical Programming Submit manuscript

Abstract

In this paper we study the solution behavior for a special class of quasi-variational inequalities, namely implicit complementarity problems. We derive conditions under which the perturbed solution of a parametric implicit complementarity problem is locally unique, continuous and Fréchet differentiable.

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.

Similar content being viewed by others

References

  1. D. Chan and J.S. Pang, “The generalized quasi-variational inequality problem,”Mathematics of Operations Research 7 (1982) 211–222.

    Google Scholar 

  2. J. Kyparisis, “Uniqueness and differentiability of solutions of parametric non-linear complementarity problems,”Mathematical Programming 36 (1986) 105–113.

    Google Scholar 

  3. J. Kyparisis, “Solution differentiability for variational inequalities,”Mathematical Programming (Series B) 48 (1990) 285–301.

    Google Scholar 

  4. U. Mosco,Implicit Variational Problems and Quasi-Variational Inequalities (Springer, Berlin, 1976).

    Google Scholar 

  5. J.M. Ortega and W.C. Rheinboldt,Iterative Solution of Nonlinear Equations in Several Variables (Academic Press, New York, 1970).

    Google Scholar 

  6. J.S. Pang, “The implicit complementarity problem,” in: O.L. Mangasarian, R.R. Meyer and S.M. Robinson, eds.,Nonlinear Programming 4 (Academic Press, New York, 1981) pp. 487–518.

    Google Scholar 

  7. J.S. Pang, “Two characterization theorems in complementarity theory,”Operations Research Letters 7 (1988) 27–31.

    Google Scholar 

  8. J.S. Pang, “Newton's method for B-differentiable equations,”Mathematics of Operations Research 15 (1990) 311–341.

    Google Scholar 

  9. J.S. Pang, “Solution differentiability and continuation of Newton's method for variational inequality problems over polyhedral sets,”Journal of Optimization Theory and Applications 66 (1990) 121–135.

    Google Scholar 

  10. S.M. Robinson, “Strongly regular generalized equations,”Mathematics of Operations Research 5 (1980) 43–62.

    Google Scholar 

  11. S.M. Robinson, “Implicit B-differentiability in generalized equations,” Technical Summary Report No. 2854, Mathematics Research Center, University of Wisconsin (Madison, WI, 1985).

    Google Scholar 

  12. S.M. Robinson, “Local structure of feasible sets in nonlinear programming, part III: stability and sensitivity,”Mathematical Programming Study 30 (1987) 45–66.

    Google Scholar 

  13. S.M. Robinson, “An implicit-function theorem for a class of nonsmooth functions,” to appear in:Mathematics of Operations Research.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kyparisis, J., Ip, CM. Solution behavior for parametric implicit complementarity problems. Mathematical Programming 56, 65–70 (1992). https://doi.org/10.1007/BF01580894

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Key words

Navigation