Skip to main content
Log in

Exceptional Families, Topological Degree and Complementarity Problems

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

By using the topological degree we introduce the concept of ’’exceptionalfamily of elements‘‘ specifically for continuous functions. This has importantconsequences pertaining to the solvability of the explicit, the implicit andthe general order complementarity problems. In this way a new direction forresearch in the complementarity theory is now opened.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Cottle R.W., Pang J.S. and Stone R.E.: The Linear Complementarity Problem, Academic Press, New York (1992).

    Google Scholar 

  2. Garcia C.B.: Some classes of matrices in linear complementarity theory, Math. Programming 5 (1973), 299–310.

    Google Scholar 

  3. Gowda M.S.: Applications of degree theory to linear complementarity problems, Math. Oper. Res. 18Nr.4 (1993), 868–879.

    Google Scholar 

  4. Ha C.D.: Application of degree theory in stability of the complementarity problem, Math. Oper. Res. 12 (1987), 368–376.

    Google Scholar 

  5. Howe R. and Stone R.: Linear complementarity and the degree of mappings, In: Homotopy Methods and Global Convergence(Eaves, Gould, Peitgen and Todd eds.), Plenum Press, New York (1983), 179–223.

    Google Scholar 

  6. Isac G.: Complementarity problem and coincidence equations on convex cones, Boll. U.M.I. (6) {vn5-B} (1986), 925–943.

  7. Isac G.: Fixed point theory, coincidence equations on convex cones and complementarity problem, Contemporary Mathematics 72 (1988), 139–155.

    Google Scholar 

  8. Isac G.:A special variational inequality and the implicit complementarity problem, J. Fac. Sci. Univ. Tokyo Sec IA 37Nr.1 (1990), 109–127.

    Google Scholar 

  9. Isac G.: Iterative methods for the general order complementarity problem, In: Approximation Theory, Spline Functions and Applications(S.P. Singh, ed.): NATO ASI Series, Vol. 356 (1992), 365–380.

  10. Isac G.: Complementarity Problems, Lecture Notes in Mathematics, Springer-Verlag, Nr. 1528 (1992).

  11. Isac G. and Goeleven D.: The implicit general order complementarity problem: models and iterative methods, Annals of Oper. Research 44 (1993), 63–92.

    Google Scholar 

  12. Isac G. and Kostreva M.: The generalized order complementarity problem, J. Opt. Theory and Appl. 71Nr.3 (1991), 517–534.

    Google Scholar 

  13. Isac G. and Nemeth A.B.: Projection methods, isotone projection cones and the complementarity problem, J. Math. Anal. Appl. 153 (1990), 258–275.

    Google Scholar 

  14. Kinderlehrer D. and Stampacchia G.: An Introduction to Variational Inequalities and Their Applications, Academic Press (1980).

  15. Krasnoselskii M.A. and Zabreiko P.: Geometrical Methods of Nonlinear Analysis, Springer-Verlag, Berlin, Heibdelberg etc. (1984).

    Google Scholar 

  16. Lloyd N.G.: Degree Theory, Cambridge Tracts in Mathematics 73, Cambbridge University Press (1978).

  17. Moré J.J.: Coercivity conditions in nonlinear complementarity problems, Math. Programming 6 (1974), 327–338.

    Google Scholar 

  18. Moreau J.: Décomposition orghogonale d’un espace hilbertien selon deux cônes mutuellement polaire, C.R. Acad. Sci. Paris, Tom A 225 (1962), 238–240.

    Google Scholar 

  19. Murty K.G.: Linear Complementarity, Linear and Nonlinear Programming, Heldermann Verlag, West Berlin (1987).

    Google Scholar 

  20. Ortega J.M. and Reinboldt W.C.: Iterative Solutions of Nonlinear Equations in Several Variables, Academic Press (1970).

  21. Pardalos P.M. and Rosen J.B.: Constrained Global Optimization: Algorithms and Applications, Lecture Nortes in Computer Science, Springer-VerlagNr. 268 (1987).

  22. Peressini A.L.: Ordered Topological Vector Spaces, Harper and Row (1967).

  23. Rothe E.H.: Introduction to Various Aspects of Degree Theory in Banach Spaces, AMS, Mathematical Surveys and Monographs Nr. 23, Providence, Rhode Island (1986).

  24. Smith T.E.: A solution condition for complementarity problems: with an application to spatial price equilibrium, Appl. Math. Computation 15 (1984), 61–69.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Isac, G., Bulavski, V. & Kalashnikov, V. Exceptional Families, Topological Degree and Complementarity Problems. Journal of Global Optimization 10, 207–225 (1997). https://doi.org/10.1023/A:1008284330108

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008284330108

Navigation