Abstract

We investigate in the Banach setting (not necessarily reflexive) first-order variations of the infimal convolution of fairly general functions. We characterize different subdifferentials and differentiability concepts of this infimal convolution by means of the corresponding subdifferentials and differentiability concepts, respectively, of data functions, at points where the infimal convolution is attained, well-posed, or strongly attained. Next, we apply these results to study the (sub)differentiability of minimal time functions associated with constant dynamics satisfying appropriate interiority conditions.

Author information

Contact details are reproduced from the original publication and may be historical.

Keywords

  • Infimal convolution
  • generalized subdifferentials
  • differentiability
  • minimal time function

Mathematics Subject Classification

49J50, 90C31, 93B03

References

  1. J. M. Borwein, J. R. Giles: The proximal normal formula in Banach space, Trans. Amer. Math. Soc. 302 (1987) 371–381.https://doi.org/10.1090/S0002-9947-1987-0887515-5Google Scholar
  2. J. M. Borwein, J. R. Giles, S. P. Fitzpatrick: The differentiability of real functions on normed linear space using generalized subgradients, J. Math. Anal. Appl. 128(2) (1987) 512–534.https://doi.org/10.1016/0022-247X(87)90203-4Google Scholar
  3. J. M. Borwein, J. D. Vanderwerff: Convex Functions: Constructions, Characterizations and Counterexamples, Encyclopedia of Mathematics and its Applications 109, Cambridge University Press, Cambridge (2010).https://doi.org/10.1017/CBO9781139087322Google Scholar
  4. R. Cibulka, M. Fabian: Attainment and (sub)differentiability of the infimal convolution of a function and the square of the norm, J. Math. Anal. Appl. 368 (2010) 538–550.https://doi.org/10.1016/j.jmaa.2010.03.027Google Scholar
  5. F. H. Clarke: Optimization and Nonsmooth Analysis, Wiley Interscience, New York (1983).Google Scholar
  6. G. Colombo, V. V. Goncharov, B. S. Mordukhovich: Well-Posedness of minimal time problems with constant dynamics in Banach spaces, Set-Valued Analysis 18 (2010) 349–372.https://doi.org/10.1007/s11228-010-0151-yGoogle Scholar
  7. G. Colombo, P. R. Wolenski: The subgradient formula for the minimal time function in the case of constant dynamics in Hilbert space, J. Glob. Optim. 28 (2004) 269–282.https://doi.org/10.1023/B:JOGO.0000026460.10505.ddGoogle Scholar
  8. G. Colombo, P. Wolenski: Variational analysis for a class of minimal time functions in Hilbert spaces, J. Convex Analysis 11 (2004) 335–361.https://doi.org/10.68381/jca11021Google Scholar
  9. R. Correa, A. Jofré, L. Thibault: Characterization of lower semicontinuous convex functions, Proc. Amer. Math. Soc. 116 (1992) 67–72.https://doi.org/10.1090/S0002-9939-1992-1126193-4Google Scholar
  10. S. Dutta: Generalized subdifferential of the distance function, Proc. Amer. Math. Soc. 133 (2005) 2949–2955.https://doi.org/10.1090/S0002-9939-05-08153-0Google Scholar
  11. Y. He, K. F. Ng: Subdifferentials of a minimum time function in Banach spaces, J. Math. Anal. Appl. 321 (2006) 896–910.https://doi.org/10.1016/j.jmaa.2005.09.009Google Scholar
  12. G. E. Ivanov, L. Thibault: Infimal convolution and optimal time control problem. I: Fréchet and proximal subdifferentials, Set-Valued Var. Analysis 26(3) (1918) 581–606.https://doi.org/10.1007/s11228-016-0398-zGoogle Scholar
  13. G. E. Ivanov, L. Thibault: Infimal convolution and optimal time control problem. II: Limiting subdifferential, Set-Valued Var. Analysis 25(3) (2017) 517–542.https://doi.org/10.1007/s11228-017-0402-2Google Scholar
  14. G. E. Ivanov, L. Thibault: Infimal convolution and optimal time control problem. III: Minimal time projection set, SIAM J. Optim 28(1) (2018) 30–44.https://doi.org/10.1137/16M1110212Google Scholar
  15. A. Jourani, L. Thibault, D. Zagrodny: Differential properties of the Moreau envelope, J. Funct. Anal. 266(3) (2014) 1185–1237.https://doi.org/10.1016/j.jfa.2013.11.008Google Scholar
  16. P. Michel, J.-P. Penot: Calcul sous-différentiel pour les fonctions Lipschitzienne et non Lipschitzienne, C. R. Acad. Sci. Paris 298 (1984) 269–272.Google Scholar
  17. B. S. Mordukhovich, N. M. Nam: Limiting subgradients of minimal time functions in Banach spaces, J. Glob. Optim. 46(4) (2011) 615–633.https://doi.org/10.1007/s10898-009-9446-7Google Scholar
  18. B. S. Mordukhovich, N. M. Nam, J. Salinas: Applications of variational analysis to a generalized Heron problem, Appl. Anal. 91(10) (2012) 1915–1942.https://doi.org/10.1080/00036811.2011.604849Google Scholar
  19. N. M. Nam, D. V. Cuong: Generalized differentiation and characterizations for differentiability of infimal convolutions, Set-Valued Var. Analysis 23(2) (2015) 333–353.https://doi.org/10.1007/s11228-014-0311-6Google Scholar
  20. R. R. Phelps: Convex Functions, Monotone Operators and Differentiability, 2nd edition, Lecture Notes Math. 1364, Springer, Berlin (1993).Google Scholar
  21. R. T. Rockafellar, J.-B. Wets: Variational Analysis, Springer, Berlin (1998).https://doi.org/10.1007/978-3-642-02431-3Google Scholar

Suggested citation

A. Hantoute, T. Zakaryan. “Subdifferentiation of the Infimal Convolution and Minimal Time Problems.” Journal of Convex Analysis 27 (2020), No. 1, 313–333. https://doi.org/10.68381/jca27018

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2020. Rights now held by Banach Press LLC.