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

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

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



Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки:
Год:
Том:
Выпуск:
Страница:
Найти






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


Ученые записки Казанского университета. Серия Физико-математические науки, 2019, том 161, книга 1, страницы 127–144
DOI: https://doi.org/10.26907/2541-7746.2019.1.127-144
(Mi uzku1507)
 

Симплициальный алгоритм поиска неподвижных точек с $2^d$ целочисленными метками

М. Н. Матвеев

Московский физико-технический институт, г. Долгопрудный, 141701, Россия
Список литературы:
Аннотация: Симплициальные алгоритмы, применяемые для поиска неподвижных точек непрерывных функций, могут использовать или векторные, или целочисленные метки. Алгоритмы с целочисленными метками являются более простыми и в силу дискретности целочисленных меток устойчивыми к ошибкам округления. Однако вычислительная эффективность существующих алгоритмов с целочисленными метками ограничивается недостаточной гибкостью их конструкции, в частности, в пространстве $\mathbb{R}^d$ эти алгоритмы могут использовать только от $d+1$ до $2d$ меток. Не более чем сопоставимое с размерностью пространства количество меток делает алгоритмы с целочисленными метками недостаточно быстрыми, особенно в задачах большой размерности. Настоящая работа преодолевает эту трудность и представляет новый симплициальный алгоритм поиска неподвижных точек с $2^d$ целочисленными метками.
Ключевые слова: триангуляции, многогранники, вееры, симплициальные алгоритмы, алгоритмы поиска неподвижных точек.
Поступила в редакцию: 17.09.2018
Реферативные базы данных:
Тип публикации: Статья
УДК: 514.174.5+514.172.45+519.667+519.853
Образец цитирования: М. Н. Матвеев, “Симплициальный алгоритм поиска неподвижных точек с $2^d$ целочисленными метками”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 161, № 1, Изд-во Казанского ун-та, Казань, 2019, 127–144
Цитирование в формате AMSBIB
\RBibitem{Mat19}
\by М.~Н.~Матвеев
\paper Симплициальный алгоритм поиска неподвижных точек с $2^d$ целочисленными метками
\serial Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки
\yr 2019
\vol 161
\issue 1
\pages 127--144
\publ Изд-во Казанского ун-та
\publaddr Казань
\mathnet{http://mi.mathnet.ru/uzku1507}
\crossref{https://doi.org/10.26907/2541-7746.2019.1.127-144}
\elib{https://elibrary.ru/item.asp?id=39160442}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/uzku1507
  • https://www.mathnet.ru/rus/uzku/v161/i1/p127
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Ученые записки Казанского университета. Серия Физико-математические науки
    Статистика просмотров:
    Страница аннотации:427
    PDF полного текста:121
    Список литературы:26
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024