Skip to main content
SpringerLink
Log in
Book cover

Variational Analysis and Applications pp 161–190Cite as

First-Order Subdifferential Calculus

  • Chapter
  • First Online:

  • 2902 Accesses

Part of the book series: Springer Monographs in Mathematics ((SMM))

Abstract

This chapter concerns generalized differential properties of extended-real-valued functions \(\varphi: \mathbb{R}^{n} \rightarrow \overline{\mathbb{R}}\) that are assumed, unless otherwise stated, to be lower semicontinuous around references points.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. D. T. V. An and N. D. Yen (2015), Differential stability of convex optimization problems under inclusion constraints, Applic. Anal. 94, 108–128.

    Google Scholar 

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

    MATH  Google Scholar 

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

    Google Scholar 

  4. M. Bardi and I. Capuzzo Dolcetta (1997), Optimal Control and Viscosity Solutions of Hamilton-Jacobi Equations, Birkhäuser, Boston, Massachusetts.

    Google Scholar 

  5. H. H. Bauschke and P. L. Combettes (2017), Convex Analysis and Monotone Operator Theory in Hilbert Spaces, 2nd edition, Springer, New York.

    Book  Google Scholar 

  6. V. Bondarevsky, A. Leschov and L. Minchenko (2016), Value functions and their directional derivatives in parametric nonlinear programming, J. Optim. Theory Appl. 171, 440–464.

    Google Scholar 

  7. J.-M. Bonnisseau and C. Le Van (1996), On the subdifferential of the value function in economic optimization problems, J. Math. Econom. 25, 55–73.

    Google Scholar 

  8. J. M. Borwein and D. Preiss (1987), A smooth variational principle with applications to subdifferentiability and differentiability of convex functions, Trans. Amer. Math. Soc. 303, 517–527.

    Google Scholar 

  9. J. M. Borwein and J. D. Vanderwerff (2010), Convex Functions, Cambridge University Press, Cambridge, United Kingdom.

    MATH  Google Scholar 

  10. J. M. Borwein and Q. J. Zhu (2005), Techniques of Variational Analysis, Springer, New York.

    MATH  Google Scholar 

  11. R. I. Boţ (2010), Conjugate Duality in Convex Optimization, Springer, Berlin.

    Book  Google Scholar 

  12. R. I. Boţ (2012), An upper estimate for the Clarke subdifferential of an infimal value function proved via the Mordukhovich subdifferential, Nonlinear Anal. 75, 1141–1146.

    Google Scholar 

  13. H. Brézis (1973), Opérateurs Maximaux Monotones et Semigroupes de Contractions dans les Espaces de Hilbert, North-Holland, Amsterdam.

    MATH  Google Scholar 

  14. R. S. Burachik and A. N. Iusem (2008), Set-Valued Mappings and Enlargements of Monotone Operators, Springer, New York.

    MATH  Google Scholar 

  15. A. Cabot and L. Thibault (2014), Sequential formulae for the normal cone to sublevel sets, Trans. Amer. Math. Soc. 366, 6591–6628.

    Google Scholar 

  16. F. H. Clarke (1983), Optimization and Nonsmooth Analysis, Wiley-Interscience, New York.

    MATH  Google Scholar 

  17. F. H. Clarke and Y. S. Ledyaev (1994), Mean value inequality in Hilbert spaces, Trans. Amer. Math. Soc. 344, 307–324.

    Google Scholar 

  18. F. H. Clarke, Y. S. Ledyaev, R. J. Stern and P. R. Wolenski (1998), Nonsmooth Analysis and Control Theory, Springer, New York.

    MATH  Google Scholar 

  19. F. H. Clarke, R. J. Stern and P. R. Wolenski (1993), Subgradient criteria for monotonicity and the Lipschitz condition, Canad. J. Math. 45, 1167–1183.

    Google Scholar 

  20. R. Correa, A. Jofré and L. Thibault (1994), Subdifferential monotonicity as characterization of convex functions, Numer. Funct. Anal. Optim. 15, 1167–1183.

    Google Scholar 

  21. J.-P. Crouzeix and E. Ocañ a Anaya (2010), Maximality is nothing but continuity, J. Convex Anal. 17 (2010), 521–534.

    Google Scholar 

  22. A. Daniilidis and P. Georgiev (2004), Approximate convexity and submonotonicity, J. Math. Anal. Appl. 291, 292–301.

    Google Scholar 

  23. S. Dempe, J. Dutta and B. S. Mordukhovich (2007), New necessary optimality conditions in optimistic bilevel programming, Optimization 56, 577–604.

    Google Scholar 

  24. S. Dempe, B. S. Mordukhovich and A. B. Zemkoho (2012), Sensitivity analysis for two-level value functions with applications to bilevel programming, SIAM J. Optimization 22, 1309–1343.

    Google Scholar 

  25. S. Dempe, B. S. Mordukhovich and A. B. Zemkoho (2014), Necessary optimality conditions in pessimistic bilevel programming, Optimization 63, 505–533.

    Google Scholar 

  26. N. Dinh, B. S. Mordukhovich and T. T. A. Nghia (2010), Subdifferentials of value functions and optimality conditions for some classes of DC and bilevel infinite and semi-infinite programs, Math. Program. 123, 101–138.

    Google Scholar 

  27. W. H. Fleming and H. M. Soner (1993), Controlled Markov Processes and Viscosity Solutions, Springer, New York.

    MATH  Google Scholar 

  28. F. Flores-Bazán, A. Jourani and G. Mastroeni (2014), On the convexity of the value function for a class of nonconvex variational problems: existence and optimality conditions, SIAM J. Control Optim. 52, 3673–3693.

    Google Scholar 

  29. N. Hadjisavvas (2005), Generalized convexity, generalized monotonicity and nonsmooth analysis, Handbook of Generalized Convexity and Generalized Monotonicity, edited by N. Hadjisavvas et al., pp. 465–499, Springer, New York.

    Google Scholar 

  30. N. T. V. Hang and N. D. Yen (2016), On the problem of minimizing a difference of polyhedral convex functions under linear constraints, J. Optim. Theory Appl. 171, 617–642.

    Google Scholar 

  31. A. D. Ioffe (1981), Approximate subdifferentials of nonconvex functions, CEREMADE Publication 8120, Universiteé de Paris IX “Dauphine.”

    Google Scholar 

  32. A. D. Ioffe (1984), Approximate subdifferentials and applications, I: the finite dimensional theory, Trans. Amer. Math. Soc. 281, 389–415.

    Google Scholar 

  33. A. D. Ioffe (1989), Approximate subdifferentials and applications, III: the metric theory, Mathematika 36, 1–38.

    Google Scholar 

  34. A. D. Ioffe (2017), Variational Analysis of Regular Mappings: Theory and Applications (2017), Springer, Cham, Switzerland.

    Book  Google Scholar 

  35. A. D. Ioffe and J. V. Outrata (2008), On metric and calmness qualification conditions in subdifferential calculus, Set-Valued Anal. 16, 199–228.

    Google Scholar 

  36. A. Jourani and L. Thibault (1996), Metric regularity and subdifferential calculus in Banach spaces, Set-Valued Anal. 3, 87–100.

    Google Scholar 

  37. A. Jourani and L. Thibault (1996), Extensions of subdifferential calculus rules in Banach spaces, Canad. J. Math. 48, 834–848.

    Google Scholar 

  38. B. T. Kien, Y. C. Liou, N.-C. Wong and J.-C. Yao (2009), Subgradients of value functions in parametric dynamic programming, European J. Oper. Res. 193, 12–22.

    Google Scholar 

  39. N. N. Krasovskii and A. I. Subbotin (1988), Game-Theoretical Control Problems, Springer, New York.

    Book  Google Scholar 

  40. A. Y. Kruger (1981), Generalized differentials of nonsmooth functions, Depon. VINITI #1332-81, Moscow (in Russian).

    Google Scholar 

  41. A. Y. Kruger (1985), Generalized differentials of nonsmooth functions and necessary conditions for an extremum, Siberian Math. J. 26, 370–379.

    Google Scholar 

  42. A. Y. Kruger (1985), Properties of generalized differentials, Siberian Math. J. 26, 822–832.

    Google Scholar 

  43. G. Lebourg (1975), Valeur moyenne pour gradient généraliseé, C. R. Acad. Sci. Paris 281, 795–798.

    Google Scholar 

  44. P. D. Loewen (1993), Optimal Control via Nonsmooth Analysis, American Mathematical Society, Providence, Rhode Island.

    Book  Google Scholar 

  45. P. D. Loewen (1994), A mean value theorem for Fréchet subgradients, Nonlinear Anal. 23, 1365–1381.

    Google Scholar 

  46. J.-E. Martínez-Legaz and B. F. Svaiter (2005), Monotone operators representable by l.s.c. convex functions, Set-Valued Anal. 13 (2005), 21–46.

    Google Scholar 

  47. B. S. Mordukhovich (1984), Nonsmooth analysis with nonconvex generalized differentials and adjoint mappings, Dokl. Akad. Nauk BSSR 28, 976–979 (in Russian).

    Google Scholar 

  48. B. S. Mordukhovich (1988), Approximation Methods in Problems of Optimization and Control, Nauka, Moscow (in Russian).

    MATH  Google Scholar 

  49. B. S. Mordukhovich (1992), Sensitivity analysis in nonsmooth optimization, in Theoretical Aspects of Industrial Design, edited by D. A. Field and V. Komkov, SIAM Proc. Appl. Math. 58, pp. 32–46, Philadelphia, Pennsylvania.

    Google Scholar 

  50. B. S. Mordukhovich (1994), Lipschitzian stability of constraint systems and generalized equations, Nonlinear Anal. 22, 173–206.

    Google Scholar 

  51. B. S. Mordukhovich (1994), Stability theory for parametetic generalized equations and variational inequalities via nonsmooth analysis, Trans. Amer. Math. Soc. 343, 609–658.

    Google Scholar 

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

    Google Scholar 

  53. B. S. Mordukhovich and N. M. Nam (2005), Variational stability and marginal functions via generalized differentiation, Math. Oper. Res. 30, 1–18.

    Google Scholar 

  54. B. S. Mordukhovich and N. M. Nam (2014), An Easy Path to Convex Analysis and Applications, Morgan & Claypool Publishers, San Rafael, California.

    MATH  Google Scholar 

  55. B. S. Mordukhovich, N. M. Nam and H. M. Phan (2011), Variational analysis of marginal functions with applications to bilevel programming, J. Optim. Theory Appl. 152, 557–586.

    Google Scholar 

  56. B. M. Mordukhovich, N. M. Nam and B. Wang (2009), Metric regularity of mappings and generalized normals to set images, Set-Valued Var. Anal. 17, 359–387.

    Google Scholar 

  57. B. S. Mordukhovich, N. M. Nam and N. D. Yen (2006), Fréchet subdifferential calculus and optimality conditions in nondifferentiable programming, Optimization 55, 685–396.

    Google Scholar 

  58. B. S. Mordukhovich, N. M. Nam and N. D. Yen (2009), Subgradients of marginal functions in parametric mathematical programming, Math. Program. 116, 369–396.

    Google Scholar 

  59. B. S. Mordukhovich and Y. Shao (1996), Nonsmooth sequential analysis in Asplund spaces, Trans. Amer. Math. Soc. 348, 1235–1280.

    Google Scholar 

  60. B. S. Mordukhovich and B. Wang (2002), Extensions of generalized differential calculus in Asplund spaces, J. Math. Anal. Appl. 272, 164–186.

    Google Scholar 

  61. B. S. Mordukhovich and B. Wang (2004), Restrictive metric regularity and generalized differential calculus in Banach spaces, Int. J. Maths. Math. Sci. 50, 2650–2683.

    Google Scholar 

  62. N. M. Nam (2015), Subdifferential formulas for a class of nonconvex infimal convolutions, Optimization 64, 2113–2222.

    Google Scholar 

  63. N. M. Nam and G. Lafferriere (2013), Lipschitz properties of nonsmooth functions and set-valued mappings via generalized differentiation and applications, Nonlinear Anal. 89, 110–120.

    Google Scholar 

  64. N. V. Ngai and M. Théra (2001), Metric regularity, subdifferential calculus and applications, Set-Valued Anal. 9, 187–216.

    Google Scholar 

  65. D. Pallaschke and S. Rolewicz (1998), Foundations of Mathematical Optimization: Convex Analysis without Linearity, Kluwer, Dordrecht, The Netherlands.

    MATH  Google Scholar 

  66. J.-P. Penot (2013), Calculus without Derivatives, Springer, New York.

    Book  Google Scholar 

  67. R. R. Phelps (1993), Convex Functions, Monotone Operators and Differentiability, 2nd edition, Springer, Berlin.

    MATH  Google Scholar 

  68. S. Reich and A. Zaslavski (2014), Genericity in nonlinear analysis, Springer, New York.

    Book  Google Scholar 

  69. R. T. Rockafellar (1981), Proximal subgradients, marginal values and augmented Lagrangians in nonconvex optimization, Math. Oper. Res. 6, 424–436.

    Google Scholar 

  70. R. T. Rockafellar (1985), Extensions of subgradient calculus with applications to optimization, Nonlinear Anal. 9, 665–698.

    Google Scholar 

  71. R. T. Rockafellar and R. J-B. Wets (1998), Variational Analysis, Springer, Berlin.

    Book  Google Scholar 

  72. V. Roshchina (2010), Mordukhovich subdifferential of pointwise minimum of approximate convex functions, Optim. Methods Softw. 25, 129–141.

    Google Scholar 

  73. W. Schirotzek (2007), Nonsmooth Analysis, Springer, Berlin.

    Book  Google Scholar 

  74. S. Simons (2008), From Hahn-Banach to Monotonicity, 2nd edition, Springer, Berlin.

    MATH  Google Scholar 

  75. S. Simons and X. Wang (2015), Ubiquitous subdifferentials, rL–density and maximal monotonicity, Set-Valued Var. Anal. 23, 631–642.

    Google Scholar 

  76. A. I. Subbotin (1995), Generalized Solutions of First-Order PDEs, Birkhäuser, Boston, Massachusetts.

    Google Scholar 

  77. N. N. Subbotina (1989), The maximum principle and the superdifferential of the value function, Prob. Contr. Inform. Theory 18, 151–160.

    Google Scholar 

  78. L. Thibault (1991), On subdifferentials of optimal value functions, SIAM J. Control Optim. 29, 1019–1036.

    Google Scholar 

  79. L. Thibault (1995), A note on the Zagrodny mean value theorem, Optimization 35, 127–130.

    Google Scholar 

  80. L. Thibault and D. Zagrodny (1995), Integration of subdifferentials of lower semicontinuous functions, J. Math. Anal. Appl. 189, 22–58.

    Google Scholar 

  81. L. Q. Thuy and N. T. Toan (2016), Subgradients of the value function in a parametric convex optimal control problem, J. Optim. Theory Appl. 170, 43–64.

    Google Scholar 

  82. N. T. Toan and J.-C. Yao (2014), Mordukhovich subgradients of the value function to a parametric discrete optimal control problem, J. Global Optim. 58, 595–612.

    Google Scholar 

  83. N. T. Q. Trang (2012), A note on an approximate mean value theorem for Fréchet subgradients, Nonlinear Anal. 75, 380–383.

    Google Scholar 

  84. R. B. Vinter (2000), Optimal Control, Birkhäuser, Boston, Massachusetts.

    Google Scholar 

  85. J. J. Ye and D. L. Zhu (1995), Optimality conditions for bilevel programming problems, Optimization 33, 9–27.

    Google Scholar 

  86. L. C. Young (1969), Lectures on the Calculus of Variations and Optimal Control Theory, Saunders, Philadelphia, Pennsylvania.

    MATH  Google Scholar 

  87. D. Zagrodny (1988), Approximate mean value theorem for upper subderivatives, Nonlinear Anal. 12, 1413–1428.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Wayne State University, Detroit, MI, USA

    Boris S. Mordukhovich

Authors
  1. Boris S. Mordukhovich
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Mordukhovich, B.S. (2018). First-Order Subdifferential Calculus. In: Variational Analysis and Applications. Springer Monographs in Mathematics. Springer, Cham. https://doi.org/10.1007/978-3-319-92775-6_4

Download citation

Publish with us

Policies and ethics

Search

Navigation