Семинар Отдела динамических систем
ИММ УрО РАН
3.05.2017

Оценка хаусдорфова расстояния от усреднённого множества до его выпуклой оболочки

Ушаков В.Н., Ершов А.А.

Как известно, лемма Шепли-Фолкмана содержит оценку хаусдорфова расстояния от невыпуклого множества, усредненного с помощью сложения по Минковкому, до его выпуклой оболочки. Получены некоторые уточнения к данным оценкам в случае, когда исходное множеств лежит в пространстве малой размерности.