|
|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2007, Volume 47, Number 10, Pages 1657–1671
(Mi zvmmf239)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
On the stability of inner and outer approximations of a convex compact set by a ball
S. I. Dudov, A. S. Dudova Saratov State University, ul. Astrakhanskaya 42, Saratov, 410012, Russia
Abstract:
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.
Key words:
estimation of a convex compact set by a ball, solution stability, outer and inner estimation, strong convexity.
Received: 03.05.2007
Citation:
S. I. Dudov, A. S. Dudova, “On the stability of inner and outer approximations of a convex compact set by a ball”, Zh. Vychisl. Mat. Mat. Fiz., 47:10 (2007), 1657–1671; Comput. Math. Math. Phys., 47:10 (2007), 1589–1602
Linking options:
https://www.mathnet.ru/eng/zvmmf239 https://www.mathnet.ru/eng/zvmmf/v47/i10/p1657
|
|