Journal Home Page

Cumulative Index

List of all Volumes

Complete Contents
of this Volume

Previous Article

Next Article

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

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.