Все выпуски

Изучается задача, относящаяся к оценке хаусдорфова отклонения выпуклых многоугольников в $\mathbb{R}^2$ от их геометрической разности с кругами достаточно малого радиуса. Задачи с такой тематикой, в которых рассматриваются не только выпуклые многоугольники, но и выпуклые компакты в евклидовом пространстве $\mathbb{R}^n$, возникают в различных областях математики и, в частности, в теории дифференциальных игр, теории управления, выпуклом анализе. Оценки хаусдорфовых отклонений выпуклых компактов в $\mathbb{R}^n$ от их геометрической разности с замкнутыми шарами в $\mathbb{R}^n$ присутствуют в работах Л.С. Понтрягина, его сотрудников и коллег. Эти оценки весьма существенны при выводе оценки рассогласования альтернированного интеграла Л. С. Понтрягина в линейных дифференциальных играх преследования и альтернированных сумм. Аналогичные оценки оказываются полезными при выводе оценки рассогласования множеств достижимости нелинейных управляемых систем в $\mathbb{R}^n$ и аппроксимирующих их множеств. В работе рассмотрен конкретный выпуклый семиугольник в $\mathbb{R}^2$. Для изучения геометрии этого семиугольника вводится понятие клина в $\mathbb{R}^2$. На базе этого понятия получена верхняя оценка величины хаусдорфова отклонения семиугольника от его геометрической разности с кругом в $\mathbb{R}^2$ достаточно малого радиуса.

Исследована задача о минимизации хаусдорфова расстояния между двумя выпуклыми многоугольниками. Считается, что один из них может совершать произвольные движения на плоскости, включая параллельный перенос и вращение с центром в любой точке. Другой многоугольник считается при этом неподвижным. Разработаны и программно реализованы итерационные алгоритмы поэтапного сдвига и вращения многоугольника, обеспечивающие уменьшение хаусдорфова расстояния между ним и неподвижным многоугольником. Доказаны теоремы о корректности алгоритмов для широкого класса случаев. При этом по существу используются геометрические свойства чебышёвского центра компактного множества и дифференциальные свойства функции евклидова расстояния до выпуклого множества. При реализации программного комплекса предусмотрена возможность многократного запуска с целью выявления наилучшего из найденных положений многоугольника. Проведено моделирование ряда примеров.