Skip to main content

Advertisement

Log in

Optimality Conditions for Generalized Ky Fan Quasi-Inequalities with Applications

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

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.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Fan, K.: Extensions of two fixed point theorems of F.E. Browder. Math. Z. 112, 234–240 (1969)

    Article  MathSciNet  MATH  Google Scholar 

  2. Ansari, Q.H., Yao, J.C.: An existence result for generalized vector equilibrium problem. Appl. Math. Lett. 12, 53–56 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  3. 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)

    Article  MathSciNet  MATH  Google Scholar 

  4. Ansari, Q.H., Yao, J.C., Konnov, I.V.: Characterizations for vector equilibrium problems. J. Optim. Theory Appl. 113, 435–447 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  5. Ansari, Q.H., Flores-Bazan, F.: Generalized vector quasi-equilibrium problems with applications. J. Math. Anal. Appl. 277, 246–256 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  6. Blum, E., Oettli, W.: From optimization and variational inequalities to equilibrium problems. Math. Stud. 63, 123–145 (1994)

    MathSciNet  MATH  Google Scholar 

  7. Chadli, O., Wong, N.C., Yao, J.C.: Equilibrium problems with applications to eigenvalue problems. J. Optim. Theory Appl. 117, 245–266 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  8. 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)

    MATH  Google Scholar 

  9. 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)

    Article  MathSciNet  MATH  Google Scholar 

  10. Giannessi, F. (ed.): Vector Variational Inequalities and Vector Equilibrium. Kluwer Academic, Dordrecht (2000)

    Google Scholar 

  11. Hadjisavvas, N., Schaible, S.: From scalar to vector equilibrium problems in the quasimonotone case. J. Optim. Theory Appl. 96, 297–309 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  12. 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)

    Article  MathSciNet  MATH  Google Scholar 

  13. Li, J., Huang, N.J., Kim, J.K.: On implicit vector equilibrium problems. J. Math. Anal. Appl. 283, 501–512 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  14. Li, S.J., Teo, K.L., Yang, X.Q.: Generalized vector quasi-equilibrium problems. Math. Methods Oper. Res. 61, 385–397 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  15. Song, W.: On generalized vector equilibrium problems. J. Comput. Appl. Math. 146, 167–177 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  16. Chinaie, M., Zafarani, J.: Image space analysis and scalarization of multivalued optimization. J. Optim. Theory Appl. 142, 451–467 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  17. 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)

    Article  MathSciNet  MATH  Google Scholar 

  18. Giannessi, F.: Theorems of the alternative and optimality conditions. J. Optim. Theory Appl. 42, 331–365 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  19. Giannessi, F.: Constrained Optimization and Image Space Analysis, Separation of Sets and Optimality Conditions, vol. 1. Springer, Berlin (2005)

    MATH  Google Scholar 

  20. Giannessi, F., Mastroeni, G.: Separation of sets and Wolfe duality. J. Glob. Optim. 42, 401–412 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  21. Moldovan, A., Pellegrini, L.: On regularity for constrained extremum problems. Part 1: Sufficient optimality conditions. J. Optim. Theory Appl. 142, 147–163 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  22. Moldovan, A., Pellegrini, L.: On regularity for constrained extremum problems. Part 2: Necessary optimality conditions. J. Optim. Theory Appl. 142, 165–183 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  23. Mastroeni, G.: Some applications of the image space analysis to the duality theory for constrained extremum problems. J. Glob. Optim. 46, 603–614 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  24. Mastroeni, G., Pellegrini, L.: Conic separation for vector optimization problems. Optimization 60, 129–142 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  25. Mastroeni, G.: Nonlinear separation in the image space with applications to penalty methods. Appl. Anal. 91, 1901–1914 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  26. Pappalardo, M.: Image space approach to penalty methods. J. Optim. Theory Appl. 64, 141–152 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  27. Rubinov, A.M., Uderzo, A.: On global optimality conditions via separation functions. J. Optim. Theory Appl. 109, 345–370 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  28. 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)

    Article  MathSciNet  Google Scholar 

  29. 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)

    Article  MathSciNet  MATH  Google Scholar 

  30. 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)

    MathSciNet  MATH  Google Scholar 

  31. Mastroeni, G.: On the image space analysis for vector quasi-equilibrium problems with a variable ordering relation. J. Glob. Optim. 53, 203–214 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  32. Hiriart-Urruty, J.B.: Tangent cone, generalized gradients and mathematical programming in Banach spaces. Math. Oper. Res. 4, 79–97 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  33. Miglierina, E.: Characterization of solutions of multiobjective optimization problems. Rend. Circ. Math. Palermo (2) 50, 153–164 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  34. Zaffaroni, A.: Degrees of efficiency and degrees of minimality. SIAM J. Control Optim. 42, 1071–1086 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  35. Li, Z.F.: Benson proper efficiency in the vector optimization of set-valued maps. J. Optim. Theory Appl. 98, 623–649 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  36. Amahroq, T., Taa, A.: On Lagrange Kuhn–Tucker multipliers for multiobjective optimization problems. Optimization 41, 159–172 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  37. Miglierina, E., Molho, E.: Scalarization and stability in vector optimization. J. Optim. Theory Appl. 114, 657–670 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  38. Li, S.J., Xu, Y.D., Zhu, S.K.: Nonlinear separation approach to constrained extremum problems. J. Optim. Theory Appl. 154, 842–856 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  39. Berman, A.: Cones, Matrices and Mathematical Programming. Lecture Notes in Economics and Mathematical Systems. Springer, Berlin (1973)

    Book  MATH  Google Scholar 

  40. Lin, Z.: The study of traffic equilibrium problems with capacity constraints of arcs. Nonlinear Anal., Real World Appl. 11, 2280–2284 (2010)

    Article  MathSciNet  MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to S. J. Li.

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

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-012-0242-z

Keywords

Navigation