Skip to main content
Log in

Derivatives of the Efficient Point Multifunction in Parametric Vector Optimization Problems

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

Abstract

In this paper, we deal with the sensitivity analysis in vector optimization. More specifically, formulae for inner and outer evaluating the S-derivative of the efficient point multifunction in parametric vector optimization problems are established. These estimating formulae are presented via the set of efficient/weakly efficient points of the S-derivative of the original multifunction, a composite multifunction of the objective function and the constraint mapping. The elaboration of the formulae in vector optimization problems, having multifunction constraints and semiinfinite constraints, is also undertaken. Furthermore, examples are provided for analyzing and illustrating 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. Tanino, T.: Sensitivity analysis in multiobjective optimization. J. Optim. Theory Appl. 56, 479–499 (1988)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  3. Aubin, J.P.: Contingent derivatives of set-valued maps and existence of solutions to nonlinear inclusions and differential inclusions. In: Nachbin, L. (ed.) Mathematical analysis and applications, pp. 159–229. Academic Press, New York (1981)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  7. Kuk, H., Tanino, T., Tanaka, M.: Sensitivity analysis in vector optimization. J. Optim. Theory Appl. 89, 713–730 (1996)

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  10. Chen, L.: Generalized tangent epiderivative and applications to set-valued map optimization. J. Nonlinear Convex Anal. 3, 303–313 (2002)

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  12. Huy, N.Q., Mordukhovich, B.S., Yao, J.-C.: Coderivatives of frontier and solution maps in parametric multiobjective optimization. Taiwan. J. Math. 12, 2083–2111 (2008)

    MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  15. Gopfert, A., Riahi, H., Tammer, C., Zalinescu, C.: Variational Methods in Partially Ordered Spaces. Springer, New York (2003)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  17. Taa, A.: Set-valued derivatives of multifunctions and optimality conditions. Numer. Funct. Anal. Optim. 19, 121–140 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  18. Aubin, J.P., Frankowska, H.: Set-Valued Analysis. Birkhäuser, Basel (1990)

    MATH  Google Scholar 

  19. Goberna, M.A., López, M.A.: Linear Semi-Infinite Optimization. Wiley, Chichester (1998)

    MATH  Google Scholar 

  20. Reemtsen, R., Rückmann, J.-J. (eds.): Semi-Infinite Programming. Kluwer Academic, Boston (1998)

    MATH  Google Scholar 

  21. Chuong, T.D., Huy, N.Q., Yao, J.-C.: Stability of semi-infinite vector optimization problems under functional perturbations. J. Glob. Optim. 45, 583–595 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  22. Chuong, T.D., Huy, N.Q., Yao, J.-C.: Pseudo-Lipschitz property of linear semi-infinite vector optimization problems. Eur. J. Oper. Res. 200, 639–644 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  23. Chuong, T.D., Huy, N.Q., Yao, J.-C.: Subdifferentials of marginal functions in semi-infinite programming. SIAM J. Optim. 20, 1462–1477 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  24. Chuong, T.D., Yao, J.-C.: Sufficient conditions for pseudo-Lipschitz property in convex semi-infinite vector optimization problems. Nonlinear Anal. 71, 6312–6322 (2009)

    Article  MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  26. Dinh, N., Mordukhovich, B.S., Nghia, T.T.A.: Qualification and optimality conditions for DC programs with infinite constraints. Acta Math. Vietnam. 34, 123–153 (2009)

    MathSciNet  Google Scholar 

  27. Li, C., Ng, K.F., Pong, T.K.: Constraint qualifications for convex inequality systems with applications in constrained optimization. SIAM J. Optim. 19, 163–187 (2008)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the project “Joint research and training on Variational Analysis and Optimization Theory, with oriented applications in some technological areas” (Vietnam–USA). The author thanks an anonymous referee for valuable comments and suggestions which improved the original presentation of the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Thai Doan Chuong.

Additional information

Communicated by Nguyen Dong Yen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chuong, T.D. Derivatives of the Efficient Point Multifunction in Parametric Vector Optimization Problems. J Optim Theory Appl 156, 247–265 (2013). https://doi.org/10.1007/s10957-012-0099-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-012-0099-1

Keywords

Navigation