On the stability of inner and outer approximations of a convex compact set by a ball
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 47 (2007) no. 10, pp. 1657-1671
Voir la notice de l'article provenant de la source Math-Net.Ru
The finite-dimensional problems of outer and inner estimation of a convex compact set by a ball of some norm (circumscribed and inscribed ball problems) are considered. The stability of the solution with respect to the error in the specification of the estimated compact set is generally characterized. A new solution criterion for the outer estimation problem is obtained that relates the latter to the inner estimation problem for the lower Lebesgue set of the distance function to the most distant point of the estimated compact set. A quantitative estimate for the stability of the center of an inscribed ball is given under the additional assumption that the compact set is strongly convex. Assuming that the used norm is strongly quasi-convex, a quantitative stability estimate is obtained for the center of a circumscribed ball.
@article{ZVMMF_2007_47_10_a1,
author = {S. I. Dudov and A. S. Dudova},
title = {On the stability of inner and outer approximations of a~convex compact set by a~ball},
journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
pages = {1657--1671},
publisher = {mathdoc},
volume = {47},
number = {10},
year = {2007},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZVMMF_2007_47_10_a1/}
}
TY - JOUR AU - S. I. Dudov AU - A. S. Dudova TI - On the stability of inner and outer approximations of a convex compact set by a ball JO - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki PY - 2007 SP - 1657 EP - 1671 VL - 47 IS - 10 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/ZVMMF_2007_47_10_a1/ LA - ru ID - ZVMMF_2007_47_10_a1 ER -
%0 Journal Article %A S. I. Dudov %A A. S. Dudova %T On the stability of inner and outer approximations of a convex compact set by a ball %J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki %D 2007 %P 1657-1671 %V 47 %N 10 %I mathdoc %U http://geodesic.mathdoc.fr/item/ZVMMF_2007_47_10_a1/ %G ru %F ZVMMF_2007_47_10_a1
S. I. Dudov; A. S. Dudova. On the stability of inner and outer approximations of a convex compact set by a ball. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 47 (2007) no. 10, pp. 1657-1671. http://geodesic.mathdoc.fr/item/ZVMMF_2007_47_10_a1/