Skip to main content
SpringerLink
Log in

Subdifferentiability and superdifferentiability of distance functions

  • Published:
Mathematical Notes Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. B. N. Pshenichnyi,Convex Analysis and Extremum Problems [in Russian], Nauka, Moscow (1980).

    Google Scholar 

  2. V. F. Dem'yanov and L. V. Vasil'ev,Nondifferentiable Optimization [in Russian], Nauka, Moscow (1981).

    Google Scholar 

  3. V. F. Dem'yanov and L. V. Rubinov,Elements of Nonsmooth Analysis and Quasidifferential Calculus [in Russian], Nauka, Moscow (1990).

    Google Scholar 

  4. F. H. Clarke,Optimization and Nonsmooth Analysis, Wiley-Interscience, New York-Toronto (1983).

    Google Scholar 

  5. 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).

    Google Scholar 

  6. L. I. Minchenko, “Calculation of subdifferentials of marginal functions with the help of a distance function”,Cybernetics, No. 5, 83–85 (1989).

    MATH  MathSciNet  Google Scholar 

  7. V. S. Balaganskii, “Sufficient conditions for the differentiability of a metric function”,Trudy Inst. Mat. Mekh. Ural. Otd. RAN,1, 84–89.

  8. S. I. Dudov, “Directional differentiability of a distance function”,Mat. Sb. [Russian Acad. Sci. Sb. Math.],186, No. 3, 29–52 (1995).

    MATH  MathSciNet  Google Scholar 

  9. A. D. Ioffe and V. M. Tikhomirov,The Theory of Extremum Problems [in Russian], Nauka, Moscow (1974).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Saratov State University, Saratov, USSR

    S. I. Dudov

Authors
  1. S. I. Dudov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated fromMatematicheskie Zametki, Vol. 61, No. 4, pp. 530–542, April, 1997.

Translated by N. K. Kulman

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02354988

Key words

Search

Navigation