Abstract
The topological degree theory is applied to study the problem of existence of solutions to complementarity problems of various kinds. A notion of an exceptional family of elements is introduced, and assertions of a non-strict alternative type are obtained. Namely, for a continuous mapping, there exists at least one of the following two objects: either a solution to the complementarity problem, or an exceptional family of elements. Hence, if there is no exceptional families, then at least one solution exists.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Harker, P.T., and Pang, J.-S., “Finite-dimensional variational inequalities and nonlinear complementarity problems: a survey of theory, algorithms and applications”, Mathematical Programming, 1990.Vol.48, No.2, pp. 161 – 220.
Isac, G., Complementarity Problems. - Lecture Notes in Mathematics.- Berlin- Heidelberg: Springer Verlag. - 1992.
McLinden L., “The complementarity problem for maximal monotone multifunctions.” -In: Cottle R.W., Giannessi F. and Lions J.L. (eds.) Variational Inequalities and Complementarity Problems. - New York: Academic Press. - 1980. - pp. 251–270.
Orthega J., Rheinboldt W.C. Iterative Solution of Nonlinear Equations in Several Variables. - Academic Press, N.Y., 1970.
Smith, T.E., “A solution condition for complementarity problems with an application to spatial price equilibrium,” Applied Mathematics and Computation, 1984.- Vol.15, No.1, pp. 61 – 69.
Kalashnikov, V.V., Kalashnikova, N.I., “Solving Two-Level Variational Inequality”, Journal of Global Optimization, 1996. - Vol. 8, No. 3, pp. 289 – 294.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Kluwer Academic Publishers
About this chapter
Cite this chapter
Bulavsky, V.A., Isac, G., Kalashnikov, V.V. (1998). Application of Topological Degree Theory to Complementarity Problems. In: Migdalas, A., Pardalos, P.M., Värbrand, P. (eds) Multilevel Optimization: Algorithms and Applications. Nonconvex Optimization and Its Applications, vol 20. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0307-7_15
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0307-7_15
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7989-8
Online ISBN: 978-1-4613-0307-7
eBook Packages: Springer Book Archive