Skip to main content
SpringerLink
Log in

Generalized Differentiation and Characterizations for Differentiability of Infimal Convolutions

  • Published:
Set-Valued and Variational Analysis Aims and scope Submit manuscript

Abstract

This paper is devoted to the study of generalized differentiation properties of the infimal convolution. This class of functions covers a large spectrum of nonsmooth functions well known in the literature. The subdifferential formulas obtained unify several known results and allow us to characterize the differentiability of the infimal convolution which plays an important role in variational analysis and optimization.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Auslender, A.: Differential stability in nonconvex and nondifferentiable programming. Math. Program. 10, 29–41 (1979)

    MATH  Google Scholar 

  2. Bauschke, H.H., Wang, X., Ye, J.J., Yuan, X.: Bregman, distance and Chebyshev sets. J. Approx. Theory. 159, 3–25 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  3. Borwein, J.M., Zhu, Q.J.: Techniques of Variational Analysis, Springer, CMS Books in Mathematics. Springer, New York (2005)

    Google Scholar 

  4. Bounkhel, M., Thibault, L.: On various notions of regularity of sets in nonsmooth analysis. Nonlinear Anal. 48, 223–246 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  5. Burke, J.V., Ferris, M.C., Qian, M.: On the Clarke subdifferential of the distance function of a closed set. J. Math. Anal. Appl. 166, 199–213 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  6. Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)

    MATH  Google Scholar 

  7. Clarke, F.H., Ledyaev, Y.S., Stern, R.J., Wolenski, P.R.: Nonsmooth Analysis and Control Theory, Graduate Texts in Mathematics. Springer, New York (1998)

    Google Scholar 

  8. Colombo, G., Wolenski, P.R.: The subgradient formula for the minimal time function in the case of constant dynamics in Hilbert space. J. Global Optim. 28, 269–282 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  9. Colombo, G., Wolenski, P.R.: Variational analysis for a class of minimal time functions in Hilbert spaces. J. Convex Anal. 11, 335–361 (2004)

    MATH  MathSciNet  Google Scholar 

  10. De Figueiredo, D.G.: Lectures on the Ekeland variational principle with applications and detours. Springer, West Germany (1989)

    MATH  Google Scholar 

  11. Dien, P.H., Yen, N.D.: On implicit function theorems for set-valued maps and their application to mathematical programming under inclusion constraints. Appl. Math. Optim. 24, 35–54 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  12. He, Y., Ng, K.F.: Subdifferentials of a minimum time function in Banach spaces. J. Math. Anal. Appl. 321, 896–910 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  13. Jourani, A., Thibault, L., Zagrodny, D.: Differential properties of the Moreau envelope. J. Funct. Anal. 266, 1185–1237 (2014)

    Article  MATH  MathSciNet  Google Scholar 

  14. Jiang, Y., He, Y.: Subdifferentials of a minimum time function in normed spaces. J. Math. Anal. Appl. 358, 410–418 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  15. Li, C.: On well posedness of best simultaneous approximation problems in Banach spaces. Sci. China Ser A. 12, 1558–1570 (2001)

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  17. Meng, L., Li, C., Yao, J.-C.: Limiting subdifferentials of perturbed distance functions in Banach spaces. Nonlinear Anal. 75(3), 1483–1495 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  18. Mordukhovich, B.S.: Variational Analysis Generalized, Differentiation. I: Basic Theory, Grundlehren Series (Fundamental Principles of Mathematical Sciences), vol. 330. Springer, Berlin (2006)

    Google Scholar 

  19. Mordukhovich, B.S., Nam, N.M.: Subgradients of minimal time functions under minimal assumptions. J. Convex Anal. 18, 915–947 (2011)

    MATH  MathSciNet  Google Scholar 

  20. Moreau, J.-J.: Fonctions convexes duales et points proximaux dans un espace Hilbertien. Reports of the Paris Academy of Sciences, Series A 255, 2897–2899 (1962)

    MATH  MathSciNet  Google Scholar 

  21. Nam, N.M., Villalobos, M.C., An, N.T.: Minimal time functions and the smallest Intersecting ball problem with unbounded dynamics. J. Optim. Theory Appl. 154, 768–791 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  22. Nam, N.M.: Subdifferential formulas for a class of nonconvex infimal convolution. e-print (2014)

  23. Nesterov, Yu.: Introductory Lectures on Convex Optimization. A Basic Course (2004)

  24. Wang, B.: Beginning Variational Analysis (lecture note), Bohai University, Jinzhou (2010)

  25. Wu, Z., Ye, J.J.: Equivalences among various derivatives and subdifferentials of the distance function. J. Math. Anal. Appl. 282, 629–647 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  26. Zhang, Y., He, Y., Jiang, Y.: Subdifferentials of a perturbed minimal time function in normed spaces. Optim. Lett. 8, 1921–1930 (2014)

Download references

Author information

Authors and Affiliations

  1. Fariborz Maseeh Department of Mathematics and Statistics, Portland State University, PO Box 751, Portland, OR, 97207, USA

    Nguyen Mau Nam

  2. Department of Mathematics, Faculty of Natural Sciences, Duy Tan University, K7/25 Quang Trung, Da Nang, Vietnam

    Dang Van Cuong

Authors
  1. Nguyen Mau Nam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dang Van Cuong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nguyen Mau Nam.

Additional information

The research of Nguyen Mau Nam was partially supported by the NSF under grant #1411817 and the Simons Foundation under grant #208785.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nam, N.M., Van Cuong, D. Generalized Differentiation and Characterizations for Differentiability of Infimal Convolutions. Set-Valued Var. Anal 23, 333–353 (2015). https://doi.org/10.1007/s11228-014-0311-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11228-014-0311-6

Keywords

Mathematical Subject Classification (2010)

Search

Navigation