Abstract
We obtain necessary and sufficient conditions for the subdifferentiability and superdifferentiability (in the Dem'yanov-Rubinov sense) of the distance in an arbitrary norm from a point to a set for the finitedimensional case. The geometric structure of the subdifferential and the superdifferential is described.
Similar content being viewed by others
References
B. N. Pshenichnyi,Convex Analysis and Extremum Problems [in Russian], Nauka, Moscow (1980).
V. F. Dem'yanov and L. V. Vasil'ev,Nondifferentiable Optimization [in Russian], Nauka, Moscow (1981).
V. F. Dem'yanov and L. V. Rubinov,Elements of Nonsmooth Analysis and Quasidifferential Calculus [in Russian], Nauka, Moscow (1990).
F. H. Clarke,Optimization and Nonsmooth Analysis, Wiley-Interscience, New York-Toronto (1983).
L. I. Minchenko, O. F. Borisenko, and S. P. Gritsai,Set-valued Analysis and Perturbation Problems in Nonlinear Programming [in Russian], Navuka i Tekhnika, Minsk (1993).
L. I. Minchenko, “Calculation of subdifferentials of marginal functions with the help of a distance function”,Cybernetics, No. 5, 83–85 (1989).
V. S. Balaganskii, “Sufficient conditions for the differentiability of a metric function”,Trudy Inst. Mat. Mekh. Ural. Otd. RAN,1, 84–89.
S. I. Dudov, “Directional differentiability of a distance function”,Mat. Sb. [Russian Acad. Sci. Sb. Math.],186, No. 3, 29–52 (1995).
A. D. Ioffe and V. M. Tikhomirov,The Theory of Extremum Problems [in Russian], Nauka, Moscow (1974).
Author information
Authors and Affiliations
Additional information
Translated fromMatematicheskie Zametki, Vol. 61, No. 4, pp. 530–542, April, 1997.
Translated by N. K. Kulman
Rights and permissions
About this article
Cite this article
Dudov, S.I. Subdifferentiability and superdifferentiability of distance functions. Math Notes 61, 440–450 (1997). https://doi.org/10.1007/BF02354988
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02354988