Челябинский физико-математический журнал
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Челяб. физ.-матем. журн.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Челябинский физико-математический журнал, 2020, том 5, выпуск 2, страницы 218–232
DOI: https://doi.org/10.24411/2500-0101-2020-15209 (Mi chfmj183) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Математика

Алгоритмы минимизации хаусдорфова отклонения выпуклого компакта от набора подвижных выпуклых многоугольников

П. Д. Лебедевab, А. А. Успенскийab, В. Н. Ушаковa

a Институт математики и механики им. Н. Н. Красовского УрО РАН, Екатеринбург, Россия
b Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург
PDF полного текста (847 kB) Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.24411/2500-0101-2020-15209
Аннотация: Изучается задача поиска оптимального расположения набора подвижных фигур в границах заданного выпуклого множества (арены) на плоскости. Критерием оптимальности выбрана минимизация хаусдорфова отклонения арены от объединения этих подвижных объектов. Предложены численные алгоритмы решения задачи, основанные на разбиении арены на области влияния фигур (на обобщённые зоны Дирихле) и отыскании оптимального положения каждой из них в границах своей области. При создании алгоритмов использованы методы негладкой оптимизации и конструкции геометрической теории приближений. Выполнено численное моделирование решения задачи для случая трёх подвижных выпуклых многоугольников.
Ключевые слова: хаусдорфово отклонение, выпуклое множество, чебышёвский центр, минимизация, субдифференциал.
Поступила в редакцию: 19.03.2020
Исправленный вариант: 10.05.2020
Тип публикации: Статья
УДК: 514.174.5
Образец цитирования: П. Д. Лебедев, А. А. Успенский, В. Н. Ушаков, “Алгоритмы минимизации хаусдорфова отклонения выпуклого компакта от набора подвижных выпуклых многоугольников”, Челяб. физ.-матем. журн., 5:2 (2020), 218–232
Цитирование в формате AMSBIB
\RBibitem{LebUspUsh20}
\by П.~Д.~Лебедев, А.~А.~Успенский, В.~Н.~Ушаков
\paper Алгоритмы минимизации хаусдорфова отклонения выпуклого компакта от набора подвижных выпуклых многоугольников
\jour Челяб. физ.-матем. журн.
\yr 2020
\vol 5
\issue 2
\pages 218--232
\mathnet{http://mi.mathnet.ru/chfmj183}
\crossref{https://doi.org/10.24411/2500-0101-2020-15209}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/chfmj183
  • https://www.mathnet.ru/rus/chfmj/v5/i2/p218
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Челябинский физико-математический журнал
    Статистика просмотров:
    Страница аннотации:160
    PDF полного текста:82
    Список литературы:15
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024