Approximate Calculation of the Chebyshev Center for a Convex Compact Set in ℝ ⁿ

We present an approximate algorithm for calculation of the Chebyshev center for a convex compact subset from

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.