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.
Similar content being viewed by others
References
P.S. Aleksandrov,Combinatorial topology (Graylock Press, New York, 1960).
R.W. Cottle, “Nonlinear programs with positively bounded jacobians”,SIAM Journal on Applied Mathematics 14 (1966) 147–158.
S. Eilenberg and N. Steenrod,Foundations of algebraic topology (Princeton University Press, Princeton, N.J, 1952).
D. Gale and H. Nikaido, “The jacobian matrix and global univalence of mappings”,Mathematische Annalen 159 (1965) 81–93.
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, “A unification of the existence theorems of the nonlinear complementarity problem”,Mathematical Programming 9 (1975) 257–277.
J.J. Moré, “Coercivity conditions in nonlinear complementarity problems”,SIAM Review 16 (1974) 1–15.
J.J. Moré, “Classes of functions and feasibility conditions in nonlinear complementarity problems”,Mathematical Programming 6 (1974) 327–338.
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.
K.G. Murty, “On a characterization of P-matrices”,SIAM Journal on Applied Mathematics 20 (1971) 378–383.
H. Nikaido,Convex structures and economic theory (Academic Press, New York, 1968).
H. Nikaido, “Relative shares and factor prices equalization”,Journal of International Economics 2 (1972) 257–263.
J.M. Ortega and W. Rheinboldt,Iterative solution of nonlinear equations in several variables (Academic Press, New York, 1970).
H. Samelson, R.M. Thrall and O. Wesler, “A partition theorem for euclideann-space”,Proceedings of the American Mathematical Society 9 (1958) 805–907.
A. Sard, “The measure of the critical values of differentiable maps”,Bulletin of the American Mathematical Society 48 (1942) 883–890.
Author information
Authors and Affiliations
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
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
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01593774