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.
Similar content being viewed by others
References
Allevi, E., Gnudi, A., Schailbe, S., Vespucci, M.T.: Equilibrium and least element problems for multivalued functions. J. Global Optim. 46, 561–569 (2010)
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)
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)
Ansari, Q.H., Rezaei, M.: Existence results for Stampacchia and Minty type vector variational inequalities. Optimization 59, 1053–1065 (2010)
Balaj, M., Lin, L.J.: Generalized variational relation problems with applications. J. Optim. Theory Appl. 148, 1–13 (2011)
Bianchi, M., Hadjisavvas, N., Schaible, S.: Exceptional families of elements for variational inequalities in Banach space. J. Optim. Theorey Appl. 129, 23–31 (2006)
Bianchi, M., Konnov, I.V., Pini, R.: Lexicographic and sequential equilibrium problems. J. Global Optim. 46, 551–560 (2010)
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)
Ceng, L.C., Huang, S.: Existence theorems for generalized vector variational inequalities with a variable ordering relation. J. Global Optim. 46, 521–535 (2010)
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)
Ekeland, I.: On the variational principle. J. Math. Anal. Appl. 47, 324–353 (1974)
Fu, J.Y., Wang, S.H., Huang, Z.D.: New type of generalized vector quasiequilibrium problems. J. Optim. Theory Appl. 135, 643–652 (2007)
Giannessi, F., Mastroeni, G., Yang, X.Q.: Survey on vector complementarity problems. J. Global Optim., online first
Hai, N.X., Khanh, P.Q.: The solution existence of general variational inclusion problems. J. Math. Anal. Appl. 328, 1268–1277 (2007)
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)
Irfan, S.S., Ahmad, R.: Generalized multivalued vector variational-like inequalities. J. Global Optim. 46, 25–30 (2010)
Kazmi, K.R., Khan, S.A.: Existence of solutions to a generalized system. J. Optim. Theory Appl. 142, 355–361 (2009)
Khanh, P.Q., Luc, D.T.: Stability of solutions in parametric variational relation problems. Set-Valued Anal. 16, 1015–1035 (2008)
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)
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)
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
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)
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)
Konnov, I.V.: Vector network equilibrium problems with elastic demands. J. Global Optim., onlines first
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
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)
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)
Luc, D.T.: An abstract problem in variational analysis. J. Optim. Theory Appl. 138, 65–76 (2008)
Luc, D.T., Sarabi, E., Soubeyran, A.: Existence of solutions in variational relation problems without convexity. J. Math. Anal. Appl. 364, 544–555 (2010)
Luc, D.T., Tan, N.X.: Existence conditions in variational inclusions with constraints. Optimization 53, 505–515 (2004)
Wang, S.H., Fu, J.Y.: Stampacchia generalized vector quasi-equilibrium problem with set-valued mapping. J. Global Optim. 44, 99–110 (2009)
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
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-013-0065-y
Keywords
- Invariant points
- Existence of solutions
- Variational relation and inclusion problems
- Nash equilibria
- Traffic networks
- Equilibrium problems
- Constrained minimization