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

Izv. Saratov Univ. Math. Mech. Inform., 2014 Volume 14, Issue 3, Pages 267–272 (Mi isu509)

This article is cited in 1 paper

Mathematics

On an Approach to Approximate Solving of the Problem for the Best Approximation for Compact Body by a Ball of Fixed Radius

S. I. Dudov, M. A. Osipcev

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

Abstract: In this paper, we consider the problem of the best approximation of a compact body by a fixed radius ball with respect to an arbitrary norm in the Hausdorff metric. This problem is reduced to a linear programming problem in the case, when compact body and ball of the norm are polytops.

Key words: convex compact body, Hausdorff metric, function of distance, approximation, subdifferential.

UDC: 519.853

DOI: 10.18500/1816-9791-2014-14-3-267-272



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024