Abstract
In this paper, we present diverse new metric properties that prox-regular sets shared with convex ones. At the heart of our work lie the Legendre-Fenchel transform and complements of balls. First, we show that a connected prox-regular set is completely determined by the Legendre-Fenchel transform of a suitable perturbation of its indicator function. Then, we prove that such a function is also the right tool to extend, to the context of prox-regular sets, the famous connection between the distance function and the support function of a convex set. On the other hand, given a prox-regular set, we examine the intersection of complements of open balls containing the set. We establish that the distance of a point to a prox-regular set is the maximum of the distances of the point from boundaries of all such complements separating the set and the point. This is in the line of the known result expressing the distance from a convex set in terms of separating hyperplanes. To the best of our knowledge, these results are new in the literature and show that the class of prox-regular sets have good properties known in convex analysis.
Similar content being viewed by others
References
Adly, S., Nacry, F., Thibault, L.: Prox-regular sets and Legendre-Fenchel transform related to separation properties, https://hal.archives-ouvertes.fr/hal-02567171
Adly, S., Nacry, F., Thibault, L.: Preservation of prox-regularity of sets with applications to constrained optimization. SIAM J. Optim. 26, 448–473 (2016)
Adly, S., Nacry, F., Thibault, L.: Prox-regularity approach to generalized equations and image projection. ESAIM COCV 24, 677–708 (2018)
Aubin, J.-P., Ekeland, I.: Applied Nonlinear Analysis. Pure and Applied Mathematics. A Wiley-Interscience Publication. John Wiley & Sons Inc, New York (1984)
Asplund, E.: C̆ebys̆ev sets in Hilbert space. Trans. Am. Math. Soc. 144, 235–240 (1969)
Balashov, M.V.: Weak convexity of the distance function. J. Convex Anal. 20, 93–106 (2013)
Balashov, M.V., Ivanov, G.E.: Weakly convex and proximally smooth sets in Banach spaces. Izv. Math. 73, 455–499 (2009)
Berens, H.: Best approximation in Hilbert space, in Approximation Theory III. In: Cheney, E.W. ( ed.) Proc. Conf., Univ. Texas, Austin, Tex., 1980, pp. 1-20. Academic Press, New York (1980)
Bernard, F., Thibault, L.: Characterizations of prox-regular sets in uniformly convex Banach spaces. J. Convex Anal. 13, 525–559 (2006)
Bounkhel, M., Thibault, L.: Nonconvex sweeping process and prox-regularity in Hilbert space. J. Nonlinear Convex Anal. 6, 359–374 (2005)
Borwein, J.M., Vanderwerff, J.D.: Convex Functions: Constructions, Characterizations and Counterexamples. Encyclopedia of Mathematics and its Applications, vol. 109. Cambridge University Press, Cambridge (2010)
Canino, A.: On p-convex sets and geodesics. J. Differ. Equ. 75, 118–157 (1988)
Clarke, F.H., Stern, R.J., Wolenski, P.R.: Proximal smoothness and the lower-\(C^2\) property. J. Convex Anal. 2, 117–144 (1995)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Classics in Applied Mathematics, vol. 5, 2nd edn. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (1990)
Clarke, F.H., Stern, R.J., Wolenski, P.R.: Proximal smoothness and the lower-C2 property. J. Convex Anal. 2, 117–144 (1995)
Colombo, G., Thibault, L.: Prox-Regular Sets and Applications. Handbook of Nonconvex Analysis and Applications, pp. 99–182. International Press, Somerville (2010)
Federer, H.: Curvature measures. Trans. Am. Math. Soc. 93, 418–491 (1959)
Klee, V.: Convexity of Chebyshev sets. Math. Ann. 142, 292–304 (1961)
Godini, G.: On a problem of H. Berens. Math. Ann. 263, 279–281 (1983)
Deutsch, F.R.: Best Approximations in Inner Product Spaces. CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC, vol. 7. Springer, New-York (2001)
Goncharov, V.V., Ivanov, G. E.: Strong and weak convexity of closed sets in a Hilbert space, Operations research, engineering, and cyber security, Springer Optim. Appl., vol. 113, pp. 259–297. Springer, Cham, (2017)
Hiriart-Urruty, J.-B.: Ensembles de Tchebychev vs ensembles convexes : l’état de la situation vu via l’analyse convexe non lisse. Ann. Sci. Math. Québec 22, 47–62 (1998)
Hiriart-Urruty, J.-B.: La conjecture des points les plus éloignés revisités. Ann. Sci. Math. Québec 29, 197–214 (2005)
Ivanov, G.E.: Weakly Convex Sets and Functions: Theory and Applications. Fizmatlit, Moscow (2006). (in Russian)
Jourani, A., Vilches, E.: Positively \(\alpha \)-far sets and existence results for generalized perturbed sweeping processes. J. Convex Anal. 23, 775–821 (2016)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation I. Grundlehren Series, vol. 330. Springer, Berlin (2006)
Nacry, F., Thibault, L.: Regularization of sweeping process: old and new. Pure Appl. Funct. Anal. 4, 59–117 (2019)
Penot, J.-P.: Calculus Without Derivatives. Graduate Texts in Mathematics, vol. 266. Springer, New-York (2013)
Poliquin, R.A., Rockafellar, R.T.: Prox-regular functions in variational analysis. Trans. Am. math. Soc. 348, 1805–1838 (1996)
Poliquin, R.A., Rockafellar, R.T., Thibault, L.: Local differentiability of distance functions. Trans. Am. Math. Soc. 352, 5231–5249 (2000)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Grundlehren der Mathematischen Wissenschaften, vol. 317. Springer, New York (1998)
Shapiro, A.: Existence and differentiability of metric projections in Hilbert spaces. SIAM J. Optim. 4, 130–141 (1994)
Thibault, L.: Subsmooth functions and sets. Linear Nonlinear Anal. 4, 157–269 (2018)
Thibault, L.: Unilateral Variational Analysis in Banach Spaces, to appear
Vial, J.-P.: Strong and weak convexity of sets and functions. Math. Oper. Res. 8, 231–259 (1983)
Acknowledgements
The second author has received funding from the European Union’s Horizon 2020 Research and Innovation Programme under the Marie Sklodowska-Curie Grant Agreement No 823731 CONMECH.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Adly, S., Nacry, F. & Thibault, L. New metric properties for prox-regular sets. Math. Program. 189, 7–36 (2021). https://doi.org/10.1007/s10107-020-01525-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-020-01525-x