Abstract
The aim of this paper is to develop the general generic stability theory for nonlinear complementarity problems in the setting of infinite dimensional Banach spaces. We first show that each nonlinear complementarity problem can be approximated arbitrarily by a nonlinear complementarity problem which is stable in the sense that the small change of the objective function results in the small change of its solution set; and thus we say that almost all complementarity problems are stable from viewpoint of Baire category. Secondly, we show that each nonlinear complementarity problem has, at least, one connected component of its solutions which is stable, though in general its solution set may not have good behaviour (i.e., not stable). Our results show that if a complementarity problem has only one connected solution set, it is then always stable without the assumption that the functions are either Lipschitz or differentiable.
Similar content being viewed by others
References
Bulavski, A.V., Isac, G. and Kalashnikov, V. (1998), Application of topological degree theory to complementarity problems, in A. Migdalas et al., (eds.), Multilevel Optimization: Algorithms and Applications, Kluwer Academic Publishers, Dordrecht, pp. 333–358.
Engelking, R. (1989), General Topology, revised and completed edition, Heldermann Verlag, Berlin.
Fort, M.K. Jr. (1951), Points of continuity of semicontinuous functions, Publ. Math. Debrecen 2: 100–102.
Hyers, D., Isac, G. and Rassias, Th.M. (1997), Topics in Nonlinear Analysis and Applications, World Scientific, Singapore, New Jersey.
Isac, G. (1992), Complementarity Problems, Lecture Notes in Maths, Springer-Verlag, Berlin, Vol. 1528.
Isac, I., Bulavski, A.V. and Kalashnikov, V. (1997), Exceptional families, topological degree and complementarity problems, J. Global Optim. 10: 207–225.
Isac, G. and Obuchowska W.T. (1998), Functions without exceptional families of elements and complementarity problems, J. Optim. Theory Appl. 99: 147–163.
Karamardian, S. (1971), Generalized complementarity problems, J. Optim. Theory Appl. 8: 161–168.
Kinoshita, S. (1952), On essential components of the set of fixed points, Osaka Math. J. 4: 19–22.
Mas-Colell, A. (1985), The Theory of General Economic Equilibrium, Cambridge University Press, Cambridge.
Yu, J. and Luo, Q. (1999), On essential components of the solution set of generalized games, J. Math. Anal. Appl. 230: 303–310.
Zeidler, E. (1985), Nonlinear Functional Analysis and Its Applications. Vol. II/B: Nonlinear Monotone Operators, Springer Verlag, New York.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Isac, G., Xian-Zhi Yuan, G. The Generic Stability and Existence of Essentially Connected Components of Solutions for Nonlinear Complementarity Problems. Journal of Global Optimization 16, 95–105 (2000). https://doi.org/10.1023/A:1008376609592
Issue Date:
DOI: https://doi.org/10.1023/A:1008376609592