Abstract
We derive conditions for the local uniqueness of solutions of nonlinear complementarity problems (NCP). We then prove the existence, continuity, and directional differentiability of a locally unique parametric solution of the parametric NCP under stronger assumptions. In the absence of degeneracy this parametric solution is also shown to be continuously differentiable.
Similar content being viewed by others
References
R.W. Cottle, “Nonlinear programs with positively bounded Jacobians,”SIAM Journal on Applied Mathematics 14 (1966) 147–158.
A.V. Fiacco and G.P. McCormick,Nonlinear Programming: Sequential Unconstrained Minimization Techniques (Wiley, New York, 1968).
C.L. Irwin and C.W. Yang, “Iteration and sensitivity for a spatial equilibrium problem with linear supply and demand functions,”Operations Research 30(1982) 319–335.
K. Jittorntrum, “Mathematical Programming Study 21 (1984) 127–138.
S. Karamardian, “The nonlinear complementarity problem with applications I and II,”Journal of Optimization Theory and Applications 4(1969) 87–98 and 167–181.
M. Kojima, “Studies on piecewise-linear approximations of piecewise-C 1 mappings in fixed points and complementarity theory,”Mathematics of Operations Research 3(1978) 17–36.
J. Kyparisis, “Sensitivity analysis framework for variational inequalities,” Florida International University, Miami, preprint (1985).
O.L. Mangasarian, “Locally unique solutions of quadratic programs, linear and nonlinear complementarity problems,”Mathematical Programming 19(1980) 200–212.
N. Megiddo, “On the parametric nonlinear complementarity problem,”Mathematical Programming Study 7(1978) 142–150.
N. Megiddo and M. Kojima, “On the existence and uniqueness of solutions in nonlinear complementarity theory,”Mathematical Programming 12(1977) 110–130.
J.J. Moré, “Classes of functions and feasibility conditions in nonlinear complementarity problems,”Mathematical Programming 6(1974) 327–338.
K.G. Murty, “On the number of solutions to the complementarity problem and spanning properties of complementary cones,”Linear Algebra and Its Applications 5(1972) 65–108.
S.M. Robinson, “Generalized equations and their solutions, Part I: Basic theory,”Mathematical Programming Study 10(1979) 128–141.
S.M. Robinson, “Strongly regular generalized equations,”Mathematics of Operations Research 5(1980) 43–62.
H. Samelson, R.M. Thrall and O. Wesler, “A partition theorem for euclideann-space,”Proceedings of the American Mathematical Society 9(1958) 805–807.
R.L. Tobin, “General spatial price in equilibria: Sensitivity analysis for variational inequality and nonlinear complementarity formulations,” in: P.T. Harker, ed.,Spatial price equilibrium: Advances in theory, computation and application (Springer-Verlag, Berlin, 1985) pp. 158–195.
R.L. Tobin, “Sensitivity analysis for variational inequalities,”Journal of Optimization Theory and Applications 48(1986) 191–204.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kyparisis, J. Uniqueness and differentiability of solutions of parametric nonlinear complementarity problems. Mathematical Programming 36, 105–113 (1986). https://doi.org/10.1007/BF02591993
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02591993