Skip to main content
Log in

Invariant-point theorems and existence of solutions to optimization-related problems

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

Abstract

To consider existence of solutions to various optimization-related problems, we first develop some equivalent versions of invariant-point theorems. Next, they are employed to derive sufficient conditions for the solution existence for two general models of variational relation and inclusion problems. We also prove the equivalence of these conditions with the above-mentioned invariant-point theorems. In applications, we include consequences of these results to a wide range of particular cases, from relatively general inclusion problems to classical results as Ekeland’s variational principle, and practical situations like traffic networks and non-cooperative games, to illustrate application possibilities of our general results. Many examples are provided to explain advantages of the obtained results and also to motivate in detail our problem settings.

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. Allevi, E., Gnudi, A., Schailbe, S., Vespucci, M.T.: Equilibrium and least element problems for multivalued functions. J. Global Optim. 46, 561–569 (2010)

    Article  Google Scholar 

  2. Anh, L.Q., Khanh, P.Q.: On the stability of the solution sets of general multivalued vector quasiequilibrium problems. J. Optim. Theory Appl. 135, 271–284 (2007)

    Article  Google Scholar 

  3. Ansari, Q.H., Farajzadeh, A.P., Schaible, S.: Existence of solutions of vector variational inequalities and vector complementarity problems. J. Global Optim. 45, 297–307 (2009)

    Article  Google Scholar 

  4. Ansari, Q.H., Rezaei, M.: Existence results for Stampacchia and Minty type vector variational inequalities. Optimization 59, 1053–1065 (2010)

    Article  Google Scholar 

  5. Balaj, M., Lin, L.J.: Generalized variational relation problems with applications. J. Optim. Theory Appl. 148, 1–13 (2011)

    Article  Google Scholar 

  6. Bianchi, M., Hadjisavvas, N., Schaible, S.: Exceptional families of elements for variational inequalities in Banach space. J. Optim. Theorey Appl. 129, 23–31 (2006)

    Article  Google Scholar 

  7. Bianchi, M., Konnov, I.V., Pini, R.: Lexicographic and sequential equilibrium problems. J. Global Optim. 46, 551–560 (2010)

    Article  Google Scholar 

  8. Ceng, L.C., Hadjisavvas, N., Schaible, S., Yao, J.C.: Well-posedness for mixed quasivariational-like inequalities. J. Optim. Theorey. Appl. 139, 109–125 (2008)

    Article  Google Scholar 

  9. Ceng, L.C., Huang, S.: Existence theorems for generalized vector variational inequalities with a variable ordering relation. J. Global Optim. 46, 521–535 (2010)

    Article  Google Scholar 

  10. Dancs, S., Hegedus, M., Medvegyev, P.: A general ordering and fixed-point principle in complete metric space. Acta Sci. Math. Szeged. 46, 381–388 (1983)

    Google Scholar 

  11. Ekeland, I.: On the variational principle. J. Math. Anal. Appl. 47, 324–353 (1974)

    Article  Google Scholar 

  12. Fu, J.Y., Wang, S.H., Huang, Z.D.: New type of generalized vector quasiequilibrium problems. J. Optim. Theory Appl. 135, 643–652 (2007)

    Article  Google Scholar 

  13. Giannessi, F., Mastroeni, G., Yang, X.Q.: Survey on vector complementarity problems. J. Global Optim., online first

  14. Hai, N.X., Khanh, P.Q.: The solution existence of general variational inclusion problems. J. Math. Anal. Appl. 328, 1268–1277 (2007)

    Article  Google Scholar 

  15. Hai, N.X., Khanh, P.Q., Quan, N.H.: On the existence of solutions to quasivariational inclusion problems. J. Global Optim. 45, 565–581 (2009)

    Article  Google Scholar 

  16. Irfan, S.S., Ahmad, R.: Generalized multivalued vector variational-like inequalities. J. Global Optim. 46, 25–30 (2010)

    Article  Google Scholar 

  17. Kazmi, K.R., Khan, S.A.: Existence of solutions to a generalized system. J. Optim. Theory Appl. 142, 355–361 (2009)

    Article  Google Scholar 

  18. Khanh, P.Q., Luc, D.T.: Stability of solutions in parametric variational relation problems. Set-Valued Anal. 16, 1015–1035 (2008)

    Article  Google Scholar 

  19. Khanh, P.Q., Luu, L.M.: The existence of solutions to vector quasivaria-tional inequalities and quasicomplementarity problems with applications to traffic network equilibria. J. Optim. Theory Appl. 123, 533–548 (2004)

    Article  Google Scholar 

  20. Khanh, P.Q., Luu, L.M.: Some existence results vector quasivariational inequalities involving multifunctions and applications to traffic equilibrium problems. J. Global Optim. 32, 551–568 (2005)

    Article  Google Scholar 

  21. Khanh, P. Q., Luu, L. M., Son, T. T. M.: On the stability and Levitin-Polyak well-posedness of parametric multi-objective generalized games. Submitted for publication

  22. Khanh, P.Q., Quan, N.H.: The solution existence of general inclusions using generalized KKM theorems with applications to minimax problems. J. Optim. Theory Appl. 164, 640–653 (2010)

    Article  Google Scholar 

  23. Khanh, P.Q., Quy, D.N.: On generalized Ekeland’s variational principle and equivalent formulations for set-valued mappings. J. Global Optim. 49, 381–396 (2011)

    Article  Google Scholar 

  24. Konnov, I.V.: Vector network equilibrium problems with elastic demands. J. Global Optim., onlines first

  25. Lin, L.J., Chuang, C.S.: New existence theorems for quasi-equilibrium poblems and a minimax theorem on complete metric spaces. J. Global Optim., online first

  26. Lin, L.J., Chuang, C.S.: Existence theorems for variational inclusion problems and the set-valued vector Ekeland variational princeple in a complete metric space. Nonlinear Anal. 70, 2665–2672 (2009)

    Article  Google Scholar 

  27. Lin, L.J., Chuang, C.S., Wang, S.Y.: From quasivariational inclusion problems to Stampacchia vector quasiequilibrium problems, Stampacchia set-valued vector Ekeland’s variational princeple and Caristi’s fixed point theorem. Nonlinear Anal. 71, 179–185 (2009)

    Article  Google Scholar 

  28. Luc, D.T.: An abstract problem in variational analysis. J. Optim. Theory Appl. 138, 65–76 (2008)

    Article  Google Scholar 

  29. Luc, D.T., Sarabi, E., Soubeyran, A.: Existence of solutions in variational relation problems without convexity. J. Math. Anal. Appl. 364, 544–555 (2010)

    Article  Google Scholar 

  30. Luc, D.T., Tan, N.X.: Existence conditions in variational inclusions with constraints. Optimization 53, 505–515 (2004)

    Article  Google Scholar 

  31. Wang, S.H., Fu, J.Y.: Stampacchia generalized vector quasi-equilibrium problem with set-valued mapping. J. Global Optim. 44, 99–110 (2009)

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by Vietnam National University Hochiminh City under the grant number B2013-28-01. We are grateful to Dr. Nguyen Ngoc Hai for his valuable remarks and discussions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vo Si Trong Long.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Khanh, P.Q., Long, V.S.T. Invariant-point theorems and existence of solutions to optimization-related problems. J Glob Optim 58, 545–564 (2014). https://doi.org/10.1007/s10898-013-0065-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-013-0065-y

Keywords

Mathematics Subject Classification (2010)

Navigation