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

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

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



Чебышевский сб.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Чебышевский сборник, 2022, том 23, выпуск 2, страницы 74–87
DOI: https://doi.org/10.22405/2226-8383-2022-23-2-74-87
(Mi cheb1178)
 

Моделирование минимальных параметрических сетей в евклидовых пространствах с помощью шарнирных механизмов

М. Ю. Житная

Московский государственный университет им. М. В. Ломоносова (г. Москва)
Список литературы:
Аннотация: Шарнирные механизмы можно представить как конструкции, состоящие из твёрдых тел, например, стержней, некоторые пары из которых шарнирно скреплены друг с другом, то есть имеют общую точку, вокруг которой могут свободно варащаться. Широкое распространение шарнирные механизмы получили вместе с развитием приборостроения. Одной из важных первых задач было конструирование механизма, в котором один из шарниров двигался бы по отрезку прямой. Эта задача получила несколько решений, некоторые из которых были предложены Поселье, Липкиным, Уаттом, Гартом. После того, как стало понятно, как с помощью шарнирных механизмов нарисовать отрезок, следующим большим вопросом стало описание всех возможных кривых, которые могут быть траекториями одного из шарниров механизма. Решением этой задачи стала теорема Кинга, которая говорит, что множество рисуемо тогда и только тогда, кода оно либо всё объемлющее пространство, либо полуалгебраический компакт [16], [17].
Вопросы, которые рассматриваются автором данной статьи, продолжают изучение работы шарнирных механизмов и исследуют возможности их применения для решения задач оптимизации, например, поиска кратчайшей сети, соединяющей набор точек в евклидовом пространстве. Основной результат данной работы описывает построение механизма, который строит минимальную параметрическую сеть в евклидовом пространстве размерности $d\geqslant 2$. В предыдущей работе автора [7] приведено доказательство существования шарнирного механизма, который строит минимальную сеть Штейнера, а также предложен вариант сборки такого механизма. Так как основной задачей было доказательство существования такого механизма, без его минимизации, описанный способ сборки заведомо можно оптимизировать, что позволяют сделать результаты, полученные в данной работе.
Ключевые слова: Проблема Штейнера, минимальные параметрические сети, шарнирный механизм, локально минимальное дерево.
Поступила в редакцию: 14.11.2021
Принята в печать: 22.06.2022
Тип публикации: Статья
УДК: 514.8+514.1
Образец цитирования: М. Ю. Житная, “Моделирование минимальных параметрических сетей в евклидовых пространствах с помощью шарнирных механизмов”, Чебышевский сб., 23:2 (2022), 74–87
Цитирование в формате AMSBIB
\RBibitem{Zhi22}
\by М.~Ю.~Житная
\paper Моделирование минимальных параметрических сетей в евклидовых пространствах с помощью шарнирных механизмов
\jour Чебышевский сб.
\yr 2022
\vol 23
\issue 2
\pages 74--87
\mathnet{http://mi.mathnet.ru/cheb1178}
\crossref{https://doi.org/10.22405/2226-8383-2022-23-2-74-87}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/cheb1178
  • https://www.mathnet.ru/rus/cheb/v23/i2/p74
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:51
    PDF полного текста:29
    Список литературы:16
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024