Abstract
In this work we study the directional versions of Mordukhovich normal cones to nonsmooth sets, coderivatives of set-valued mappings, and subdifferentials of extended-real-valued functions in the framework of general Banach spaces. We establish some characterizations and basic properties of these constructions, and then develop calculus including sum rules and chain rules involving smooth functions. As an application, we also explore the upper estimates of the directional Mordukhovich subdifferentials and singular subdifferentials of marginal functions.
Similar content being viewed by others
References
Borwein, J.M., Zhu, Q.J.: Techniques of Variational Analysis. Springer, Berlin (2005)
Chaney, R.W.: On second derivatives for nonsmooth functions. Nonlinear Anal. 9(11), 1189–1209 (1985)
Chaney, R.W.: Second-order directional derivatives for nonsmooth functions. J. Math. Anal. Appl. 128(2), 495–511 (1987)
Chaney, R.W.: Second-order necessary conditions in constrained semismooth optimization. SIAM J. Control Optim. 25(4), 1072–1081 (1987)
Chou, C.C., Li, X., Ng, K.F., Shi, S.: Optimality conditions for lower semicontinuous functions. J. Math. Anal. Appl. 202(2), 686–701 (1996)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
Fabian, M.: Subdifferentiability and trustworthiness in the light of a new variational principle of Borwein and Preiss. Acta Universitatis Carolinae. Mathematica et Physica 30(2), 51–56 (1989)
Fabian, M., Mordukhovich, B.S.: Sequential normal compactness versus topological normal compactness in variational Analysis. Nonlinear Anal. 53, 1057–1067 (2003)
Facchinei, F., Pang, J.-S.: Finite-dimensional Variational Inequalities and Complementary Problems, vols. I and II. Springer, New York (2003)
Gfrerer, H.: On directional metric regularity, subregularity and optimality conditions for nonsmooth mathematical programs. Set-Valued Var. Anal. 21(2), 151–176 (2013)
Gfrerer, H.: Optimality conditions for disjunctive programs based on generalized differentiation with application to mathematical programs with equilibrium constraints. SIAM J. Optim. 24(2), 898–931 (2014)
Gfrerer, H., Klatte, D.: Lipschitz and Hölder stability of optimization problems and generalized equations. Math. Program. (2015). doi:10.1007/s10107-015-0914-1
Ginchev, I., Mordukhovich, B.S.: On directionally dependent subdifferentials. C. R. Bulg. Acad. Sci. 64, 497–508 (2011)
Ginchev, I., Mordukhovich, B.S.: Directional subdifferentials and optimality conditions. Positivity 16(4), 707–737 (2012)
Huang, L.R., Ng, K.F.: Second-order necessary and sufficient conditions in nonsmooth optimization. Math. Program. 66(1), 379–402 (1994)
Huang, L.R., Ng, K.F.: On some relations between Chaney’s generalized second order directional derivative and that of Ben-Tal and Zowe. SIAM J. Control Optim. 34(4), 1220–1235 (1996)
Ioffe, A.D.: Proximal analysis and approximate subdifferentials. J. Lond. Math. Soc. 41(2), 175–192 (1990)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation I: Basic Theory. Springer, Berlin (2006)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation II: Applications. Springer, Berlin (2006)
Mordukhovich, B.S., Nam, N.M.: Variational stability and marginal functions via generalized differentiation. Math. Oper. Res. 30(4), 800–816 (2005)
Mordukhovich, B.S., Shao, Y.: On nonconvex subdifferential calculus in Banach spaces. J. Convex Anal. 2(1/2), 211–227 (1995)
Mordukhovich, B.S., Shao, Y.: Extremal characterizations of Asplund spaces. Proc. Am. Math. Soc. 124(1), 197–205 (1996)
Mordukhovich, B.S., Shao, Y.: Nonsmooth sequential analysis in Asplund spaces. Trans. Am. Math. Soc. 348(4), 1235–1280 (1996)
Mordukhovich, B.S., Wang, B.: Calculus of sequential normal compactness in variational analysis. J. Math. Anal. Appl. 282, 63–84 (2003)
Mordukhovich, B.S., Wang, B.: Restrictive metric regularity and generalized subdifferential calculus in Banach spaces. Int. J. Math. Math. Sci. 50, 2650–2683 (2004)
Penot, J.P.: The directional subdifferential of the difference of two convex functions. J. Global Optim. 49(3), 505–519 (2010)
Penot, J.P.: Directionally limiting subdifferentials and second-order optimality conditions. Optim. Lett. 8(3), 1191–1200 (2013)
Phelps, R.R.: Convex Functions, Monotone Operators and Differentiability, 2nd edn. Springer, Berlin (1993)
Rockafellar, R.T.: First- and second-order epi-differentiability in nonlinear programming. Trans. Am. Math. Soc. 307(1), 75–108 (1988)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)
Rudin, W.: Functional Analysis, 2nd edn. McGraw-Hill, New York (1991)
Wang, B., Yang, X.: Weak differentiability with applications to variational analysis. Set-Valued Var. Anal. (2015). doi:10.1007/s11228-015-0341-8
Author information
Authors and Affiliations
Corresponding author
Additional information
The work of X. Yang was partially supported by the National Natural Science Foundation of China, Grant No.11431004.
Rights and permissions
About this article
Cite this article
Long, P., Wang, B. & Yang, X. Calculus of directional subdifferentials and coderivatives in Banach spaces. Positivity 21, 223–254 (2017). https://doi.org/10.1007/s11117-016-0417-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11117-016-0417-1
Keywords
- Variational analysis
- Directional Mordukhovich subdifferential
- Directional Mordukhovich normal cone
- Directional Mordukhovich coderivative
- Generalized differential calculus
- Marginal function
- Directional differentiability
- Strict differentiability