Skip to main content
Log in

On global subdifferentials with applications in nonsmooth optimization

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

The notions of global subdifferentials associated with the global directional derivatives are introduced in the following paper. Most common used properties, a set of calculus rules along with a mean value theorem are presented as well. In addition, a diversity of comparisons with well-known subdifferentials such as Fréchet, Dini, Clarke, Michel–Penot, and Mordukhovich subdifferential and convexificator notion are provided. Furthermore, the lower global subdifferential is in fact proved to be an abstract subdifferential. Therefore, the lower global subdifferential satisfies standard properties for subdifferential operators. Finally, two applications in nonconvex nonsmooth optimization are given: necessary and sufficient optimality conditions for a point to be local minima with and without constraints, and a revisited characterization for nonsmooth quasiconvex functions.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ansari, Q.H., Lalitha, C.S., Mehta, M.: Generalized Convexity, Nonsmooth Variational Inequalities, and Nonsmooth Optimization. CRC Press, Boca Raton (2014)

    MATH  Google Scholar 

  2. Auslender, A., Teboulle, M.: Asymptotic Cones and Functions in Optimization and Variational Inequalities. Springer, New York (2003)

    MATH  Google Scholar 

  3. Auslender, A., Teboulle, M.: Interior gradient and epsilon-subgradient descent methods for constrained convex optimization. Math. Oper. Res. 29, 1–26 (2004)

    Article  MathSciNet  Google Scholar 

  4. Aussel, D.: Subdifferentials properties of quasiconvex and pseudoconvex functions: unified approach. J. Optim. Theory Appl. 97, 29–45 (1998)

    Article  MathSciNet  Google Scholar 

  5. Aussel, D., Corvellec, J.N., Lassonde, M.: Mean-value property and subdifferential criteria for lower semicontinuous functions. Trans. Am. Math. Soc. 347, 4147–4161 (1995)

    Article  MathSciNet  Google Scholar 

  6. Arrow, K.J., Enthoven, A.C.: Quasiconcave programming. Econometrica 29, 779–800 (1961)

    Article  MathSciNet  Google Scholar 

  7. Cambini, A., Martein, L.: Generalized Convexity and Optimization. Springer, Berlin, Heidelberg (2009)

    MATH  Google Scholar 

  8. Clarke, F.H.: Optimization and Nonsmooth Analysis. SIAM, New York (1990)

    Book  Google Scholar 

  9. Crouzeix J.P.: Some properties of Dini-derivatives of quasiconvex functions. In: Giannessi, F., et al. (eds.): New Trends in Mathematical Programming. Applied Optimization, vol. 13, pp. 41–57. Springer, Boston (1998)

  10. Da Cruz Neto, J.X., Da Silva, G., Ferreira, O., Lopez, J.: A subgradient method for multiobjective optimization. Comput. Optim. Appl. 54, 461–472 (2013)

    Article  MathSciNet  Google Scholar 

  11. Giorgi, G., Guerraggio, G., Thierfelder, T.: Mathematics of Optimization: Smooth and Nonsmooth Case. Elsevier, Amsterdam (2004)

    MATH  Google Scholar 

  12. Giorgi, G., Komlosi, S.: Dini derivatives in optimization—part I. Riv. Mat. Sci. Econom. Soc. 15(1), 3–30 (1993)

    MATH  Google Scholar 

  13. Giorgi, G., Komlosi, S.: Dini derivatives in optimization—part II. Riv. Mat. Sci. Econom. Soc. 15(2), 3–24 (1993)

    MATH  Google Scholar 

  14. Hadjisavvas, N., Komlosi, S., Schaible, S.: Handbook of Generalized Convexity and Generalized Monotonicity. Springer, Boston (2005)

    Book  Google Scholar 

  15. Hiriart-Urruty, J.B., Lemarechal, C.: Convex Analysis and Minimization Algorithms I. Springer, Berlin (1993)

    Book  Google Scholar 

  16. Ioffe, A.D.: Approximate subdifferentials and applications I: the finite dimensional theory. Trans. Am. Soc. 281, 389–416 (1984)

    MathSciNet  MATH  Google Scholar 

  17. Jeyakumar, V., Luc, D.T.: Nonsmooth calculus, minimality, and monotonicity of convexificators. J. Optim. Theory Appl. 101, 599–621 (1999)

    Article  MathSciNet  Google Scholar 

  18. Kabgani, A., Soleimani-damaneh, M.: Relationship between convexificators and Greenberg–Pierskalla subdifferentials for quasiconvex functions. Numer. Funct. Anal. Optim. 38, 1548–1563 (2017)

    Article  MathSciNet  Google Scholar 

  19. Kabgani, A., Soleimani-damaneh, M., Zamani, M.: Optimality conditions in optimization problems with convex feasible set using convexificators. Math. Methods Oper. Res. 86, 103–121 (2017)

    Article  MathSciNet  Google Scholar 

  20. Kim, S., Um, B.: An improved subgradient method for constrained nondifferentiable optimization. Oper. Res. Lett. 14, 61–64 (1993)

    Article  MathSciNet  Google Scholar 

  21. Lara, F.: Optimality conditions for nonconvex nonsmooth optimization via global derivatives. J. Optim. Theory Appl. 185, 134–150 (2020)

    Article  MathSciNet  Google Scholar 

  22. Linh, N.T.H., Penot, J.P.: Optimality conditions for quasiconvex programs. SIAM J. Optim. 17, 500–510 (2006)

    Article  MathSciNet  Google Scholar 

  23. Linh, N.T.H., Penot, J.P.: Generalized convex functions and generalized differentials. Optimization 62, 934–959 (2013)

    Article  MathSciNet  Google Scholar 

  24. Luc, D.T., Théra, M.: Derivatives with support and applications. Math. Oper. Res. 19, 659–675 (1994)

    Article  MathSciNet  Google Scholar 

  25. Michel, P., Penot, J.P.: Calcul sous-différentiel pour des fonctions lipschitziennes et non lipschitziennes. CR Acad. Sci. Paris 298, 269–272 (1984)

    MATH  Google Scholar 

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

    Book  Google Scholar 

  27. Penot J.P.: Are generalized derivatives useful for generalized convex functions?. In: Crouzeix, J.P., et al. (eds.): Generalized Convexity, Generalized Monotonicity, pp. 3–60. Kluwer, Amsterdam (1998)

  28. Penot, J.P.: What is quasiconvex analysis? Optimization 47, 35–110 (2000)

    Article  MathSciNet  Google Scholar 

  29. Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)

    Book  Google Scholar 

  30. Rockafellar, R.T.: Generalized directional derivatives and subgradients of nonconvex functions. Can. J. Math. 32, 257–280 (1980)

    Article  MathSciNet  Google Scholar 

  31. Soleimani-Damaneh, M.: Characterization of nonsmooth quasiconvex and pseudoconvex functions. J. Math. Anal. Appl. 330, 1387–1392 (2007)

    Article  MathSciNet  Google Scholar 

  32. Wu, Z., Ye, J.J.: Equivalence among various derivatives and subdifferentials of the distance function. J. Math. Anal. Appl. 282(2), 629–647 (2003)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This research was partially supported by Conicyt–Chile under project Fondecyt Iniciación 11180320 (Lara) and by IPM under the grant number 98900032 (Kabgani).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Felipe Lara.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lara, F., Kabgani, A. On global subdifferentials with applications in nonsmooth optimization. J Glob Optim 81, 881–900 (2021). https://doi.org/10.1007/s10898-020-00981-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-020-00981-1

Keywords

Mathematics Subject Classification

Navigation