Exceptional Family of Elements and Complementarity

  • George Isac
Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 41)


In this chapter we will introduce several variants of the concept of “exceptional family of elements” and we will present their applications to complementarity theory.


Variational Inequality Complementarity Problem Central Path Nonlinear Complementarity Problem Topological Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. BANAS, J. and GOEBEL, K. 1. Measure ofNoncompactness in Banach Spaces. Marcel Dekker Inc., New York, Basel (1980).Google Scholar
  2. BARBUM, V. and PRECUPANU, TH. 1. Convexity and Optimization in Banach Spaces. Romanian Academy of Sciences, Bucharest (1975).Google Scholar
  3. BEN-EL-MECHAIEKH, H. and IDZIK, A. 1. A Leray-Schauder type theorem for approximnable maps. Proc. Amer. Math. Soc., 122 Nr. 2 (1994), 105–109.MathSciNetzbMATHCrossRefGoogle Scholar
  4. BEN-EL-MECHAIEKH, H., CHEBBI, S. and FLORENZANO, M. 1. A Leray-Shauder type theorem for approximable maps: a simple proof Proc. Amer. Math. Soc. 126 Nr. 8 (1998), 2345–2349.MathSciNetzbMATHCrossRefGoogle Scholar
  5. BORWIEN, J. M. and DEMPSTER, A. H. 1. The linear order complementarity problem. Math. Oper. Research, 14 (1989), 543–558.Google Scholar
  6. BULAVSKI, V. A., ISAC, G. and KALASHNIKOV, V. V. 1. Application of topological degree to semidefinite complementarity problem. In: Proceed. Conf. Or’98, Zurich, August 31-September 03 (1998).Google Scholar
  7. BULAVSKI, V. A., ISAC, G. and KALASHNIKOV, V. V. 2. Application of topological degree to complementarity problems. In: Multilevel Optimization: Algorithms and Applications (Eds. A. Migdalas et al.) Kluwer (1998), 333–358.CrossRefGoogle Scholar
  8. CARBONE, A. and ISAC, G. 1. The generalized order complementarity problem: Applications to economics; An existence result. Nonlinear Studies, 5 Nr. 2 (1998), 139–151.MathSciNetzbMATHGoogle Scholar
  9. CLARKE, F. H. 1. Optimization and Nonsmooth Analysis. Wiley-Interscience Publication, John Wiley and Sons (1983).zbMATHGoogle Scholar
  10. DUGUNDJI, J. and GRANAS, A. 1. Fixed Point Theory. Pwn-Plish Scientific Publishers, Warszawa (1982).zbMATHGoogle Scholar
  11. GUO, J. S. and YAO, J. C. 1. Variational inequalities with nonmonotone operators. J. Opt. Theory Appl. 80 (1994), 63–74.MathSciNetzbMATHCrossRefGoogle Scholar
  12. HYERS, D. H., ISAC, G. and RASSIAS, TH. M. 1. Topics in Nonlinear Analysis and Applications. World Scientific, Singapore, New Jersey, London, Hong Kong (1997)zbMATHCrossRefGoogle Scholar
  13. ISAC, G. 1. Nonlinear complementarity problem and Galerkin method. J. Math. Anal. Appl. 108 (1985), 563–574.MathSciNetCrossRefGoogle Scholar
  14. ISAC, G. 2. On some generalization of Karamardian ‘s theorem on the complementarity problem. Boll. U. M. I. 7 (1988) 323–332MathSciNetGoogle Scholar
  15. ISAC, G. 3. Complementarity Problems. Lecture Notes in Mathematics. Springer-Verlag Nr. 1528 (1992).Google Scholar
  16. ISAC, G. 4. Exceptional families of elements, feasibility and complementarity. To appear in: J. Opt. Theory App1.Google Scholar
  17. ISAC, G. 5. Exceptional families of elements for k-set fields in Hilbert spaces and complementarity theory. In: Proceed. International Conf. Opt. Techniques Appl. (Icota’98), 1–3 July (1998), Perth, Australia, 1135–1143.Google Scholar
  18. ISAC, G. 6. A generalization of Karamardian’s condition in complementarity theory. In: Nonlinear Analysis Forum, 4 (1999), 49–63.Google Scholar
  19. ISAC, G. 7. Exceptional family of elements, feasibility, solvability and continuous paths of ε solution for nonlinear complementarity problems. To appear in: Approximation and Complexity in Numericalyrical Optimization: Continuous and Discrete Problems (Conf. Gainesville, Febr.-28 — March-02 (1999), (Ed. P. M. Pardalos), Kluwer.Google Scholar
  20. ISAC, G. 8. On the solvability of multivalued complementarity problem: A topological method. In: Fourth European Workshop on Fuzzy Decision Analysis and Recognition Technology Dortmund, June 14–15 (1999), Germany, 51–66.Google Scholar
  21. ISAC, G., BULAVSKI, V. A. and KALASHNIKOV, V. V. 1. Exceptional families, topological degree and complementarity problems. J. Global Opt., 10 (1997), 207–225.MathSciNetzbMATHCrossRefGoogle Scholar
  22. ISAC, G. and CARBONE, A. 1. Exceptional families of elements for continuous functions. Some applications to complementarity theory. J. Global Opt., 1 S (1999), 181–196.MathSciNetCrossRefGoogle Scholar
  23. ISAC, G. and GOWDA, M. S. 1. Operator of class (S)+1. Altman’s condition and the complementarity problem. J. Fac. Science, Univ. Tokyo, Sec.Ia, Vol. 40 (1993), 1–16.MathSciNetzbMATHGoogle Scholar
  24. ISAC, G. and KALASHNIKOV, V. V. 1. Exceptional family of elements, Leray-Schauder alternative, pseudomonotone operators and complementarity. (Preprint 1999).Google Scholar
  25. ISAC, G., KOSTREVA, M. M. and POLYASHUK, M. 1. Relational complementarity problem. In: From the Local to the Global Optimization, Volume dedicated to H. Tuy, Kluwer Academic Publishers, USA.Google Scholar
  26. ISAC, G. and OBUCHOWSKA, W. T. 1. Functions without exceptional family of elements and complementarity problems. J. Opt. Theory Appl., 99 Nr. 1 (1998), 147–163.MathSciNetzbMATHCrossRefGoogle Scholar
  27. ISAC, G. and ZHAO, Y. B. 1. Exceptional family of elements and the solvability of variational inequalities for unbounded sets in infinite dimensional Hilbert spaces. Preprint, Royal Military College of Canada, Kingston, Ont. Canada (1999).Google Scholar
  28. KALASHNIKOV V. V. 1. Complementarity Problem and Generalized Oligopoly Model. Habilitation Thesis, Cemi, Moscow (1995).Google Scholar
  29. KARAMARDIAN, S. 1. Generalized complementarity problem. J. Opt. Theory Appl. , 8 (1971), 161–168.MathSciNetzbMATHCrossRefGoogle Scholar
  30. KINDERLEHRER, D. and STAMPACCHIA, G. 1. An Introduction to Variational Inequalities and their Applications. Academic Press. (1980).zbMATHGoogle Scholar
  31. KOJIMA, M., MEGIDO, N., NOMA, T. and YOSHISE, A. 1. A new continuation method for complementarity problems with uniform P-function. Mathematical Programming 43 (1989), 107–113.MathSciNetzbMATHCrossRefGoogle Scholar
  32. KOJIMA, M., MIZUNO, S. and NOMA, T. 1. A new continuation method for complementarity problems with uniform P-functions. Math. Programming 43 (1989), 107–113.MathSciNetzbMATHCrossRefGoogle Scholar
  33. KRASNOSELSKII, M. A. and ZABREIKO, P. P. 1. Geometrical Methods of Nonlinear Analysis. Springer-Verlag, Berlin, Heidelber (1984).CrossRefGoogle Scholar
  34. LLOYD, N. G. 1. Degree Theory. Cambridge Tracts in Mathematics, 73, Cambridge University Press (1978).zbMATHGoogle Scholar
  35. MORÉ, J. J. and RHEINBOLDT, W. C. 1. On P-and S-functions and related classes of n-dimensional nonlinear mappings. Linear Alg. Appl. 6 (1973), 45–68.zbMATHCrossRefGoogle Scholar
  36. ORTEGA, J. M. and RHEINBNLDT, W. C. 1. Iterative Solutions of Nonlinear Equations in Several Variables. Academic Press (1970).Google Scholar
  37. ROTH, E. H. 1. Introduction to Various Aspects ofDegree Theory in Banach Spaces. Ams. Mathematical Surveys and Monographs Nr. 23, Providence, Rhode Island (1986).Google Scholar
  38. SCHAIBLE, S. and YAO, J. C. 1. On the equivalence of nonlinear complementarity problems and least element problems. Preprint Graduate School of Management, Univ. California, Riverside, California (1994).Google Scholar
  39. SMITH, T. E. 1. A solution condition for complementarity problems: with an application to spatial price equilibrium. Appl. Math. Computation 15 (1984), 61–69.zbMATHCrossRefGoogle Scholar
  40. ZHAO, Y. B. 1. Exceptional family and finite-dimensional variational inequality over polyhedral convex set. Appl. Math. Computation, 87 (1997), 111–126.zbMATHCrossRefGoogle Scholar
  41. ZHAO, Y. B. 2. Existence Theory and Algorithm for Finitedimensional Variational Inequality and Complementarity Problems. Ph. D. Dissertation, Institute of Applied Mathematics Academia Sinica Beijing, China, (1998)Google Scholar
  42. ZHAO, Y. B. 3. Prorientation sequences for continuous functions and nonlinear complementarity problems. Appl. Math. Computation (Forthcoming).Google Scholar
  43. ZHAO, Y. B. 4. Existence for nonlinear variational inequalities under generalized positive homogeneity. Preprint (1999)Google Scholar
  44. ZHAO, Y. B. and HAN, J. Y. 1. Exceptional family of elements for variational inequality problems and its applications. J. Global Optimization , 14 (1999), 313–333.MathSciNetzbMATHCrossRefGoogle Scholar
  45. ZHAO, Y. B. and HAN, J. Y. 2. Two interior-point methods for nonlinear P*(τ)-complementarity problems. J. Opt. Theory Appl. (Forthcoming).Google Scholar
  46. ZHAO, Y. B., HAN, J. Y. and QI., H. D. 1. Exceptional family and existence theorems for variational inequality problems. J. Opt. Theory Appl (Forthcoming).Google Scholar
  47. ZHAO, Y. B. and ISAC, G. 1. Quasi-P and P(τ, a, fβ)-maps, exceptional family of elements and complementarity problems. J. Opt. Theory Appl. (Forthcoming).Google Scholar
  48. ZHAO, Y. B. and Isac, G. 2. Properties of a multivalued mapping and existence of central path for some non-monotone complementarity problems. Preprint, (1999).Google Scholar
  49. ZHAO, Y. B. and LI, D. 1. On conditions for strict feasibility in nonlinear complementarity problems. Preprint, (1999).Google Scholar
  50. ZHAO, Y. B. and SUN, D. 1. Alternative theorems for nonlinear projection equations and applications to generalized complementarity problems. Preprint, (1998).Google Scholar
  51. ZHAO, Y. B. and YUAN, J. Y. 1. An alternative theorem for generalized variational inequalities and solvability of nonlinear quasipm- complementarity problems. Preprint, (1998):Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2000

Authors and Affiliations

  • George Isac
    • 1
  1. 1.Department of Mathematics and Computer ScienceRoyal Military College of CanadaKingstonCanada

Personalised recommendations