|
Inscribed balls and their centers
M. V. Balashov Moscow Institute of Physics and Technology, Dolgoprudnyi, Moscow oblast, Russia
Abstract:
A ball of maximal radius inscribed in a convex closed bounded set with a nonempty interior is considered in the class of uniformly convex Banach spaces. It is shown that, under certain conditions, the centers of inscribed balls form a uniformly continuous (as a set function) set-valued mapping in the Hausdorff metric. In a finite-dimensional space of dimension $n$, the set of centers of balls inscribed in polyhedra with a fixed collection of normals satisfies the Lipschitz condition with respect to sets in the Hausdorff metric. A Lipschitz continuous single-valued selector of the set of centers of balls inscribed in such polyhedra can be found by solving $n+1$ linear programming problems.
Key words:
inscribed ball, center of an inscribed ball, Hausdorff metric, uniform continuity, uniform convexity, Lipschitz condition, linear programming.
Received: 20.12.2016 Revised: 26.02.2017
Citation:
M. V. Balashov, “Inscribed balls and their centers”, Zh. Vychisl. Mat. Mat. Fiz., 57:12 (2017), 1946–1954; Comput. Math. Math. Phys., 57:12 (2017), 1899–1907
Linking options:
https://www.mathnet.ru/eng/zvmmf10647 https://www.mathnet.ru/eng/zvmmf/v57/i12/p1946
|
| Statistics & downloads: |
| Abstract page: | 491 | | Full-text PDF : | 102 | | References: | 107 | | First page: | 8 |
|