RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическая теория игр и её приложения // Архив

МТИП, 2020, том 12, выпуск 4, страницы 112–126 (Mi mgta272)

О гарантированных оценках площади выпуклых подмножеств компактов на плоскости

Владимир Н. Ушаков, Александр А. Ершов

Институт математики и механики им. Н.Н. Красовского УрО РАН, 620108, Екатеринбург, ул. Софьи Ковалевской, 16

Аннотация: В работе рассмотрена задача о выделении в невыпуклом компакте на плоскости выпуклого подмножества наибольшей площади, а также задача о выделении выпуклого подмножества, от которого хаусдорфово отклонение компакта минимально. Поскольку в общем случае точное решение этих задач невозможно, в качестве приемлемой замены точного решения предлагается геометрическая разность выпуклой оболочки компакта и круга определенного радиуса. Получены нижняя оценка площади этой геометрической разности и верхняя оценка хаусдорфова отклонения от нее заданного невыпуклого компакта. В качестве примеров рассмотрены задачи выделения выпуклых подмножеств из $\alpha$-множества и множества с конечным коэффициентом вогнутости Морделла.

Ключевые слова: выпуклое подмножество, геометрическая разность, $\alpha$-множество, коэффициент вогнутости Морделла, площадь фигуры, хаусдорфово отклонение.

УДК: 517.977
ББК: 22.18

Поступила в редакцию: 06.11.2020
Исправленный вариант: 08.12.2020
Принята в печать: 10.12.2020



© МИАН, 2024