Abstract
Some properties of Hausdorff distance are studied. It is shown that, in every infinite-dimensional normed space, there exists a pair of closed and bounded sets such that the distance between every two points of these sets is greater than the Hausdorff distance between these sets. A relation of the obtained result to set-valued analysis is discussed.
Similar content being viewed by others
References
Hausdorff, F.: Grundzuge der Mengenlehre. Von Veit, Leipzig (1914)
Mordukhovich, B.S.: Variational Analysis and Generalized DifferentiationI: Basic Theory. Springer, Berlin (2006)
Dem’yanov, V.F., Rubinov, A.M.: The Fundamentals of Nonsmooth Analysis and Quasidifferential Calculus. Nauka, Moscow (1990). (in Russian)
Dem’yanov, V.F.: Extremum Conditions and the Calculus of Variations. Visshaya Shkola, Moscow (2005). (in Russian)
Nadler, S.B.: Multi-valued contraction mappings. Pac. J. Math. 30, 475–488 (1969)
Arutyunov, A.V.: Covering mappings in metric spaces and fixed points. Dokl. Math. 76, 665–668 (2007)
Chmielinski, J.: On an \(\varepsilon \)-Birkhoff orthogonality. JIPAM 6, 1–7 (2005)
Birkhoff, G.: Orthogonality in linear metric spaces. Duke Math. J. 1, 169–172 (1935)
Borisovich, Yu.G., Gelman, B.D., Myshkis, A.D., Obukhovskii, V.V.: Introduction to the Theory of Multivalued Mappings and Differential Inclusions, 2nd edn. Librokom, Moscow (2011). (in Russian)
Zhukovskiy, S.: On covering properties in variational analysis and optimization. Set-Valued Var. Anal. (2015). doi:10.1007/s11228-014-0314-3
Acknowledgments
The investigation is performed in the framework of state assignment of Ministry of Education and Science of Russian Federation in the field of scientific activity implementation, Project No. 1.333.2014/K. The investigation is also supported by the RFBR Grant, Project No. 14-01-31185, and by the Grant of the President of the Russian Federation, Project No. MK-5333.2015.1.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Boris S. Mordukhovich.
Rights and permissions
About this article
Cite this article
Arutyunov, A.V., Vartapetov, S.A. & Zhukovskiy, S.E. Some Properties and Applications of the Hausdorff Distance. J Optim Theory Appl 171, 527–535 (2016). https://doi.org/10.1007/s10957-015-0732-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-015-0732-x