Home Second-order characterization of convex functions and its applications
Article
Licensed
Unlicensed Requires Authentication

Second-order characterization of convex functions and its applications

  • Mohammad Taghi Nadi , Jen Chih Yao and Jafar Zafarani EMAIL logo
Published/Copyright: May 21, 2019

Abstract

Some developments of the second-order characterizations of convex functions are investigated by using the coderivative of the subdifferential mapping. Furthermore, some applications of the second-order subdifferentials in optimization problems are studied.

Acknowledgements

The authors would like to thank Constantin Zalinescu for valuable comments and useful remarks on the first version of the paper.

References

[1] D. Bednařík and K. Pastor, On characterization of convexity for regularly locally Lipschitz functions, Nonlinear Anal. 57 (2004), no. 1, 85–97. 10.1016/j.na.2004.01.001Search in Google Scholar

[2] N. H. Chieu, T. D. Chuong, J.-C. Yao and N. D. Yen, Characterizing convexity of a function by its Fréchet and limiting second-order subdifferentials, Set-Valued Var. Anal. 19 (2011), no. 1, 75–96. 10.1007/s11228-010-0136-xSearch in Google Scholar

[3] N. H. Chieu and N. Q. Huy, Second-order subdifferentials and convexity of real-valued functions, Nonlinear Anal. 74 (2011), no. 1, 154–160. 10.1016/j.na.2010.08.029Search in Google Scholar

[4] N. H. Chieu, G. M. Lee, B. S. Mordukhovich and T. T. A. Nghia, Coderivative characterizations of maximal monotonicity for set-valued mappings, J. Convex Anal. 23 (2016), no. 2, 461–480. Search in Google Scholar

[5] R. Cominetti and R. Correa, A generalized second-order derivative in nonsmooth optimization, SIAM J. Control Optim. 28 (1990), no. 4, 789–809. 10.1137/0328045Search in Google Scholar

[6] J.-P. Crouzeix, Criteria for generalized convexity and generalized monotonicity in the differentiable case, Handbook of Generalized Convexity and Generalized Monotonicity, Nonconvex Optim. Appl. 76, Springer, New York (2005), 89–119. 10.1007/0-387-23393-8_2Search in Google Scholar

[7] D. Drusvyatskiy and A. S. Lewis, Tilt stability, uniform quadratic growth, and strong metric regularity of the subdifferential, SIAM J. Optim. 23 (2013), no. 1, 256–267. 10.1137/120876551Search in Google Scholar

[8] I. Ginchev and V. I. Ivanov, Second-order characterizations of convex and pseudoconvex functions, J. Appl. Anal. 9 (2003), no. 2, 261–273. 10.1515/JAA.2003.261Search in Google Scholar

[9] T. Jabarootian and J. Zafarani, Generalized invariant monotonicity and invexity of non-differentiable functions, J. Global Optim. 36 (2006), no. 4, 537–564. 10.1007/s10898-006-9006-3Search in Google Scholar

[10] T. Jabarootian and J. Zafarani, Generalized vector variational-like inequalities, J. Optim. Theory Appl. 136 (2008), no. 1, 15–30. 10.1007/s10957-007-9300-3Search in Google Scholar

[11] T. Jabarootian and J. Zafarani, Characterizations of preinvex and prequasiinvex set-valued maps, Taiwanese J. Math. 13 (2009), no. 3, 871–898. 10.11650/twjm/1500405445Search in Google Scholar

[12] V. Jeyakumar and X. Q. Yang, Approximate generalized Hessians and Taylor’s expansions for continuously Gâteaux differentiable functions, Nonlinear Anal. 36 (1999), no. 3, 353–368. 10.1016/S0362-546X(98)00058-3Search in Google Scholar

[13] A. B. Levy, R. A. Poliquin and R. T. Rockafellar, Stability of locally optimal solutions, SIAM J. Optim. 10 (2000), no. 2, 580–604. 10.1137/S1052623498348274Search in Google Scholar

[14] B. S. Mordukhovich, Metric approximations and necessary conditions for optimality for general classes of nonsmooth extremal problems, Dokl. Akad. Nauk SSSR 254 (1980), no. 5, 1072–1076. Search in Google Scholar

[15] B. S. Mordukhovich, Variational Analysis and Generalized Differentiation. I. Basic Theory, Grundlehren Math. Wiss. 330, Springer, Berlin, 2006. 10.1007/3-540-31247-1Search in Google Scholar

[16] B. S. Mordukhovich and T. T. A. Nghia, Second-order variational analysis and characterizations of tilt-stable optimal solutions in infinite-dimensional spaces, Nonlinear Anal. 86 (2013), 159–180. 10.1016/j.na.2013.03.014Search in Google Scholar

[17] B. S. Mordukhovich and J. V. Outrata, On second-order subdifferentials and their applications, SIAM J. Optim. 12 (2001), no. 1, 139–169. 10.1137/S1052623400377153Search in Google Scholar

[18] B. S. Mordukhovich and R. T. Rockafellar, Second-order subdifferential calculus with applications to tilt stability in optimization, SIAM J. Optim. 22 (2012), no. 3, 953–986. 10.1137/110852528Search in Google Scholar

[19] B. S. Mordukhovich, R. T. Rockafellar and M. E. Sarabi, Characterizations of full stability in constrained optimization, SIAM J. Optim. 23 (2013), no. 3, 1810–1849. 10.1137/120887722Search in Google Scholar

[20] M. Oveisiha and J. Zafarani, Vector optimization problem and generalized convexity, J. Global Optim. 52 (2012), no. 1, 29–43. 10.1007/s10898-011-9657-6Search in Google Scholar

[21] M. Oveisiha and J. Zafarani, Super efficient solutions for set-valued maps, Optimization 62 (2013), no. 6, 817–834. 10.1080/02331934.2012.712119Search in Google Scholar

[22] J.-P. Penot, Calculus Without Derivatives, Grad. Texts in Math. 266, Springer, New York, 2013. 10.1007/978-1-4614-4538-8Search in Google Scholar

[23] R. A. Poliquin and R. T. Rockafellar, Prox-regular functions in variational analysis, Trans. Amer. Math. Soc. 348 (1996), no. 5, 1805–1838. 10.1090/S0002-9947-96-01544-9Search in Google Scholar

[24] R. A. Poliquin and R. T. Rockafellar, Tilt stability of a local minimum, SIAM J. Optim. 8 (1998), no. 2, 287–299. 10.1137/S1052623496309296Search in Google Scholar

[25] R. T. Rockafellar, On the maximal monotonicity of subdifferential mappings, Pacific J. Math. 33 (1970), 209–216. 10.2140/pjm.1970.33.209Search in Google Scholar

[26] R. T. Rockafellar and R. J. Wets, Variational Analysis, Springer, New York, 1998. 10.1007/978-3-642-02431-3Search in Google Scholar

[27] X. Q. Yang and V. Jeyakumar, Generalized second-order directional derivatives and optimization with C1,1 functions, Optimization 26 (1992), no. 3–4, 165–185. 10.1080/02331939208843851Search in Google Scholar

[28] C. Zălinescu, Convex Analysis in General Vector Spaces, World Scientific, River Edge, 2002. 10.1142/5021Search in Google Scholar

Received: 2017-08-16
Revised: 2017-10-05
Accepted: 2019-01-31
Published Online: 2019-05-21
Published in Print: 2019-06-01

© 2019 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 21.11.2025 from https://www.degruyterbrill.com/document/doi/10.1515/jaa-2019-0006/html
Scroll to top button