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.
Similar content being viewed by others
References
D. Chan and J.S. Pang, “The generalized quasi-variational inequality problem,”Mathematics of Operations Research 7 (1982) 211–222.
J. Kyparisis, “Uniqueness and differentiability of solutions of parametric non-linear complementarity problems,”Mathematical Programming 36 (1986) 105–113.
J. Kyparisis, “Solution differentiability for variational inequalities,”Mathematical Programming (Series B) 48 (1990) 285–301.
U. Mosco,Implicit Variational Problems and Quasi-Variational Inequalities (Springer, Berlin, 1976).
J.M. Ortega and W.C. Rheinboldt,Iterative Solution of Nonlinear Equations in Several Variables (Academic Press, New York, 1970).
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.
J.S. Pang, “Two characterization theorems in complementarity theory,”Operations Research Letters 7 (1988) 27–31.
J.S. Pang, “Newton's method for B-differentiable equations,”Mathematics of Operations Research 15 (1990) 311–341.
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.
S.M. Robinson, “Strongly regular generalized equations,”Mathematics of Operations Research 5 (1980) 43–62.
S.M. Robinson, “Implicit B-differentiability in generalized equations,” Technical Summary Report No. 2854, Mathematics Research Center, University of Wisconsin (Madison, WI, 1985).
S.M. Robinson, “Local structure of feasible sets in nonlinear programming, part III: stability and sensitivity,”Mathematical Programming Study 30 (1987) 45–66.
S.M. Robinson, “An implicit-function theorem for a class of nonsmooth functions,” to appear in:Mathematics of Operations Research.
Author information
Authors and Affiliations
Rights 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
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01580894