66820

Автор(ы): 

Автор(ов): 

1

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

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

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

Название: 

Chebyshev center and inscribed balls: properties and calculations

Электронная публикация: 

Да

ISBN/ISSN: 

1862-4480

DOI: 

10.1007/s11590-021-01823-z

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

  • Optimization Letters

Город: 

  • Hamburg

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

  • Springer-Verlag GmbH

Год издания: 

2021

Страницы: 

https://link.springer.com/article/10.1007%2Fs11590-021-01823-z
Аннотация
The relationship between the Chebyshev center of a closed convex bounded subset and a center of an inscribed ball for some “dual” set (a ball of maximal radius which is contained in the set) is considered in a real Hilbert space. The inscribed ball is unique in the discussed situation. We present an approximate algorithm for calculation of the Chebyshev center (or the center of the inscribed ball for the “dual” set) 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. Few numerical examples are considered. The considered algorithm is efficient in the space of small dimension n.

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

Балашов М.В. Chebyshev center and inscribed balls: properties and calculations // Optimization Letters. 2021. С. https://link.springer.com/article/10.1007%2Fs11590-021-01823-z.