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

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

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


Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки:
Год:
Том:
Выпуск:
Страница:
Найти




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

Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 2015, том 25, выпуск 4, страницы 459–472
DOI: https://doi.org/10.20537/vm150403 (Mi vuu500) 		 
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)

МАТЕМАТИКА

Параллельный алгоритм приближенного построения множеств достижимости нелинейных управляемых систем

А. А. Зимовецa, А. Р. Матвийчукb

a Отдел динамических систем, Институт математики и механики им. Н. Н. Красовского УрО РАН, 620990, Россия, г. Екатеринбург, ул. С. Ковалевской, 16
b Отдел системного обеспечения, Институт математики и механики им. Н. Н. Красовского УрО РАН, 620990, Россия, г. Екатеринбург, ул. С. Ковалевской, 16
PDF полного текста (368 kB) Список цитирования (8)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.20537/vm150403
Аннотация: Статья посвящена исследованию эффективности применения технологии параллельных вычислений на многопроцессорных системах с общей памятью для задач приближенного расчета множеств достижимости нелинейных управляемых систем в конечномерном евклидовом пространстве. В рамках исследования предложен параллельный алгоритм приближенного построения множеств достижимости, основанный на пошаговой вычислительной схеме с использованием узлов “кубических” сеток для аппроксимации множеств. Предложенный алгоритм предназначен для проведения расчетов на ЭВМ архитектуры SMP и решает вопросы разделения задачи на отдельные подзадачи, синхронизации работы параллельных частей алгоритма и равномерного распределения нагрузки между процессорами. Численное моделирование примеров на ЭВМ с двумя $4$-ядерными процессорами с использованием предложенного в статье параллельного алгоритма показало высокую эффективность применения технологии параллельных вычислений для расчета множеств достижимости сеточными методами.
Ключевые слова: множество достижимости, параллельный алгоритм, управляемая система, сеточный метод.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 14-01-00486
Российская академия наук - Федеральное агентство научных организаций
Работа выполнена при финансовой поддержке РФФИ (проект № 14–01–00486) и Программы Президиума РАН “Математические задачи современной теории управления”.
Поступила в редакцию: 16.10.2015
Реферативные базы данных:
Тип публикации: Статья
УДК: 517.977.58
MSC: 93B40
Образец цитирования: А. А. Зимовец, А. Р. Матвийчук, “Параллельный алгоритм приближенного построения множеств достижимости нелинейных управляемых систем”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 25:4 (2015), 459–472
Цитирование в формате AMSBIB
\RBibitem{ZimMat15}
\by А.~А.~Зимовец, А.~Р.~Матвийчук
\paper Параллельный алгоритм приближенного построения множеств достижимости нелинейных управляемых систем
\jour Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки
\yr 2015
\vol 25
\issue 4
\pages 459--472
\mathnet{http://mi.mathnet.ru/vuu500}
\crossref{https://doi.org/10.20537/vm150403}
\elib{https://elibrary.ru/item.asp?id=25109966}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vuu500
  • https://www.mathnet.ru/rus/vuu/v25/i4/p459
    • Эта публикация цитируется в следующих 8 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Вестник Удмуртского университета. Математика. Механика. Компьютерные науки
    Статистика просмотров:
    Страница аннотации:447
    PDF полного текста:212
    Список литературы:117
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025