Skip to main content
Log in

Some results on sensitivity analysis in set-valued optimization

  • Published:
Positivity Aims and scope Submit manuscript

Abstract

In the paper, the higher-order contingent derivative of a parametrized set-valued inclusion is first established. For its applications, we obtain sensitivity analysis of solution map in the decision variable space for a parametrized constrained set-valued optimization problem in terms of higher-order contingent derivatives.

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.: Higher-order optimality conditions in set-valued optimization using Studniarski derivatives and applications to duality. Positivity 18, 449–473 (2014)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  3. Aubin, J.P., Frankowska, H.: Set-Valued Analysis. Birkhauser, Boston (1990)

    MATH  Google Scholar 

  4. Chieu, N.H., Yao, J.-C., Yen, N.D.: Relationships between Robinson metric regularity and Lipschitz-like behavior of implicit multifunctions. Nonlinear Anal. 72, 3594–3601 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  5. Durea, M.: Calculus of the Bouligand derivative of set-valued maps in Banach spaces. Nonlinear Funct. Anal. Appl. 13, 573–585 (2008)

    MathSciNet  MATH  Google Scholar 

  6. Durea, M., Strugariu, R.: Calculus of tangent sets and derivatives of set-valued maps under metric subregularity conditions. J. Glob. Optim. 56, 587–603 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  7. Fiacco, A.V.: Introduction to Sensitivity and Stability Analysis in Nonlinear Programming. Academic Press, NewYork (1983)

    MATH  Google Scholar 

  8. Gfrerer, H., Mordukhovich, B.S.: Robinson stability of parametric constraint systems via variational analysis. arXiv:1609.02238v1

  9. Jahn, J.: Vector Optimization: Theory, Applications, and Extensions. Springer, Berlin (2004)

    Book  MATH  Google Scholar 

  10. Jeyakumar, V., Yen, N.D.: Solution stability of nonsmooth continuous systems with applications to cone-constrained optimization. SIAM J. Optim. 14, 1106–1127 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  11. Khan, A.A., Tammer, C., Zălinescu, C.: Set-valued Optimization: An Introduction with Applications. Springer, Heidelberg (2015)

    Book  MATH  Google Scholar 

  12. Klose, J.: Sensitivity analysis using the tangent derivative. Numer. Funct. Anal. Optim. 13, 143–153 (1992)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  14. 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 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  17. Li, S.J., Li, M.H.: Sensitivity analysis for a class of implicit multifunctions with applications. Bull. Korean Math. Soc. 49, 249–262 (2012)

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  20. Mordukhovich, B.S.: Multiobjective optimization problems with equilibrium constraints. Math. Program. 117, 331–354 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  21. Penot, J.P.: Differentiability of relations and differential stability of perturbed optimization problems. SIAM J. Control Optim. 22, 529–551 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  22. Robinson, S.M.: Stability theory for systems of inequalities, II. Differentiable nonlinear systems. SIAM J. Numer. Anal. 13, 497–513 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  23. Rockafellar, R.T.: Lagrange multipliers and subderivatives of optimal value functions in nonlinear programming. Math. Program. Stud. 17, 28–66 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  24. Rockafellar, R.T.: Proto-differentiability of set-valued mappings and its applications in optimization. Ann. Inst. H. Poincare Anal. Non. Lineaire 6, 449–482 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  25. Rockafellar, R.T., Wets, R.J.B.: Variational Analysis, 3rd edn. Springer, Berlin (2009)

    MATH  Google Scholar 

  26. 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 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  31. 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 

Download references

Acknowledgements

The author is grateful to the editor and an anonymous referee for their valuable comments which helped to improve our manuscript.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nguyen Le Hoang Anh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Anh, N.L.H. Some results on sensitivity analysis in set-valued optimization. Positivity 21, 1527–1543 (2017). https://doi.org/10.1007/s11117-017-0483-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11117-017-0483-z

Keywords

Mathematics Subject Classification

Navigation