Abstract
In this paper, the image space analysis is employed to study a generalized Ky Fan quasi-inequality with cone constraints. By virtue of a nonlinear scalarization function and a positive linear operator, a nonlinear (regular) weak separation function and a linear regular weak separation function are introduced. Nonlinear and, in particular, linear separations for the generalized Ky Fan quasi-inequality with cone constraints are characterized. Some necessary and sufficient optimality conditions, especially a saddle-point sufficient optimality condition for the generalized Ky Fan quasi-inequality with cone constraints, are obtained. As applications, some sufficient conditions for (weak) vector equilibrium flows of vector traffic equilibrium problems with capacity arc constraints, are derived.
Similar content being viewed by others
References
Fan, K.: Extensions of two fixed point theorems of F.E. Browder. Math. Z. 112, 234–240 (1969)
Ansari, Q.H., Yao, J.C.: An existence result for generalized vector equilibrium problem. Appl. Math. Lett. 12, 53–56 (1999)
Ansari, Q.H., Siddiqi, A.H., Wu, S.Y.: Existence and duality of generalized vector equilibrium problems. J. Math. Anal. Appl. 259, 115–126 (2001)
Ansari, Q.H., Yao, J.C., Konnov, I.V.: Characterizations for vector equilibrium problems. J. Optim. Theory Appl. 113, 435–447 (2002)
Ansari, Q.H., Flores-Bazan, F.: Generalized vector quasi-equilibrium problems with applications. J. Math. Anal. Appl. 277, 246–256 (2003)
Blum, E., Oettli, W.: From optimization and variational inequalities to equilibrium problems. Math. Stud. 63, 123–145 (1994)
Chadli, O., Wong, N.C., Yao, J.C.: Equilibrium problems with applications to eigenvalue problems. J. Optim. Theory Appl. 117, 245–266 (2003)
Chen, G.Y., Huang, X.X., Yang, X.Q.: Vector Optimization: Set-valued and Variational Analysis. Lecture Notes in Economics and Mathematical Systems, vol. 541. Springer, Berlin (2005)
Chen, G.Y., Yang, X.Q., Yu, H.: A nonlinear scalarization function and generalized quasi-vector equilibrium problems. J. Glob. Optim. 32, 451–466 (2005)
Giannessi, F. (ed.): Vector Variational Inequalities and Vector Equilibrium. Kluwer Academic, Dordrecht (2000)
Hadjisavvas, N., Schaible, S.: From scalar to vector equilibrium problems in the quasimonotone case. J. Optim. Theory Appl. 96, 297–309 (1998)
Huang, N.J., Li, J., Wu, S.Y.: Gap functions for a system of generalized vector quasi-equilibrium problems with set-valued mappings. J. Glob. Optim. 41, 401–415 (2008)
Li, J., Huang, N.J., Kim, J.K.: On implicit vector equilibrium problems. J. Math. Anal. Appl. 283, 501–512 (2003)
Li, S.J., Teo, K.L., Yang, X.Q.: Generalized vector quasi-equilibrium problems. Math. Methods Oper. Res. 61, 385–397 (2005)
Song, W.: On generalized vector equilibrium problems. J. Comput. Appl. Math. 146, 167–177 (2002)
Chinaie, M., Zafarani, J.: Image space analysis and scalarization of multivalued optimization. J. Optim. Theory Appl. 142, 451–467 (2009)
Dien, P.H., Mastroeni, G., Pappalardo, M., Quang, P.H.: Regularity conditions for constrained extremum problems via image space. J. Optim. Theory Appl. 80, 19–37 (1994)
Giannessi, F.: Theorems of the alternative and optimality conditions. J. Optim. Theory Appl. 42, 331–365 (1984)
Giannessi, F.: Constrained Optimization and Image Space Analysis, Separation of Sets and Optimality Conditions, vol. 1. Springer, Berlin (2005)
Giannessi, F., Mastroeni, G.: Separation of sets and Wolfe duality. J. Glob. Optim. 42, 401–412 (2008)
Moldovan, A., Pellegrini, L.: On regularity for constrained extremum problems. Part 1: Sufficient optimality conditions. J. Optim. Theory Appl. 142, 147–163 (2009)
Moldovan, A., Pellegrini, L.: On regularity for constrained extremum problems. Part 2: Necessary optimality conditions. J. Optim. Theory Appl. 142, 165–183 (2009)
Mastroeni, G.: Some applications of the image space analysis to the duality theory for constrained extremum problems. J. Glob. Optim. 46, 603–614 (2010)
Mastroeni, G., Pellegrini, L.: Conic separation for vector optimization problems. Optimization 60, 129–142 (2011)
Mastroeni, G.: Nonlinear separation in the image space with applications to penalty methods. Appl. Anal. 91, 1901–1914 (2012)
Pappalardo, M.: Image space approach to penalty methods. J. Optim. Theory Appl. 64, 141–152 (1990)
Rubinov, A.M., Uderzo, A.: On global optimality conditions via separation functions. J. Optim. Theory Appl. 109, 345–370 (2001)
Tardella, F.: On the image of a constrained extremum problem and some applications to existence of a minimum. J. Optim. Theory Appl. 69, 93–104 (1989)
Li, J., Huang, N.J.: Image space analysis for variational inequalities with cone constraints applications to traffic equilibria. Sci. China Math. 55, 851–868 (2012)
Mastroeni, G., Panicucci, B., Passacantando, M., Yao, J.C.: A separation approach to vector quasi-equilibrium problems: saddle point and gap function. Taiwan. J. Math. 13, 657–673 (2009)
Mastroeni, G.: On the image space analysis for vector quasi-equilibrium problems with a variable ordering relation. J. Glob. Optim. 53, 203–214 (2012)
Hiriart-Urruty, J.B.: Tangent cone, generalized gradients and mathematical programming in Banach spaces. Math. Oper. Res. 4, 79–97 (1979)
Miglierina, E.: Characterization of solutions of multiobjective optimization problems. Rend. Circ. Math. Palermo (2) 50, 153–164 (2001)
Zaffaroni, A.: Degrees of efficiency and degrees of minimality. SIAM J. Control Optim. 42, 1071–1086 (2003)
Li, Z.F.: Benson proper efficiency in the vector optimization of set-valued maps. J. Optim. Theory Appl. 98, 623–649 (1998)
Amahroq, T., Taa, A.: On Lagrange Kuhn–Tucker multipliers for multiobjective optimization problems. Optimization 41, 159–172 (1997)
Miglierina, E., Molho, E.: Scalarization and stability in vector optimization. J. Optim. Theory Appl. 114, 657–670 (2002)
Li, S.J., Xu, Y.D., Zhu, S.K.: Nonlinear separation approach to constrained extremum problems. J. Optim. Theory Appl. 154, 842–856 (2012)
Berman, A.: Cones, Matrices and Mathematical Programming. Lecture Notes in Economics and Mathematical Systems. Springer, Berlin (1973)
Lin, Z.: The study of traffic equilibrium problems with capacity constraints of arcs. Nonlinear Anal., Real World Appl. 11, 2280–2284 (2010)
Acknowledgements
The authors thank the two anonymous reviewers for their valuable comments and suggestions, which helped to improve the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Xiao Qi Yang.
This research was supported by the National Natural Science Foundation of China (Grant No. 11171362) and the Fundamental Research Funds for the Central Universities (Grant No. CDJXS12100019).
Rights and permissions
About this article
Cite this article
Xu, Y.D., Li, S.J. Optimality Conditions for Generalized Ky Fan Quasi-Inequalities with Applications. J Optim Theory Appl 157, 663–684 (2013). https://doi.org/10.1007/s10957-012-0242-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-012-0242-z