Abstract
It is shown that the problem of the best uniform approximation in the Hausdorff metric of a continuous set-valued map with finite-dimensional compact convex images by constant set-valued maps whose images are balls in some norm can be reduced to a visual geometric problem. The latter consists in constructing a spherical layer of minimal thickness which contains the complement of a compact convex set to a larger compact convex set.
Similar content being viewed by others
References
M. S. Nikol’skii, “Approximation of a continuous multivalued mapping by constant multivalued mappings,” Vestnik Moskov. Univ. Ser. 15 Vychisl. Mat. Kibernet., No. 1, 76–79 (1990) [Moscow Univ. Comput. Math. Cybernet., No. 1, 73–76 (1990)].
B. N. Pshenichnyi, Convex Analysis and Extremal Problems (Nauka, Moscow, 1980) [in Russian].
V. F. Dem’yanov and L. V. Vasil’ev, Nondifferentiable Optimization (Nauka, Moscow, 1981) [in Russian].
S. I. Dudov, “Subdifferentiability and superdifferentiability of the distance function,” Mat. Zametki 61(4), 530–542 (1997) [Math. Notes 61 (3–4), 440–450 (1997)].
S. I. Dudov and I. V. Zlatorunskaya, “A uniform estimate for a convex compact set by a ball of arbitrary norm,” Mat. Sb. 191(10), 13–38 (2000) [Sb. Math. 191 (9–10), 1433–1458 (2000)].
T. Bonnesen and W. Fenchel, Theorie der konvexen Körper (Springer-Verlag, Berlin-New York, 1974; Fazis, Moscow, 2002).
M. S. Nikol’skii and D. B. Silin, “On the best approximation of a convex compact set by addial elements,” in Trudy Mat. Inst. Steklov, Vol. 211: Optimal Control and Differential Equations (Nauka, Moscow, 1995), pp. 338–354 [Proc. Steklov Inst. Math., Vol. 211, pp. 306–321 (1995)].
S. I. Dudov, “On estimation of the boundary of a compact convex set by a spherical layer,” Izv. Saratov. Univ. Nov. Ser. 1(2), 64–74 (2001).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © S. I. Dudov, A. B. Konoplev, 2007, published in Matematicheskie Zametki, 2007, Vol. 82, No. 4, pp. 525–529.
Rights and permissions
About this article
Cite this article
Dudov, S.I., Konoplev, A.B. Approximation of continuous set-valued maps by constant set-valued maps with image balls. Math Notes 82, 469–473 (2007). https://doi.org/10.1134/S0001434607090222
Received:
Issue Date:
DOI: https://doi.org/10.1134/S0001434607090222