RUS  ENG
Full version
JOURNALS // Izvestiya of Saratov University. Mathematics. Mechanics. Informatics // Archive

Izv. Saratov Univ. Math. Mech. Inform., 2015 Volume 15, Issue 3, Pages 273–279 (Mi isu593)

Mathematics

On functional stability of the solution for the problem of convex body best approximating by a ball with fixed radius

S. I. Dudov, M. A. Osiptsev

Saratov State University, 83, Astrakhanskaya st., 410012, Saratov, Russia

Abstract: A finite-dimensional problem of finding a uniform estimate (approximation in the Hausdorff metric) of a convex body by a fixed-radius ball in an arbitrary norm is considered. It is known that this problem can be reduced to a linear programming problem in the case, when the convex body and the norm ball are polytops. Therefore, we prove the functional stability of the optimal value of the objective function with respect to accuracy of the given convex body and accuracy of the unit ball for the norm used. The stability rating is derived.

Key words: convex body, Hausdorff metric, stability, distance function.

UDC: 519.853

DOI: 10.18500/1816-9791-2015-15-3-273-279



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024