Skip to main content
Log in

Generalized higher-order semi-derivative of the perturbation maps in vector optimization

  • Original Paper
  • Published:
Japan Journal of Industrial and Applied Mathematics Aims and scope Submit manuscript

Abstract

In the present paper, we focus on the higher-order sensitivity analysis in parametric vector optimization problems. We prove that the Borwein proper efficient solution maps/the Borwein proper efficient perturbation maps of a parametric vector optimization problem are generalized higher-order semi-differentiable under some suitable qualification conditions. Several examples are given to illustrate the obtained results.

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. Anh, N.L.H.: Sensitivity analysis in constrained set-valued optimization via Studniarski derivatives. Positivity 21, 255–272 (2017)

    MathSciNet  MATH  Google Scholar 

  2. Anh, N.L.H.: Some results on sensitivity analysis in set-valued optimization. Positivity 21, 1527–1543 (2017)

    MathSciNet  MATH  Google Scholar 

  3. Anh, N.L.H., Khanh, P.Q.: Variational sets of perturbation maps and applications to sensitivity analysis for constrained vector optimization. J. Optim. Theory Appl. 158, 363–384 (2013)

    MathSciNet  MATH  Google Scholar 

  4. Anh, N.L.H., Thoa, N.T.: Calculus rules of the generalized contingent derivative and applications to set-valued optimization. Positivity 24, 81–94 (2020)

    MathSciNet  MATH  Google Scholar 

  5. Aubin, J.P., Frankowska, H.: Set-Valued Analysis, Birkh\(\ddot{\rm a}\)user, Boston (1990)

  6. Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)

    MATH  Google Scholar 

  7. Borwein, J.M.: Proper efficient points for maximizations with respect to cones. SIAM J. Control Optim. 15, 57–63 (1977)

    MathSciNet  MATH  Google Scholar 

  8. Chuong, T.D.: Clarke coderivatives of efficient point multifunctions in parametric vector optimization. Nonlinear Anal. 74, 273–285 (2011)

    MathSciNet  MATH  Google Scholar 

  9. Chuong, T.D.: Derivatives of the efficient point multifunction in parametric vector optimization problems. J. Optim. Theory Appl. 156, 247–265 (2013)

    MathSciNet  MATH  Google Scholar 

  10. Chuong, T.D.: Normal subdifferentials of effcient point multifunctions in parametric vector optimization. Optim. Lett. 7, 1087–1117 (2013)

    MathSciNet  MATH  Google Scholar 

  11. Chuong, T.D., Yao, J.-C.: Coderivatives of efficient point multifunctions in parametric vector optimization. Taiwan. J. Math. 13, 1671–1693 (2009)

    MathSciNet  MATH  Google Scholar 

  12. Chuong, T.D., Yao, J.-C.: Generalized clarke epiderivatives of parametric vector optimization problems. J. Optim. Theory Appl. 147, 77–94 (2010)

    MathSciNet  MATH  Google Scholar 

  13. Chuong, T.D., Yao, J.-C.: Fréchet subdifferentials of efficient point multifunctions in parametric vector optimization. J. Global Optim. 57, 1229–1243 (2013)

    MathSciNet  MATH  Google Scholar 

  14. Chuong, T.D., Yao, J.-C.: Isolated calmness of efficient point multifunctions in parametric vector optimization. J. Nonlinear Convex Anal. 14, 719–734 (2013)

    MathSciNet  MATH  Google Scholar 

  15. Diem, H.T.H., Khanh, P.Q., Tung, L.T.: On higher-order sensitivity analysis in nonsmooth vector optimization. J. Optim. Theory Appl. 162, 463–488 (2014)

    MathSciNet  MATH  Google Scholar 

  16. Huy, N.Q., Lee, G.M.: On sensitivity analysis in vector optimization. Taiwan. J. Math. 11, 945–958 (2007)

    MathSciNet  MATH  Google Scholar 

  17. Huy, N.Q., Lee, G.M.: Sensitivity of solutions to a parametric generalized equation. Set-Valued Anal. 16, 805–820 (2008)

    MathSciNet  MATH  Google Scholar 

  18. Khan, A., Tammer, C., Zǎlinescu, C.: Set-Valued Optimization: An Introduction with Applications. Springer, Berlin (2015)

    MATH  Google Scholar 

  19. Kuk, H., Tanino, T., Tanaka, M.: Sensitivity analysis in parameterized convex vector optimization. J. Math. Anal. Appl. 202, 511–522 (1996)

    MathSciNet  MATH  Google Scholar 

  20. Lee, G.M., Huy, N.Q.: On proto-differentiability of generalized perturbation maps. J. Math. Anal. Appl. 324, 1297–1309 (2006)

    MathSciNet  MATH  Google Scholar 

  21. Levy, A.B., Rockafellar, R.T.: Sensitivity analysis of solutions to generalized equations. Trans. Am. Math. Soc. 345, 661–671 (1994)

    MathSciNet  MATH  Google Scholar 

  22. Li, S.J., Liao, C.M.: Second-order differentiability of generalized perturbation maps. J. Global Optim. 52, 243–252 (2012)

    MathSciNet  MATH  Google Scholar 

  23. Li, S.J., Sun, X.K., Zhai, J.: Second-order contingent derivatives of set-valued mappings with application to set-valued optimization. Appl. Math. Comput. 218, 6874–6886 (2012)

    MathSciNet  MATH  Google Scholar 

  24. Luc, D.T.: Theory of vector optimization. Lecture Notes in Economics and Mathematical Systems, vol. 319. Springer, Berlin (1989)

    Google Scholar 

  25. Luc, D.T., Soleimani-damaneh, M., Zamani, M.: Semi-differentiability of the marginal mapping in vector optimization. SIAM J. Optim. 28, 1255–1281 (2018)

    MathSciNet  MATH  Google Scholar 

  26. Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation. I. Basic Theory. Springer, Berlin (2006)

    Google Scholar 

  27. Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation Applications. II. Springer, Berlin (2006)

    Google Scholar 

  28. Mordukhovich, B.S.: Variational Analysis and Applications. Springer, New York (2018)

    MATH  Google Scholar 

  29. Mordukhovich, B.S., Outrata, J.V.: On second-order subdifferentials and their applications. SIAM J. Optim. 12, 139–169 (2001)

    MathSciNet  MATH  Google Scholar 

  30. Mordukhovich, B.S., Rockafellar, R.T.: Second-order subdifferential calculus with applications to tilt stability in optimization. SIAM J. Optim. 22, 953–986 (2012)

    MathSciNet  MATH  Google Scholar 

  31. Mordukhovich, B.S., Rockafellar, R.T., Sarabi, M.E.: Characterizations of full stability in constrained optimization. SIAM J. Optim. 23, 1810–1849 (2013)

    MathSciNet  MATH  Google Scholar 

  32. Mordukhovich, B.S., Nghia, T.T.A., Rockafellar, R.T.: Full stability in finite-dimensional optimization. Math. Oper. Res. 40, 226–252 (2015)

    MathSciNet  MATH  Google Scholar 

  33. Pham, T.H.: On generalized second-order proto-differentiability of the Benson proper perturbationmaps in parametric vector optimization problems. Positivity 26, 1–36 (2022)

    MathSciNet  Google Scholar 

  34. Pham, T.H., Nguyen, T.S.: On second-order radial-asymptotic proto-differentiability of the Borwein perturbation maps. RAIRO-Oper. Res. 56, 1373–1395 (2022)

    MathSciNet  MATH  Google Scholar 

  35. Rockafellar, R.T.: Proto-differentiablility of set-valued mappings and its applications in optimization.Ann. Inst. Non Linéaire. H. Poincaré Anal. 6, 449–482 (1989)

  36. Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. Springer, Berlin (2009)

    MATH  Google Scholar 

  37. Shi, D.S.: Contingent derivative of the perturbation map in multiobjective optimization. J. Optim. Theory Appl 70, 385–396 (1991)

    MathSciNet  MATH  Google Scholar 

  38. Shi, D.S.: Sensitivity analysis in convex vector optimization. J. Optim. Theory Appl. 77, 145–159 (1993)

    MathSciNet  MATH  Google Scholar 

  39. Sun, X.K., Li, S.J.: Lower Studniarski derivative of the perturbation map in parametrized vector optimization. Optim. Lett. 5, 601–614 (2011)

    MathSciNet  MATH  Google Scholar 

  40. Sun, X.K., Li, S.J.: Generalized second-order contingent epiderivatives in parametric vector optimization problem. J. Glob. Optim. 58, 351–363 (2014)

    MathSciNet  MATH  Google Scholar 

  41. Tanino, T.: Sensitivity analysis in multiobjective optimization. J. Optim. Theory Appl. 56, 479–499 (1988)

    MathSciNet  MATH  Google Scholar 

  42. Tanino, T.: Stability and sensitivity analysis in convex vector optimization. SIAM J. Control Optim. 26, 521–536 (1988)

    MathSciNet  MATH  Google Scholar 

  43. Tung, L.T.: Second-order radial-asymptotic derivatives and applications in set-valued vector optimization. Pacific J. Optim. 13, 137–153 (2017)

    MathSciNet  MATH  Google Scholar 

  44. Tung, L.T.: Variational sets and asymptotic variational sets of proper perturbation map in parametric vector optimization. Positivity 21, 1647–1673 (2017)

    MathSciNet  MATH  Google Scholar 

  45. Tung, L.T.: On second-order proto-differentiability of perturbation maps. Set-Valued Var. Anal. 26, 561–579 (2018)

    MathSciNet  MATH  Google Scholar 

  46. Tung, L.T.: On higher-order proto-differentiability of perturbation maps. Positivity 24, 441–462 (2020)

    MathSciNet  MATH  Google Scholar 

  47. Tung, L.T.: On higher-order proto-differentiability and higher-order asymptotic proto-differentiability of weak perturbation maps in parametric vector optimization. Positivity 25, 579–604 (2021)

    MathSciNet  MATH  Google Scholar 

  48. Tung, L.T.: On second-order composed proto-differentiability of proper perturbation maps in parametric vector optimization problems. Asia Pac. J. Oper. Res. 38, 2050040 (2021)

    MathSciNet  MATH  Google Scholar 

  49. Tung, L.T., Pham, T.H.: Sensitivity analysis in parametric vector optimization in Banach spaces via \(\tau ^w-\)contingent derivatives. Turk. J. Math. 44, 152–168 (2020)

    MathSciNet  MATH  Google Scholar 

  50. Wang, Q.L., Li, S.J.: Second-order contingent derivative of the perturbation map in multiobjective optimization. Fixed Point Theory Appl. 2011, 857520 (2011)

    MathSciNet  MATH  Google Scholar 

  51. Wang, Q.L., Li, S.J.: Sensitivity and stability for the second-order contingent derivative of the proper perturbation map in vector optimization. Optim. Lett. 6, 731–748 (2012)

    MathSciNet  MATH  Google Scholar 

  52. Wang, Q.L., Li, S.J., Teo, K.L.: Higher-order optimality conditions for weakly efficient solutions in nonconvex set-valued optimization. Optim. Lett. 4, 425–437 (2010)

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The author would like to thank Professor Akihisa Tamura for the help in the processing of the article. The author is very grateful to two Anonymous Referees for many valuable comments and suggestions to improve the original version of the article.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Thanh-Hung Pham.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pham, TH. Generalized higher-order semi-derivative of the perturbation maps in vector optimization. Japan J. Indust. Appl. Math. 40, 929–963 (2023). https://doi.org/10.1007/s13160-022-00560-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13160-022-00560-9

Keywords

Mathematics Subject Classification

Navigation