Journal of Convex Analysis 29 (2022), No. 1, 157--164
Copyright Heldermann Verlag 2022
Approximate Calculation of the Chebyshev Center for a Convex Compact Set in Rn
Maxim V. Balashov
V. A. Trapeznikov Institute of Control Sciences, Moscow, Russia 117997
balashov73@mail.ru
We present an approximate algorithm for calculation of the Chebyshev center for a convex compact subset from Rn which is given via its supporting function. We reduce the problem to the solution of a linear programming problem and estimate the error between an approximate and the exact solutions in terms of the step of a grid.
Keywords: Chebyshev center, stability of minimization problem, Hausdorff distance, linear programming, supporting function.
MSC: 49J52, 49J53, 52A20; 52B12, 90C05.
[ Fulltext-pdf (132 KB)] for subscribers only.