Skip to main content
SpringerLink
Log in

Exceptional Families of Elements, Feasibility and Complementarity

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

Feasibility is an important property for a complementarity problem. A complementarity problem is solvable if it is feasible and some supplementary assumptions are satisfied. In this paper, we introduce the notion of (α, β)-exceptional family of elements for a continuous function and we apply this notion to the study of feasibility of nonlinear complementarity problems.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

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, NY, 1992.

    Google Scholar 

  2. Isac, G., Complementarity Problems, Lecture Notes in Mathematics, Springer Verlag, New York, NY, Vol. 1528, 1992.

    Google Scholar 

  3. Bershchanskii, Y. M., and Meerov, M. V., The Complementarity Problem: Theory and Methods of Solution, Automation and Remote Control, Vol. 44, pp. 687–710, 1983.

    Google Scholar 

  4. Ferris, M. C., and Pang, J. S., Engineering and Economic Applications of Complementarity Problems, SIAM Review, Vol. 39, pp. 669–713, 1997.

    Google Scholar 

  5. Isac, G., Bulavski, V., and Kalashnikov, V., Exceptional Families, Topological Degree, and Complementarity Problems, Journal of Global Optimization, Vol. 10, pp. 207–225, 1997.

    Google Scholar 

  6. Bulavski, V. A., Isac, G., and Kalashnikov, V. V., Application of Topological Degree Theory to Complementarity Problems, Multilevel Optimization: Algorithms and Applications, Edited by A. Migdalas et al., Kluwer Academic Publishers, Dordrecht, Holland, pp. 333–358, 1998.

    Google Scholar 

  7. Carbone, A., and Isac, G., The Generalized Order Complementarity Problem: Applications to Economics and an Existence Result, Nonlinear Studies, Vol. 5, pp. 129–151, 1998.

    Google Scholar 

  8. Isac, G., Exceptional Families of Elements for k-Set Fields in Hilbert Spaces and Complementarity Theory, Proceedings of ICOTA-1998, Perth, Australia, pp. 1135–1143.

  9. Isac, G., and Carbone, A., Exceptional Families of Elements for Continuous Functions: Some Applications to Complementarity Theory, Journal of Global Optimization (to appear).

  10. Isac, G., and Obuchowska, W. T., Functions without Exceptional Families of Elements and Complementarity Problems, Journal of Optimization Theory Applications, Vol. 99, pp. 147–163, 1998.

    Google Scholar 

  11. Zhao, Y. B., Exceptional Family and Finite-Dimensional Variational Inequality over Polyhedral Convex Sets, Applied Mathematics and Computation, Vol. 87, pp. 111–126, 1997.

    Google Scholar 

  12. Zhao, Y. B., Existence Theory and Algorithms for Finite-Dimensional Variational Inequality and Complementarity Problems, PhD Dissertation, Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing, China, 1998.

    Google Scholar 

  13. Zhao, Y. B., and Han, J. Y., Exceptional Family of Elements for a Variational Inequality Problem and Its Applications, Journal of Global Optimization, Vol. 14, pp. 313–330, 1999.

    Google Scholar 

  14. Zhao, Y. B., Han, J. Y., and Qi, H. D., Exceptional Families and Existence Theorems for Variational Inequality Problems, Journal of Optimization Theory and Applications, Vol. 101, pp. 475–495, 1999.

    Google Scholar 

  15. Isac, G., Kostreva, M. M., and WIECEK, M. M., Multiple-Objective Approximation of Feasible but Unsolvable Linear Complementarity Problems, Journal of Optimization Theory and Applications, Vol. 86, pp. 389–405, 1995.

    Google Scholar 

  16. Megiddo, N., A Monotone Complementarity Problem with Feasible Solutions but No Complementary Solutions, Mathematics Programming Study, Vol. 12, pp. 131–132, 1977.

    Google Scholar 

  17. MORÉ, J. J., Classes of Functions and Feasibility Conditions in Nonlinear Complementarity Problems, Mathematical Programming, Vol. 6, pp. 327–338, 1974.

    Google Scholar 

  18. Furi, M., Martelli, M., and Vignoli, A., On the Solvability of Nonlinear Operator Equations in Normed Spaces, Annali di Matematica Pura ed Applicata, Vol. 124, pp. 321–343, 1980.

    Google Scholar 

  19. Tarafdar, E. U., and Thompson, H. B., On the Solvability of Nonlinear Noncompact Operator Equations, Journal of the Australian Mathematical Society, Vol. 43A, pp. 103–106, 1987.

    Google Scholar 

  20. Smith, T. E., A Solution Condition for Complementarity Problems with Application to Spatial Price Equilibrium, Applications of Mathematical Computation, Vol. 15, pp. 61–69, 1984.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, Royal Military College of Canada, STN Forces, Kingston, Ontario, Canada

    G. Isac (Professor)

Authors
  1. G. Isac
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Isac, G. Exceptional Families of Elements, Feasibility and Complementarity. Journal of Optimization Theory and Applications 104, 577–588 (2000). https://doi.org/10.1023/A:1004637625355

Download citation

  • Issue Date:

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

Search

Navigation