Subsmooth sets: Functional characterizations and related concepts
HTML articles powered by AMS MathViewer
- by D. Aussel, A. Daniilidis and L. Thibault PDF
- Trans. Amer. Math. Soc. 357 (2005), 1275-1301 Request permission
Abstract:
Prox-regularity of a set (Poliquin-Rockafellar-Thibault, 2000), or its global version, proximal smoothness (Clarke-Stern-Wolenski, 1995) plays an important role in variational analysis, not only because it is associated with some fundamental properties as the local continuous differentiability of the function $\mbox {dist} (C;\cdot )$, or the local uniqueness of the projection mapping, but also because in the case where $C$ is the epigraph of a locally Lipschitz function, it is equivalent to the weak convexity (lower-C$^{2}$ property) of the function. In this paper we provide an adapted geometrical concept, called subsmoothness, which permits an epigraphic characterization of the approximate convex functions (or lower-C$^{1}$ property). Subsmooth sets turn out to be naturally situated between the classes of prox-regular and of nearly radial sets. This latter class has been recently introduced by Lewis in 2002. We hereby relate it to the Mifflin semismooth functions.References
- Didier Aussel, Jean-Noël Corvellec, and Marc Lassonde, Subdifferential characterization of quasiconvexity and convexity, J. Convex Anal. 1 (1994), no. 2, 195–201 (1995). MR 1363111
- Bernard, F. & Thibault, L., Uniform Prox-regularity of functions and epigraphs in Hilbert spaces, Nonlinear Anal. TMA, to appear.
- M. Bounkhel and L. Thibault, On various notions of regularity of sets in nonsmooth analysis, Nonlinear Anal. 48 (2002), no. 2, Ser. A: Theory Methods, 223–246. MR 1870754, DOI 10.1016/S0362-546X(00)00183-8
- F. H. Clarke, Optimization and nonsmooth analysis, 2nd ed., Classics in Applied Mathematics, vol. 5, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1990. MR 1058436, DOI 10.1137/1.9781611971309
- F. H. Clarke, R. J. Stern, and P. R. Wolenski, Proximal smoothness and the lower-$C^2$ property, J. Convex Anal. 2 (1995), no. 1-2, 117–144. MR 1363364
- Giovanni Colombo and Vladimir V. Goncharov, Variational inequalities and regularity properties of closed sets in Hilbert spaces, J. Convex Anal. 8 (2001), no. 1, 197–221. MR 1829062
- R. Correa and A. Jofré, Tangentially continuous directional derivatives in nonsmooth analysis, J. Optim. Theory Appl. 61 (1989), no. 1, 1–21. MR 993912, DOI 10.1007/BF00940840
- Rafael Correa, Alejandro Jofré, and Lionel Thibault, Subdifferential monotonicity as characterization of convex functions, Numer. Funct. Anal. Optim. 15 (1994), no. 5-6, 531–535. MR 1281560, DOI 10.1080/01630569408816579
- Aris Daniilidis and Pando Georgiev, Approximate convexity and submonotonicity, J. Math. Anal. Appl. 291 (2004), no. 1, 292–301. MR 2034075, DOI 10.1016/j.jmaa.2003.11.004
- Aris Daniilidis, Pando Georgiev, and Jean-Paul Penot, Integration of multivalued operators and cyclic submonotonicity, Trans. Amer. Math. Soc. 355 (2003), no. 1, 177–195. MR 1928084, DOI 10.1090/S0002-9947-02-03118-5
- Robert Deville, Gilles Godefroy, and Václav Zizler, Smoothness and renormings in Banach spaces, Pitman Monographs and Surveys in Pure and Applied Mathematics, vol. 64, Longman Scientific & Technical, Harlow; copublished in the United States with John Wiley & Sons, Inc., New York, 1993. MR 1211634
- Ivar Ekeland, Nonconvex minimization problems, Bull. Amer. Math. Soc. (N.S.) 1 (1979), no. 3, 443–474. MR 526967, DOI 10.1090/S0273-0979-1979-14595-6
- Marián Fabián, Subdifferentiability and trustworthiness in the light of a new variational principle of Borwein and Preiss, Acta Univ. Carolin. Math. Phys. 30 (1989), no. 2, 51–56. 17th Winter School on Abstract Analysis (Srní, 1989). MR 1046445
- Herbert Federer, Curvature measures, Trans. Amer. Math. Soc. 93 (1959), 418–491. MR 110078, DOI 10.1090/S0002-9947-1959-0110078-1
- J.-B. Hiriart-Urruty, Generalized differentiability, duality and optimization for problems dealing with differences of convex functions, Convexity and duality in optimization (Groningen, 1984) Lecture Notes in Econom. and Math. Systems, vol. 256, Springer, Berlin, 1985, pp. 37–70. MR 873269, DOI 10.1007/978-3-642-45610-7_{3}
- Kruger, A.Y., $\varepsilon$-semidifferentials and $\varepsilon$-normal elements, Depon. VINITI, No. 1331-81, Moscow, 1981 (in Russian).
- G. Lebourg, Generic differentiability of Lipschitzian functions, Trans. Amer. Math. Soc. 256 (1979), 125–144. MR 546911, DOI 10.1090/S0002-9947-1979-0546911-1
- Lewis, A., Robust regularization, preprint CECM, 17p, 2002.
- Marcellin, S., Initiation à l’analyse séquentielle non lisse dans les espaces d’Asplund, Master Thesis, 142p, (Montpellier, 2002).
- Robert Mifflin, Semismooth and semiconvex functions in constrained optimization, SIAM J. Control Optim. 15 (1977), no. 6, 959–972. MR 461556, DOI 10.1137/0315061
- Boris S. Mordukhovich and Yong Heng Shao, Nonsmooth sequential analysis in Asplund spaces, Trans. Amer. Math. Soc. 348 (1996), no. 4, 1235–1280. MR 1333396, DOI 10.1090/S0002-9947-96-01543-7
- Din The Luc, Huynh Van Ngai, and M. Thera, On $\epsilon$-monotonicity and $\epsilon$-convexity, Calculus of variations and differential equations (Haifa, 1998) Chapman & Hall/CRC Res. Notes Math., vol. 410, Chapman & Hall/CRC, Boca Raton, FL, 2000, pp. 82–100. MR 1713840
- Huynh Van Ngai, Dinh The Luc, and Michel Théra, Approximate convex functions, J. Nonlinear Convex Anal. 1 (2000), no. 2, 155–176. MR 1777137
- Jean-Paul Penot, Favorable classes of mappings and multimappings in nonlinear analysis and optimization, J. Convex Anal. 3 (1996), no. 1, 97–116. MR 1422755
- R. A. Poliquin, R. T. Rockafellar, and L. Thibault, Local differentiability of distance functions, Trans. Amer. Math. Soc. 352 (2000), no. 11, 5231–5249. MR 1694378, DOI 10.1090/S0002-9947-00-02550-2
- R. T. Rockafellar, Clarke’s tangent cones and the boundaries of closed sets in $\textbf {R}^{n}$, Nonlinear Anal. 3 (1979), no. 1, 145–154 (1978). MR 520481, DOI 10.1016/0362-546X(79)90044-0
- R. T. Rockafellar, Generalized directional derivatives and subgradients of nonconvex functions, Canadian J. Math. 32 (1980), no. 2, 257–280. MR 571922, DOI 10.4153/CJM-1980-020-7
- R. Tyrrell Rockafellar, Favorable classes of Lipschitz-continuous functions in subgradient optimization, Progress in nondifferentiable optimization, IIASA Collaborative Proc. Ser. CP-82, vol. 8, Internat. Inst. Appl. Systems Anal., Laxenburg, 1982, pp. 125–143. MR 704977
- Stefan Rolewicz, On the coincidence of some subdifferentials in the class of $\alpha (\cdot )$-paraconvex functions, Optimization 50 (2001), no. 5-6, 353–360. MR 1892909, DOI 10.1080/02331930108844568
- Alexander Shapiro, Existence and differentiability of metric projections in Hilbert spaces, SIAM J. Optim. 4 (1994), no. 1, 130–141. MR 1260410, DOI 10.1137/0804006
- Jonathan E. Spingarn, Submonotone subdifferentials of Lipschitz functions, Trans. Amer. Math. Soc. 264 (1981), no. 1, 77–89. MR 597868, DOI 10.1090/S0002-9947-1981-0597868-8
- Lionel Thibault, On subdifferentials of optimal value functions, SIAM J. Control Optim. 29 (1991), no. 5, 1019–1036. MR 1110085, DOI 10.1137/0329056
- Jean-Philippe Vial, Strong and weak convexity of sets and functions, Math. Oper. Res. 8 (1983), no. 2, 231–259. MR 707055, DOI 10.1287/moor.8.2.231
Additional Information
- D. Aussel
- Affiliation: Département de Mathématiques, Université de Perpignan, 66860 Perpignan Cedex, France
- Email: aussel@univ-perp.fr
- A. Daniilidis
- Affiliation: Departament de Matemàtiques, Universitat Autònoma de Barcelona, E-08193 Bellaterra (Cerdanyola del Vallès), Spain
- MR Author ID: 613204
- Email: arisd@mat.uab.es
- L. Thibault
- Affiliation: Université Montpellier II, Département de Mathématiques, CC 051, Place Eugène Bataillon, 34095 Montpellier Cedex 05, France
- Email: thibault@math.univ-montp2.fr
- Received by editor(s): February 24, 2003
- Published electronically: November 23, 2004
- Additional Notes: The research of the second author has been supported by the Spanish Ministry of Education Program: “Ayudas para estancias de profesores e investigadores extranjeros en España” (Grant No SB2000-0369).
- © Copyright 2004 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 357 (2005), 1275-1301
- MSC (2000): Primary 26B25; Secondary 49J52, 47H04
- DOI: https://doi.org/10.1090/S0002-9947-04-03718-3
- MathSciNet review: 2115366