Abstract
The notions of upper and lower global directional derivatives are introduced for dealing with nonconvex and nonsmooth optimization problems. We provide calculus rules and monotonicity properties for these notions. As a consequence, new formulas for the Dini directional derivatives, radial epiderivatives and generalized asymptotic functions are given in terms of the upper and lower global directional derivatives. Furthermore, a mean value theorem, which extend the well-known Diewert’s mean value theorem for radially upper and lower semicontinuous functions, is established. We also provide necessary and sufficient optimality conditions for a point to be a local and/or global solution for the nonconvex minimization problem. Finally, applications for nonconvex and nonsmooth mathematical programming problems are also presented.
Similar content being viewed by others
References
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Ansari, Q.H., Lalitha, C.S., Mehta, M.: Generalized Convexity, Nonsmooth Variational Inequalities, and Nonsmooth Optimization. CRC Press, Boca Raton (2014)
Cambini, A., Martein, L.: Generalized Convexity and Optimization. Springer, Berlin (2009)
Diewert, W.E.: Alternative characterizations of six kinds of quasiconcavity in the nondifferentiable case with applications to nonsmooth programming. In: Schaible, S., Ziemba, W.T. (eds.) Generalized Concavity in Optimization and Economics. Academic Press, New York (1981)
Hadjisavvas, N., Komlosi, S., Schaible, S.: Handbook of Generalized Convexity and Generalized Monotonicity. Springer, Boston (2005)
Luc, D.T., Penot, J.P.: Convergence of asymptotic directions. Trans. Am. Math. Soc. 353, 4095–4121 (2001)
Penot, J.P.: What is quasiconvex analysis? Optimization 47, 35–110 (2000)
Schaible, S., Ziemba, W.T.: Generalized Concavity in Optimization and Economics. Academic Press, New York (1981)
Komlosi, S.: Generalized monotonicity and generalized convexity. J. Optim. Theory Appl. 84, 361–376 (1995)
Rockafellar, R.T.: Generalized directional derivatives and subgradients of nonconvex functions. Can. J. Math. 32, 257–280 (1980)
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, Dordrecht (1998)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation I: Basic Theory. Springer, Berlin (2006)
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)
Giorgi, G., Komlosi, S.: Dini derivatives in optimization—part I. Riv. Mat. Sci. Econ. Soc. 15(1), 3–30 (1993)
Giorgi, G., Komlosi, S.: Dini derivatives in optimization—part II. Riv. Mat. Sci. Econ. Soc. 15(2), 3–24 (1993)
Auslender, A.: Noncoercive optimization problems. Math. Oper. Res. 21, 769–782 (1996)
Auslender, A., Teboulle, M.: Asymptotic Cones and Functions in Optimization and Variational Inequalities. Springer, New York (2003)
Goeleven, D.: Complementarity and Variational Inequalities in Electronics. Academic Press, London (2017)
Amara, Ch.: Directions de majoration d’une fonction quasiconvexe et applications. Serdica Math. J. 24, 289–306 (1998)
Flores-Bazán, F., Flores-Bazán, F., Vera, C.: Maximizing and minimizing quasiconvex functions: related properties, existence and optimality conditions via radial epiderivates. J. Glob. Optim. 63, 99–123 (2015)
Flores-Bazán, F., Hadjisavvas, N., Lara, F., Montenegro, I.: First- and second-order asymptotic analysis with applications in quasiconvex optimization. J. Optim. Theory Appl. 170, 372–393 (2016)
Lara, F., López, R.: Formulas for asymptotic functions via conjugates, directional derivatives and subdifferentials. J. Optim. Theory Appl. 173, 793–811 (2017)
Iusem, A., Lara, F.: The \(q\)-asymptotic function in \(c\)-convex analysis. Optimization 68, 1429–1445 (2019)
Hadjisavvas, N., Lara, F., Martínez-Legaz, J.E.: A quasiconvex asymptotic function with applications in optimization. J. Optim. Theory Appl. 180, 170–186 (2019)
Iusem, A., Lara, F.: Optimality conditions for vector equilibrium problems with applications. J. Optim. Theory Appl. 180, 187–206 (2019)
Al-Homidan, S., Hadjisavvas, N., Shaalan, L.: Transformation of quasiconvex functions to eliminate local minima. J. Optim. Theory Appl. 177, 93–105 (2018)
Luc, D.T., Théra, M.: Derivatives with support and applications. Math. Oper. Res. 19, 659–675 (1994)
Flores-Bazán, F.: Radial epiderivatives and asymptotic function in nonconvex vector optimization. SIAM J. Optim. 14, 284–305 (2003)
Hiriart-Urruty, J.B.: On optimality conditions in nondifferentiable programming. Math. Program. 14, 73–86 (1978)
Acknowledgements
This research was partially supported by Conicyt-Chile throughout Fondecyt Iniciación 11180320.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Juan Parra.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Lara, F. Optimality Conditions for Nonconvex Nonsmooth Optimization via Global Derivatives. J Optim Theory Appl 185, 134–150 (2020). https://doi.org/10.1007/s10957-019-01613-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-019-01613-9