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

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

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



Известия Иркутского государственного университета. Серия Математика:
Год:
Том:
Выпуск:
Страница:
Найти






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


Известия Иркутского государственного университета. Серия «Математика», 2018, том 26, страницы 62–75
DOI: https://doi.org/10.26516/1997-7670.2018.26.62
(Mi iigum357)
 

О геометрической медиане выпуклых, а также треугольных и других многоугольных областей

П. А. Панов

Национальный исследовательский университет «Высшая школа экономики», Москва, Российская Федерация
Список литературы:
Аннотация: Задача Ферма–Торричелли заключается в нахождении точки, сумма расстояний от которой до трех заданных точек минимальна. Она допускает многочисленные обобщения. Если на плоскости задано конечное множество $S$, состоящее из $n$ точек, то точно так же можно искать точку, минимизирующую в данном случае сумму $n$ расстояний, называемую медианой множества $S$. Аналогичная конструкция работает в евклидовом пространстве любой размерности и вообще в любом метрическом пространстве. Обобщенная задача Ферма–Торричелли — это задача о минимизации суммы взвешенных расстояний, она является одной из основных, во всяком случае, архетипичных в теории размещений. Уже для трех точек аналитическое решение задачи Ферма–Торричелли и, тем более, обобщенной задачи представляется достаточно сложным.
В настоящей работе рассматривается еще более сложный — непрерывный случай, а именно задача о нахождении геометрической медианы двумерной области, — задача, в которой суммы расстояний заменяются на двойные интегралы.
Нетрудно понять, что геометрическая медиана выпуклой области $\Omega$ лежит внутри этой области. Мы добьемся усиления этого результата — будет получена универсальная геометрическая оценка удаленности медианы от границы области $\Omega$, зависящая только от ее площади $S(\Omega)$ и диаметра $d(\Omega)$. Еще одним объектом изучения в данной работе являются плоские многоугольные области. Даже в случае треугольной области при отыскании геометрической медианы, по-видимому, нельзя надеяться на аналитическое решение, заданное в конечном виде. Во всяком случае в известной онлайн энциклопедии Encyclopedia of Triangle Centers среди содержащихся там нескольких тысяч формул для различных центров треугольника формула для геометрической медианы треугольной области отсутствует. Тем не менее, с помощью элементарных функций удается записать градиентную систему для нахождения геометрической медианы такой области. С помощью триангуляции этот результат переносится на произвольную многоугольную область. Отдельно обсуждаются свойства геометрической медианы равнобедренного треугольника.
Ключевые слова: геометрическая медиана, задача размещения, градиентная система, выпуклая область, удаленность от границы.
Поступила в редакцию: 24.08.2018
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.863
MSC: 52B55
Образец цитирования: П. А. Панов, “О геометрической медиане выпуклых, а также треугольных и других многоугольных областей”, Известия Иркутского государственного университета. Серия Математика, 26 (2018), 62–75
Цитирование в формате AMSBIB
\RBibitem{Pan18}
\by П.~А.~Панов
\paper О геометрической медиане выпуклых, а также треугольных и других многоугольных областей
\jour Известия Иркутского государственного университета. Серия Математика
\yr 2018
\vol 26
\pages 62--75
\mathnet{http://mi.mathnet.ru/iigum357}
\crossref{https://doi.org/10.26516/1997-7670.2018.26.62}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/iigum357
  • https://www.mathnet.ru/rus/iigum/v26/p62
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024