Abstract

We show that the operations of composition and addition, under appropriate conditions, preserve prox-regularity. The class of prox-regular functions covers all l.s.c., proper, convex functions, lower-C2\mathcal{C}^2 functions, strongly amenable functions (i.e. convexly composite functions), and pln functions, hence a large core of functions of interest in variational analysis and optimization. These functions, despite being in general nonconvex, possess many of the properties that one would expect only to find in convex or near convex (lower-C2\mathcal{C}^2) functions e.g. the Moreau-envelopes are C1+\mathcal{C}^{1+}, a localization of the subgradient mapping is hypomonotone, etc... In this paper, we add to this list of convex-like properties by showing, under suitable conditions, that locally the subdifferential of the sum of prox-regular functions is equal to the sum of subdifferentials.

Author information

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

René A. Poliquin

Dept. of Mathematical and Statistical Sciences, University of Alberta, Edmonton, Alberta T6G 2G1, Canada

rene.poliquin@ualberta.ca

Ralph Tyrrell Rockafellar

Dept. of Mathematics, University of Washington, Seattle, WA 98195-4350, U.S.A.

rtr@math.washington.edu

Keywords

  • Prox-regular
  • proximal mapping
  • Moreau envelope
  • convex
  • convexly composite
  • pln
  • strongly amenable
  • subgradients
  • amenable functions

Mathematics Subject Classification

49A52, 58C06, 58C20; 90C30

References

  1. F. Bernard, L. Thibault: Prox-regularity of functions and sets in Banach spaces, Set-Valued Anal. 12 (2004) 25–47.https://doi.org/10.1023/B:SVAN.0000023403.87092.a2Google Scholar
  2. F. Bernard, L. Thibault: Prox-regular functions in Hilbert spaces, J. Math. Anal. Appl. 303 (2005) 1–14.https://doi.org/10.1016/j.jmaa.2004.06.003Google Scholar
  3. F. Bernard, L. Thibault: Uniform prox-regularity of functions and epigraphs in Hilbert spaces, Nonlinear Anal., Theory Methods Appl. 60A (2005) 187–207.https://doi.org/10.1016/j.na.2004.04.015Google Scholar
  4. S. Boralugoda: Prox-Regular Functions in Hilbert Spaces, Ph.D. Thesis, University of Alberta, June 1998.Google Scholar
  5. S. Boralugoda, R. A. Poliquin: Local integration of prox-regular functions, J. Convex Analysis 13 (2006) 27–36.https://doi.org/10.68381/jca13002Google Scholar
  6. F. H. Clarke, R. J. Stern, P. R. Wolenski: Proximal smoothness and the lower-C 2 property, J. Convex Analysis 2 (1995) 117–144.https://doi.org/10.68381/jca02008Google Scholar
  7. G. Colombo, M. Monteiro Marques, D. P. Manuel: Sweeping by a continuous prox-regular set, J. Differ. Equations 187 (2003) 46–62.https://doi.org/10.1016/S0022-0396(02)00021-9Google Scholar
  8. A. Daniilidis, A. Lewis, J. Malick, H. Sendov: Prox-regularity of spectral functions and spectral sets, J. Convex Analysis 15 (2008) 547–560.https://doi.org/10.68381/jca15039Google Scholar
  9. A. Eberhard: Prox-regularity and subsets, in: Optimization and Related Topics (Ballarat / Melbourne, 1999), A. Rubinov et al. (ed.), Appl. Optim., 47, Kluwer, Dordrecht (2001) 237–313.https://doi.org/10.1007/978-1-4757-6099-6_14Google Scholar
  10. W. L. Hare, R. A. Poliquin: The quadratic sub-Lagrangian of a prox-regular function, Nonlinear Anal., Theory Methods Appl. 47 (2001) 1117–1128.https://doi.org/10.1016/S0362-546X(01)00251-6Google Scholar
  11. W. L. Hare, A. S. Lewis: Identifying active constraints via partial smoothness and prox-regularity, J. Convex Analysis 2 (2003) 251–266.https://doi.org/10.68381/jca11017Google Scholar
  12. A. B. Levy, R. A. Poliquin, R. T. Rockafellar: Stability of locally optimal solutions, SIAM J. Optim. 10 (2000) 580–604.https://doi.org/10.1137/S1052623498348274Google Scholar
  13. R. Mifflin, C. Sagastizabal: V U -smoothness and proximal point results for some nonconvex functions, Optim. Methods Softw. 19 (2004) 463–478.https://doi.org/10.1080/10556780410001704902Google Scholar
  14. A. Moudafi: An algorithmic approach to prox-regular variational inequalities, Appl. Math. Comput. 155 (2004) 845–852.https://doi.org/10.1016/j.amc.2003.06.003Google Scholar
  15. R.A. Poliquin: Integration of subdifferentials of nonconvex functions, Nonlinear Anal., Theory Methods Appl. 17 (1991) 1805–1838.https://doi.org/10.1016/0362-546X(91)90078-FGoogle Scholar
  16. R. A. Poliquin, R. T. Rockafellar: Prox-regular functions in variational analysis, Trans. Amer. Math. Soc. 348 (1996) 1805–1838.https://doi.org/10.1090/S0002-9947-96-01544-9Google Scholar
  17. R. A. Poliquin, R. T. Rockafellar: Generalized hessian properties of regularized nonsmooth functions, SIAM J. Optim. 6 (1996) 1121–1137.https://doi.org/10.1137/S1052623494279316Google Scholar
  18. R. A. Poliquin, R. T. Rockafellar: Tilt stability of a local minimum, SIAM J. Optim. 8 (1998) 287–299.https://doi.org/10.1137/S1052623496309296Google Scholar
  19. R. A. Poliquin, R. T. Rockafellar, L. Thibault: Local differentiability of distance functions, Trans. Amer. Math. Soc. 352 (2000) 5231–5249.https://doi.org/10.1090/S0002-9947-00-02550-2Google Scholar
  20. S. M. Robinson: Aspects of the projector on prox-regular sets, in: Variational Analysis and Applications (Erice, 2003), F. Giannessi et al. (ed.), Nonconvex Optimization and its Applications 79, Springer, New York (2005) 963–973.https://doi.org/10.1007/0-387-24276-7_56Google Scholar
  21. R. T. Rockafellar, R. J.-B. Wets: Variational Analysis, Grundlehren der Mathematischen Wissenschaften 317, Springer, Berlin (1998).https://doi.org/10.1007/978-3-642-02431-3Google Scholar
  22. A. S. Shapiro: Existence and differentiability of metric projections in Hilbert spaces, SIAM J. Optim. 4 (1994) 130–141.https://doi.org/10.1137/0804006Google Scholar
  23. L. Thibault: Sweeping process with regular and nonregular sets, J. Differ. Equations 1 (2003) 1–26.https://doi.org/10.1016/S0022-0396(03)00129-3Google Scholar
  24. J. P. Vial: Strong and weak convexity of sets and functions, Math. Oper. Res. 8 (1983) 231–259.https://doi.org/10.1287/moor.8.2.231Google Scholar

Suggested citation

R. A. Poliquin, R. T. Rockafellar. “A Calculus of Prox-Reguarity.” Journal of Convex Analysis 17 (2010), No. 1, 203–210. https://doi.org/10.68381/jca17015

Download BibTeXPublished by Heldermann Verlag.

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