Abstract
The paper is devoted to the development of a comprehensive calculus for directional limiting normal cones, subdifferentials and coderivatives in finite dimensions. This calculus encompasses the whole range of the standard generalized differential calculus for (non-directional) limiting notions and relies on very weak (non-restrictive) qualification conditions having also a directional character. The derived rules facilitate the application of tools exploiting the directional limiting notions to difficult problems of variational analysis including, for instance, various stability and sensitivity issues. This is illustrated by some selected applications in the last part of the paper.
Article PDF
Similar content being viewed by others
References
Baier, R., Farkhi, E.: The Directed Subdifferential of DC functions. AMS Contemp. Math. 514, 27–43 (2010)
Baier, R., Farkhi, E., Roshchina, V.: From quasidifferentiable to directed subdifferentiable functions : Exact calculus rules. J. Optim. Theory Appl. 171, 384–401 (2016)
Borwein, J.M., Zhu, Q.J.: A survey of subdifferential calculus with application. Nonlinear Anal. 38, 687–773 (1999)
Demyanov, V., Rubinov, A.: Quasidifferentiability and related topics, nonconvex optimization and its applications. Springer, Boston (2000)
Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings. Springer, Heidelberg (2009)
Gfrerer, H.: On directional metric regularity, subregularity and optimality conditions for nonsmooth mathematical programs. Set-Valued Var. Anal. 21, 151–176 (2013)
Gfrerer, H.: On directional metric subregularity and second-order optimality conditions for a class of nonsmooth mathematical programs. SIAM J. Optim. 23, 632–665 (2013)
Gfrerer, H.: Optimality conditions for disjunctive programs based on generalized differentiation with application to mathematical programs with equilibrium constraints. SIAM J. Optim. 24, 898–931 (2014)
Gfrerer, H.: On metric pseudo-(sub)regularity of multifunctions and optimality conditions for degenerated mathematical programs. Set-Valued Var. Anal. 22, 79–115 (2014)
Gfrerer, H., Klatte, D.: lipschitz and hölder stability of optimization problems and generalized equations. Math. Program. Ser. A 158, 35–75 (2016)
Gfrerer, H., Outrata, J.V.: On Lipschitzian properties of implicit multifunction. SIAM J. Optim. 26, 2160–2189 (2016)
Gfrerer, H., Outrata, J.V.: On the Aubin property of a class of parameterized variational systems. Math. Meth. Oper. Res. 86, 443–467 (2017)
Gfrerer, H., Ye, J.J.: New constraints qualifications for mathematical program with equilibrium constraints via variational analysis. SIAM J. Optim. 27, 842–865 (2017)
Ginchev, I., Mordukhovich, B. S.: On directionally dependent subdifferentials. C.R. Bulg. Acad. Sci. 64, 497–508 (2011)
Ioffe, A.D.: Variational analysis of regular mappings, springer monographs in mathematics. Springer, Cham (2017)
Ioffe, A.D., Outrata, J.V.: On metric and calmness qualification conditions in subdifferential calculus. Set-Valued Anal. 16, 199–227 (2008)
Klatte, D., Kummer, B.: On calmness of the Argmin mapping in parametric optimization problems. J. Optim. Theory Appl. 165, 708–719 (2015)
Kruger, A.Y., Luke, D.R., Thao, N.H.: About subtransversality of collections of sets. Set-Valued Var. Anal. 25, 701–729 (2017)
Long, P., Wang, B., Yang, X.: Calculus of directional subdifferentials and coderivatives in Banach spaces. Positivity 21, 223–254 (2017)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation. I: Basic theory. Springer, Berlin (2006)
Nesterov, Y.: Lexicographic differentiation of nonsmooth functions. Math. Program. 104, 669–700 (2005)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)
Thinh, V.D., Chuong, T.D.: Directionally generalized differentiation for multifunctions and applications to set-valued programming problems, Ann. Oper. Res. (2017), https://doi.org/10.1007/s10479-017-2400-z
Ye, J.J., Zhou, J.: Verifiable sufficient conditions for the error bound property of second-order cone complementarity problems, J. Math. Program. (2017), https://doi.org/10.1007/s10107-017-1193-9
Acknowledgments
The authors would like to express their gratitude to both reviewers as well as to the editor for their helpful suggestions. The research of the first two authors was supported by the Austrian Science Fund (FWF) under grant P29190-N32. The research of the third author was supported by the Grant Agency of the Czech Republic, projects 17-04301S and 17-08182S and the Australian Research Council, project DP160100854F.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Benko, M., Gfrerer, H. & Outrata, J.V. Calculus for Directional Limiting Normal Cones and Subdifferentials. Set-Valued Var. Anal 27, 713–745 (2019). https://doi.org/10.1007/s11228-018-0492-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-018-0492-5
Keywords
- Generalized differential calculus
- Directional limiting normal cone
- Directional limiting subdifferential
- Qualification conditions