68758

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Approximate Calculation of the Chebyshev Center for a Convex Compact Set in R^n

Наименование источника: 

  • Journal of Convex Analysis

Обозначение и номер тома: 

Vol. 29 No. 1

Город: 

  • Lemgo

Издательство: 

  • Heldermann Verlag

Год издания: 

2022

Страницы: 

157-164
Аннотация
We present an approximate algorithm for calculation of the Chebyshev center for a convex compact subset from R^n 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.

Библиографическая ссылка: 

Балашов М.В. Approximate Calculation of the Chebyshev Center for a Convex Compact Set in R^n // Journal of Convex Analysis. 2022. Vol. 29 No. 1. С. 157-164.