Skip to main content
Log in

New second-order limiting directional derivatives and C\(^1\)-optimization

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

Abstract

In this paper, new second-order set-valued directional derivatives are proposed for C\(^1\) functions, whose derivative is locally calm (stable), in normed spaces. Its existence, main calculus, as well as Taylor’s expansions are studied. We then employ them to investigate optimality conditions for optimization problems with geometric and functional constraints. The results also improve the corresponding ones for problems involving C\(^{1,1}\) functions. Examples that analyze and illustrate our results are given.

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. An, D.T.V., Yen, N.D.: Optimality conditions based on the Fréchet second-order subdifferential. J. Glob. Optim. 81, 351–365 (2021)

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

    MATH  Google Scholar 

  3. Ben-Tal, A., Zowe, J.: Necessary and sufficient optimality conditions for a class of nonsmooth minimization problems. Math. Program. 24(1), 70–91 (1982)

    Article  MathSciNet  MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

  5. Chaney, R.W.: Second-order necessary conditions in constrained semismooth optimization. SIAM J. Control Optim. 25, 1072–1081 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  6. Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)

    MATH  Google Scholar 

  7. Cominetti, R., Correa, R.: A generalized second-order derivative in nonsmooth optimization. SIAM J. Control Optim. 28(4), 789–809 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  8. Ginchev, I., Ivanov, V.I.: Second-order optimality conditions for problems with C\(^1\) data. J. Math. Anal. Appl. 340(1), 646–657 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  9. Guerraggio, A., Luc, D.T.: Optimality conditions for C\(^{1,1}\) vector optimization problems. J. Optim. Theory Appl. 109(3), 615–629 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  10. Gutiérrez, C., Jiménez, B., Novo, V.: New second-order directional derivative and optimality conditions in scalar and vector optimization. J. Optim. Theory Appl. 142(1), 85–106 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  11. Gutiérrez, C., Jiménez, B., Novo, V.: On second-order Fritz John type optimality conditions in nonsmooth multiobjective programming. Math. Program. 123(1), 199–223 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  12. Hiriart-Urruty, J.-B., Strodiot, J.-J., Nguyen, V.H.: Generalized Hessian matrix and second-order optimality conditions for problems with C\(^{1,1}\) data. Appl. Math. Optim. 11(1), 43–56 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  13. Huy, N.Q., Kim, D.S., Tuyen, N.V.: New second-order Karush-Kuhn-Tucker optimality conditions for vector optimization. Appl. Math. Optim. 79(2), 279–307 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  14. Huy, N.Q., Tuyen, N.V.: New second-order optimality conditions for a class of differentiable optimization problems. J. Optim. Theory Appl. 171(1), 27–44 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  15. Jeyakumar, V., Luc, D.T.: Approximate Jacobian matrices for nonsmooth continuous maps and C\(^1\)-optimization. SIAM J. Control. Optim. 36(5), 1815–1832 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  16. Jeyakumar, V., Wang, X.: Approximate hessian matrices and second-order optimality conditions for nonlinear programming problems with C\(^1\)-data. J. Aust. Math. Soc. 40(3), 403–420 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  17. Khan, A.A., Tammer, C., Zălinescu, C.: Set-Valued Optimization. Springer, Berlin-Heidelberg (2015)

    Book  MATH  Google Scholar 

  18. Khanh, P.Q., Tuan, N.D.: Optimality conditions for nonsmooth multiobjective optimization using Hadamard directional derivatives. J. Optim. Theory Appl. 133(3), 341–357 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  19. Klatte, D., Tammer, K.: On second-order sufficient optimality conditions for C\(^{1,1}\)-optimization problems. Optimization 19(2), 169–179 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  20. Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation I: Basic theory, II: Applications. Springer, Berlin-Heidelberg (2006)

    Google Scholar 

  21. Mordukhovich, B.S.: Variational Analysis and Applications. Springer (2018)

  22. Páles, Z., Zeidan, V.: Generalized Hessian for C\(^{1,1}\) functions in infinite-dimensional normed spaces. Math. Program. 74(1), 59–78 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  23. Penot, J.-P.: Second-order conditions for optimization problems with constraints. SIAM J. Control Optim. 37(1), 303–318 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  24. Penot, J.-P.: Directionally limiting subdifferentials and second-order optimality conditions. Optim. Lett. 8(3), 1191–2000 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  25. Yang, X.: Second-order conditions in C\(^{1,1}\) optimization with applications. Numer. Funct. Anal. Optim. 14(5–6), 621–632 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  26. Yang, X.: Generalized second-order derivatives and optimality conditions. Nonlinear Anal. 23(6), 767–784 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  27. Yang, X., Jeyakumar, V.: Generalized second-order directional derivatives and optimization with C\(^{1,1}\) functions. Optimization 26(3–4), 165–185 (1992)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors are very grateful to the Editors and the Anonymous Referees for their valuable suggestions and remarks leading to the significant improvement of the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nguyen Minh Tung.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tung, N.M., Bao, N.X.D. New second-order limiting directional derivatives and C\(^1\)-optimization. Optim Lett 17, 1791–1810 (2023). https://doi.org/10.1007/s11590-022-01956-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-022-01956-9

Keywords

Mathematics Subject Classification

Navigation