Skip to main content
SpringerLink
Log in

Feasibility and Solvability for Vector Complementarity Problems1

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

Abstract

The purpose of this paper is to discuss the feasibility and solvability of vector complementarity problems. We prove that, under suitable conditions, the vector complementarity problem with a pseudomonotonicity assumption is solvable whenever it is strictly feasible. By strengthening the generalized monotonicity condition, we show also that the homogeneous vector complementarity problem is solvable whenever it is feasible. At last, we study the solvability of the vector complementarity problem on product spaces.

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. Karamardian, S., Complementarity over Cones with Monotone and Pseudomonotone Maps, Journal of Optimization Theory and Applications, Vol. 18, pp. 445–454, 1976.

    Article  MathSciNet  Google Scholar 

  2. Isac, G., Topological Methods in Complementarity Theory, Kluwer Academic Publishers, Dordrecht, Holland, 2000.

    MATH  Google Scholar 

  3. Cottle, R. W., Giannessi, F., and Lions, J. L., Editors, Variational Inequalities and Complementarity Problems, John Wiley and Sons, Chichester, UK, 1980.

  4. Cottle, R. W., Pang, J. S., and Stone, R. E., The Linear Complementarity Problems, Academic Press, New York, NY, 1992.

    Google Scholar 

  5. Cottle, R. W., and Yao, J. C., Pseudomonotone Complementarity Problems in Hilbert Spaces, Journal of Optimization Theory and Applications, Vol. 78, pp. 281–295, 1992.

    Article  MathSciNet  Google Scholar 

  6. Gowda, M. S., Complementarity Problems over Locally Compact Cones, SIAM Journal on Control and Optimization, Vol. 27, pp. 836–841, 1989.

    Article  MathSciNet  Google Scholar 

  7. Habetler, G. J., and Price, A. L., Existence Theory for Generalized Nonlinear Complementarity Problems, Journal of Optimization Theory and Applications, Vol.7, pp.223–239, 1971.

    Article  MathSciNet  Google Scholar 

  8. Harker, P. T., and Pang, J. S., Finite-Dimensional Variational and Nonlinear Complementarity Problems: A Survey of Theory, Algorithms, and Applications, Mathematical Programming, Vol. 48, pp. 161–220, 1990.

    Article  MathSciNet  Google Scholar 

  9. Isac, G., Complementarity Problems, Lecture Notes in Mathematics, Springer Verlag, Berlin, Germany, Vol. 1528, 1992.

    Google Scholar 

  10. Huang, N. J., Gao, C. J., and Huang, X. P., Exceptional Family of Elements and Feasibility for Nonlinear Complementarity Problems, Journal of Global Optimization. Vol. 25, pp. 337–344, 2003.

    Article  MathSciNet  Google Scholar 

  11. Giannessi, F., Theorems of the Alterative, Quadratic Progams, and Complementarity Problems, Variational Inequalities and Complementarity Problems, Edited by R. W. Cottle, F. Giannessi, and J. L. Lions, Wiley, New York, NY, 1980.

    Google Scholar 

  12. Chen, G. Y., and Yang, X. Q., The Vector Complementary Problem and Its Equivalences with Weak Minimal Elements in Ordered Spaces, Journal of Mathematical Analysis and Applications, Vol. 153, pp. 136–158, 1990.

    Article  MathSciNet  Google Scholar 

  13. Yang, X. Q., Vector Complementarity and Minimal Element Problems, Journal of Optimization Theory and Applications, Vol. 77, pp. 483–495, 1993.

    Article  MathSciNet  Google Scholar 

  14. Chen, G. Y., Existence of Solutions for a Vector Variational Inequality: An Extension of the Hartman-Stampacchia Theorem, Journal of Optimization Theory and Applications, Vol. 74, pp. 445–456, 1992.

    Article  MathSciNet  Google Scholar 

  15. Yang, X. Q., Vector Variational Inequality and Its Duality, Nonlinear Analysis: Theory, Methods, and Applications, Vol. 95, pp. 729–734, 1993.

    Google Scholar 

  16. Konnov, I. V., and Yao, J. C., On the Generalized Vector Variational Inequality Problem, Journal of Mathematical Analysis and Applications. Vol. 206, pp. 12–58, 1997.

    Article  MathSciNet  Google Scholar 

  17. Giannessi, F., Mastroeni, G., and Pellegrini, L., On the Theory of Vector Optimization and Variational Inequalities: Image Space Analysis and Separation, Vector Variational Inequalities and Vector Equilibria, Edited by F. Giannessi, Kluwer Academic Publishers, Dordrecht, Holland, pp. 153–215, 2000.

    Google Scholar 

  18. Rapcsák, T., On Vector Complementarity Systems and Vector Variational Inequalities, Vector Variational Inequalities and Vector Equilibria, Edited by F. Giannessi, Kluwer Academic Publishers, Dordrecht, Holland, pp. 371–380, 2000.

    Google Scholar 

  19. Fang, Y. P., and Huang, N. J., The Vector F-Complementary Problems with Demipseudomonotone Mappings, Applied Mathematics Letters, Vol. 16, pp. 1019–1024, 2003.

    Article  MathSciNet  Google Scholar 

  20. Yin, H. Y., and Xu, C. X., Vector Variational Inequality and Implicit Vector Complementarity Problems, Vector Variational Inequalities and Vector Equilibria, Edited by F. Giannessi, Kluwer Academic Publishers, Dordrecht, Holand pp. 491–505, 2000.

    Google Scholar 

  21. Huang, N. J., and Fang, Y. P., The Upper Semicontinuity of the Solution Maps in Vector Implicit Quasicomplementarity Problems of Type R0, Applied Mathematics Letters, Vol. 16, pp. 1151–1156, 2003.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Sichuan University, Chengdu, Sichuan, P. R. China

    Y. P. Fang (Lecturer) & N. J. Huang (Professor)

Authors
  1. Y. P. Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. J. Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by F. Giannessi

The authors thank Professor Franco Giannessi for valuable comments and suggestions leading to improvements of this paper.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fang, Y.P., Huang, N.J. Feasibility and Solvability for Vector Complementarity Problems1 . J Optim Theory Appl 129, 373–390 (2006). https://doi.org/10.1007/s10957-006-9073-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-006-9073-0

Key Words

Search

Navigation