Skip to main content

Calculus for Directional Limiting Normal Cones and Subdifferentials

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.

References

  1. Baier, R., Farkhi, E.: The Directed Subdifferential of DC functions. AMS Contemp. Math. 514, 27–43 (2010)

    MathSciNet  Article  MATH  Google Scholar 

  2. Baier, R., Farkhi, E., Roshchina, V.: From quasidifferentiable to directed subdifferentiable functions : Exact calculus rules. J. Optim. Theory Appl. 171, 384–401 (2016)

    MathSciNet  Article  MATH  Google Scholar 

  3. Borwein, J.M., Zhu, Q.J.: A survey of subdifferential calculus with application. Nonlinear Anal. 38, 687–773 (1999)

    MathSciNet  Article  MATH  Google Scholar 

  4. Demyanov, V., Rubinov, A.: Quasidifferentiability and related topics, nonconvex optimization and its applications. Springer, Boston (2000)

    Google Scholar 

  5. Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings. Springer, Heidelberg (2009)

    Book  MATH  Google Scholar 

  6. Gfrerer, H.: On directional metric regularity, subregularity and optimality conditions for nonsmooth mathematical programs. Set-Valued Var. Anal. 21, 151–176 (2013)

    MathSciNet  Article  MATH  Google Scholar 

  7. 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)

    MathSciNet  Article  MATH  Google Scholar 

  8. 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)

    MathSciNet  Article  MATH  Google Scholar 

  9. Gfrerer, H.: On metric pseudo-(sub)regularity of multifunctions and optimality conditions for degenerated mathematical programs. Set-Valued Var. Anal. 22, 79–115 (2014)

    MathSciNet  Article  MATH  Google Scholar 

  10. Gfrerer, H., Klatte, D.: lipschitz and hölder stability of optimization problems and generalized equations. Math. Program. Ser. A 158, 35–75 (2016)

    Article  MATH  Google Scholar 

  11. Gfrerer, H., Outrata, J.V.: On Lipschitzian properties of implicit multifunction. SIAM J. Optim. 26, 2160–2189 (2016)

    MathSciNet  Article  MATH  Google Scholar 

  12. Gfrerer, H., Outrata, J.V.: On the Aubin property of a class of parameterized variational systems. Math. Meth. Oper. Res. 86, 443–467 (2017)

    MathSciNet  Article  MATH  Google Scholar 

  13. Gfrerer, H., Ye, J.J.: New constraints qualifications for mathematical program with equilibrium constraints via variational analysis. SIAM J. Optim. 27, 842–865 (2017)

    MathSciNet  Article  MATH  Google Scholar 

  14. Ginchev, I., Mordukhovich, B. S.: On directionally dependent subdifferentials. C.R. Bulg. Acad. Sci. 64, 497–508 (2011)

    MathSciNet  MATH  Google Scholar 

  15. Ioffe, A.D.: Variational analysis of regular mappings, springer monographs in mathematics. Springer, Cham (2017)

    Book  Google Scholar 

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

    MathSciNet  Article  MATH  Google Scholar 

  17. Klatte, D., Kummer, B.: On calmness of the Argmin mapping in parametric optimization problems. J. Optim. Theory Appl. 165, 708–719 (2015)

    MathSciNet  Article  MATH  Google Scholar 

  18. Kruger, A.Y., Luke, D.R., Thao, N.H.: About subtransversality of collections of sets. Set-Valued Var. Anal. 25, 701–729 (2017)

    MathSciNet  Article  MATH  Google Scholar 

  19. Long, P., Wang, B., Yang, X.: Calculus of directional subdifferentials and coderivatives in Banach spaces. Positivity 21, 223–254 (2017)

    MathSciNet  Article  MATH  Google Scholar 

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

    Book  Google Scholar 

  21. Nesterov, Y.: Lexicographic differentiation of nonsmooth functions. Math. Program. 104, 669–700 (2005)

    MathSciNet  Article  MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

  23. 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

  24. 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

Download references

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

Authors

Corresponding author

Correspondence to Matúš Benko.

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.

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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

Download citation

  • 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

Mathematics Subject Classification (2010)

  • 49J53
  • 49J52
  • 90C31