|
Математическая теория игр и её приложения, 2020, том 12, выпуск 4, страницы 112–126
(Mi mgta272)
|
|
|
|
О гарантированных оценках площади выпуклых подмножеств компактов на плоскости
Владимир Н. Ушаков, Александр А. Ершов Институт математики и механики
им. Н.Н. Красовского УрО РАН,
620108, Екатеринбург, ул. Софьи Ковалевской, 16
Аннотация:
В работе рассмотрена задача о выделении в невыпуклом компакте на плоскости выпуклого подмножества наибольшей площади, а также задача о выделении выпуклого подмножества, от которого хаусдорфово отклонение компакта минимально. Поскольку в общем случае точное решение этих задач невозможно, в качестве приемлемой замены точного решения предлагается геометрическая разность выпуклой оболочки компакта и круга определенного радиуса.
Получены нижняя оценка площади этой геометрической разности и верхняя оценка хаусдорфова отклонения от нее заданного невыпуклого компакта.
В качестве примеров рассмотрены задачи выделения выпуклых подмножеств из $\alpha$-множества и множества с конечным коэффициентом вогнутости Морделла.
Ключевые слова:
выпуклое подмножество, геометрическая разность, $\alpha$-множество, коэффициент вогнутости Морделла, площадь фигуры, хаусдорфово отклонение.
Поступила в редакцию: 06.11.2020 Исправленный вариант: 08.12.2020 Принята в печать: 10.12.2020
Образец цитирования:
Владимир Н. Ушаков, Александр А. Ершов, “О гарантированных оценках площади выпуклых подмножеств компактов на плоскости”, МТИП, 12:4 (2020), 112–126
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mgta272 https://www.mathnet.ru/rus/mgta/v12/i4/p112
|
Статистика просмотров: |
Страница аннотации: | 109 | PDF полного текста: | 36 | Список литературы: | 13 |
|