Abstract
In Ref. 1, Isac, Bulavski, and Kalashnikov introduced the concept of exceptional family of elements for a continuous function f: R n→R n. It is known that, if there does not exist an exceptional family of elements for f, then the corresponding complementarity problem has a solution. In this paper, we show that several classes of nonlinear functions, known in complementarity theory or other domains, are functions without exceptional family of elements and consequently the corresponding complementarity problem is solvable. It is evident that the notion of exceptional family of elements provides an alternative way of determining whether or not the complementarity problem has a solution.
Similar content being viewed by others
References
Isac, G., Bulavski, V., and Kalashnikov, V., Exceptional Families, Topological Degree, and Complementarity Problems, Journal of Global Optimization, Vol. 10, pp. 207–225, 1997.
Cottle, R. W., Pang, J. S., and Stone, R. E., The Linear Complementarity Problem, Academic Press, New York, New York, 1992.
Isac, G., Complementarity Problems, Lecture Notes in Mathematics, Springer Verlag, Berlin, Germany, Vol. 1528, 1992.
Murty, K. G., Linear Complementarity, Linear and Nonlinear Programming, Heldermann Verlag, Berlin, Germany, 1987.
Eaves, B. C., On the Basic Theorem of Complementarity, Mathematical Programming, Vol. 1, pp. 68–75, 1971.
Kojima, M., A Unification of the Existence Theorems of the Nonlinear Complementarity Problem, Mathematical Programming, Vol. 9, pp. 257–277, 1975.
Karamardian, S., Generalized Complementarity Problem, Journal of Optimization Theory and Applications, Vol. 8, pp. 161–168, 1971.
More, J. J., Global Methods for Nonlinear Complementarity Problems, Mathematics of Operations Research, Vol. 21, pp. 589–614, 1996.
Smith, T. E., A Solution Condition for Complementarity Problems with an Application to Special Price Equilibrium, Applied Mathematics and Computation, Vol. 15, pp. 61–69, 1984.
Moreau, J., Decomposition Orthogonale d'un Espace Hilbertien selon Deux Cones Mutuellement Polaire, Comptes Rendus de l'Academie des Sciences de Paris, Vol. 225A, pp. 238–240, 1962.
Gowda, M. S., and Pang, J. S., The Basic Theorem of Complementarity Revisited, Mathematical Programming, Vol. 58, pp. 161–177, 1993.
Kalashnikov, V. V., Complementarity Problem and the Generalized Oligopoly Model, Habilitation Thesis, Central Economics and Mathematics Institute, Moscow, Russia, 1995 (in Russian).
Isac, G., and Nemeth, A. B., Projections Methods, Isotone Projection Cones, and the Complementarity Problem, Journal of Mathematical Analysis and Applications, Vol. 153, pp. 258–275, 1990.
Isac, G., Nonlinear Complementarity Problem and Galerkin Method, Journal of Mathematical Analysis and Applications, Vol. 108, pp. 563–574, 1985.
Isac, G., On Some Generalization of Karamardian's Theorem on the Complementarity Problem, Bollettino della Unione Matematica Italiana, Vol. 7, pp. 323–332, 1988.
Schaible, S., and Yao, J. C., On the Equivalence of Nonlinear Complementarity Problems and Least Element Problems, Preprint, Graduate School of Management, University of California, Riverside, California, 1994.
Isac, G., and Gowda, M. S., Operators of Class (S) 1+ , Altman's Condition, and the Complementarity Problem, Journal of the Faculty of Science, University of Tokyo, Section IA, Vol. 40, pp. 1–16, 1993.
Guo, J. S., and Yao, J. C., Variational Inequalities with Nonmonotone Operators, Journal of Optimization Theory and Applications, Vol. 80, pp. 63–74, 1994.
Borwein, J. M., and Dempster, A. H., The Linear Order Complementarity Problem, Mathematics of Operations Research, Vol. 14, pp. 543–558, 1989.
Kojima, M., Mizuno, S., and Noma, T., A New Continuation Method for Complementarity Problems with Uniform P-Functions, Mathematical Programming, Vol. 43, pp. 107–113, 1989.
More, J. J., and Rheinboldt, W., On P-and S-functions and Related Classes of n-Dimensional Nonlinear Mappings, Linear Algebra and Its Applications, Vol. 6, pp. 45–68, 1973.
Carbone, A., and Isac, G., The Generalized Order Complementarity Problem; Applications to Economics; An Existence Result, Preprint, Universitá della Calabria, Rende, Cosenza, Italy, 1996.
Rockafellar, R. T., Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Isac, G., Obuchowska, W.T. Functions Without Exceptional Family of Elements and Complementarity Problems. Journal of Optimization Theory and Applications 99, 147–163 (1998). https://doi.org/10.1023/A:1021704311867
Issue Date:
DOI: https://doi.org/10.1023/A:1021704311867