ОПТИМИЗАЦИЯ ХАУСДОРФОВА РАССТОЯНИЯ МЕЖДУ МНОЖЕСТВАМИ В ЕВКЛИДОВОМ ПРОСТРАНСТВЕ

Результат исследований: Вклад в журналСтатья

Аннотация

Задачи аппроксимации множеств играют важную роль во многих областях математики и механики. Например, в теории дифференциальных игр и теории оптимального управления активно изучаются задачи аппроксимации множеств разрешимости и множеств достижимости управляемых систем. Так в исследованиях Н.Н. Красовского и А.И. Субботина, посвященных позиционным дифференциальным играм, одной из центральных является задача выделения множеств разрешимости - максимальных стабильных мостов. Эта задача может быть решена точно лишь в относительно редких случаях. И встает вопрос о приближенном построении этих множеств. В работах А.Б. Куржанского, Ф.Л. Черноусько и их сотрудников множества достижимости аппроксимируются эллипсоидами и параллелепипедами. В данной статье рассматривается вариант постановки задачи, когда заданное множество требуется аппроксимировать произвольными многогранниками. В евклидовом пространстве заданы два множества - многогранники и . Требуется найти такое положение многогранников, при котором хаусдорфово расстояние между ними было бы минимальным. Несмотря на геометрический характер постановки задачи, для ее исследования используется аппарат выпуклого и негладкого анализа. В теории управления одним из вариантов работы со множествами со сложной геометрией является аппроксимация их на плоскости наборами кругов равного радиуса. Основным компонентом их построения являются наилучшие -сети и их обобщения, описанные в частности А.Л. Гаркави. Авторами разработан алгоритм построения наилучших сетей на основе разбиения заданного множества на подмножества и отыскания их чебышевского центра. В общем случае качественные оценки отклонения множеств от их наилучших -сетей при росте даны А.Н. Колмогоровым. В статье выведена количественная оценка хаусдорфова отклонения одного класса. Приведены примеры построения наилучших -сетей.
Переведенное названиеOptimization of the Hausdorff distance between sets in Euclidean space
Язык оригиналаРусский
Страницы (с-по)291-308
Число страниц18
ЖурналТруды института математики и механики УрО РАН
Том20
Номер выпуска3
СостояниеОпубликовано - 2014

ГРНТИ

  • 27.37.00 Вариационное исчисление и математическая теория оптимального управления

Уровень публикации

  • Перечень ВАК

Fingerprint Подробные сведения о темах исследования «ОПТИМИЗАЦИЯ ХАУСДОРФОВА РАССТОЯНИЯ МЕЖДУ МНОЖЕСТВАМИ В ЕВКЛИДОВОМ ПРОСТРАНСТВЕ». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать