Skip to main content
Log in

On minty variational principle for nonsmooth vector optimization problems with approximate convexity

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

In this paper, we consider a vector optimization problem involving locally Lipschitz approximately convex functions and give several concepts of approximate efficient solutions. We formulate approximate vector variational inequalities of Stampacchia and Minty type and use these inequalities as a tool to characterize an approximate efficient solution of the vector optimization problem.

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. Giannessi, F.: Theorems of the alternative, quadratic programs and complementarity problems. In: Variational Inequalities and Complementarity Problems. Theory and Applications, pp. 151–186. Wiley, New York (1980)

  2. Stampacchia, G.: Formes bilineaires coercitives sur les ensembles convexes. C. R. Acad. Sci. Paris 9, 4413–4416 (1960)

    Google Scholar 

  3. Giannessi, F.: On Minty variational principle. In: New Trends in Mathematical Programming, pp. 93–99. Kluwer Academic Publishers, Boston, MA (1998)

  4. Minty, G.J.: On the generalization of a direct method of the calculus of variations. Bull. Am. Math. Soc. 73, 314–321 (1967)

    Article  MathSciNet  Google Scholar 

  5. Ruiz-Garzon, G., Osuna-Gomez, R., Rufian-Lizana, A.: Relationships between vector variational-like inequality and optimization problems. Eur. J. Oper. Res. 157, 113–119 (2004)

  6. Yang, X.M., Yang, X.Q., Teo, K.L.: Some remarks on the Minty vector variational inequality. J. Optim. Theory Appl. 121(1), 193–201 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  7. Yang, X.M., Yang, X.Q.: Vector variational-like inequalities with pseudoinvexity. Optimization 55(1–2), 157–170 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  8. Gang, X., Liu, S.: On Minty vector variational-like inequality. Comput. Maths. Appl. 56, 311–323 (2008)

    MathSciNet  MATH  Google Scholar 

  9. Mishra, S.K., Wang, S.Y.: Vector variational-like inequalities and non-smooth vector optimization problems. Nonlinear Anal. 64, 1939–1945 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  10. Fang, Y.-P., Hu, R.: A nonsmooth version of Minty variational principle. Optimization 58(4), 401–412 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  11. Al-Homidan, S., Ansari, Q.H.: Generalized Minty vector variational-like inequalities and vector optimization problems. J. Optim. Theory Appl. 144, 1–11 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  12. Ansari, Q.H., Lee, G.M.: Nonsmooth vector optimization problems and minty vector variational inequalities. J. Optim. Theory Appl. 145, 1–16 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  13. Mishra, S.K., Laha, V., Verma, R.U.: Generalized vector variational-like inequalities and nonsmooth vector optimization of radially \((\eta, \alpha )\)-continuous functions. Adv. Nonlinear Var. Inequal. 14(2), 1–18 (2011)

    MathSciNet  MATH  Google Scholar 

  14. Mishra, S.K., Laha, V.: On approximately star-shaped functions and approximate vector variational inequalities. J. Optim. Theory Appl. 156, 278–293 (2013). doi:10.1007/s10957-012-0124-4

  15. Mishra, S.K., Laha, V.: On V-r-invexity and vector variational-like inequalities. Filomat 26(5), 1065–1073 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  16. Ngai, H.V., Luc, D.T., Thera, M.: Approximate convex functions. J. Nonlinear Convex Anal. 1(2), 155–176 (2000)

  17. Jofre, A., Luc, D.T., Thera, M.: \(\varepsilon \)-subdifferential and \(\varepsilon \)-monotonicity. Nonlinear Anal. 33, 71–90 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  18. Daniilidis, A., Georgiev, P.: Approximate convexity and submonotonicity. J. Math. Anal. Appl. 291, 292–301 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  19. Gupta, A., Mehra, A., Bhatia, D.: Approximate convexity in vector optimization. Bull. Austral. Math. Soc. 74, 207–2018 (2006)

  20. Ngai, H.V., Penot, J.-P.: Approximately convex functions and approximately monotonic operators. Nonlinear Anal. 66, 547–564 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  21. Ngai, H.V., Penot, J.-P.: Semismoothness and directional subconvexity of functions. Pac. J. Optim. 3(2), 323–344 (2007)

    MathSciNet  MATH  Google Scholar 

  22. Amahroq, T., Penot, J.-P., Syam, A.: On the subdifferentiability of difference of two functions and local minimization. Set Valued Anal. 16, 413–427 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  23. Penot, J.-P.: The directional subdifferential of the difference of two convex functions. J. Glob. Optim. 49(3), 505–519 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  24. Bot, R.I., Nechita, D.-M.: On the Dini-Hadamard subdifferential of the difference of two functions. J. Glob. Optim. 50, 485–502 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  25. Loridan, P.: \(\varepsilon -\)Solutions in vector minimization problems. J. Optim. Theory Appl. 43(2), 265–276 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  26. White, D.J.: Epsilon efficiency. J. Optim. Theory Appl. 49(2), 319–337 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  27. Yokoyama, K.: Epsilon approximate solutions for multiobjective programming problems. J. Math. Anal. Appl. 203(1), 142–149 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  28. Liu, J.C.: \(\varepsilon -\)Pareto optimality for nondifferentiable multiobjective programming via penalty function. J. Math. Anal. Appl. 198(1), 248–261 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  29. Deng, S.: On approximate solutions in convex vector optimization. SIAM J. Control Optim. 35(6), 2128–2136 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  30. Dutta, J., Vetrivel, V.: On approximate minima in vector optimization. Numer. Funct. Anal. Optim. 22(7–8), 845–859 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  31. Clarke, F.H.: Optimization and Nonsmooth Analysis. SIAM, Philadelphia (1990)

    Book  MATH  Google Scholar 

  32. Mordukhovich, B.S., Mou, L.: Necessary conditions for nonsmooth optimization problems with. J. Convex Anal. 16, 913–938 (2009)

    MathSciNet  MATH  Google Scholar 

  33. Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation II: Applications, Volume 331 of Grundlehren der mathematischen Wissenschaften. Springer Science & Business Media, Berlin (2006)

    Google Scholar 

Download references

Acknowledgments

The authors are thankful to Prof. Dinh The Luc for his remarkable suggestions and fruitful discussions on an earlier version of this paper which helped to improve the quality of this paper in its present form. The authors are also thankful to the anonymous referees of this paper whose valuable comments helped to discuss future direction of the research work based on this paper. The research of Vivek Laha was supported by the Council of Scientific and Industrial Research, New Delhi, Ministry of Human Resources Development, Government of India through CSIR-UGC Fellowship (Ref. No. 20-06/2010 (i) EU-IV) during the preparation of this manuscript. At present Vivek Laha is supported by NBHM Postdoctoral Fellowship of Department of Atomic Energy, Government of India (Ref. No. 2/40(47)/2014/R&D-II/1170).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. K. Mishra.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mishra, S.K., Laha, V. On minty variational principle for nonsmooth vector optimization problems with approximate convexity. Optim Lett 10, 577–589 (2016). https://doi.org/10.1007/s11590-015-0883-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-015-0883-6

Keywords

Navigation