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

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

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



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






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


Выч. мет. программирование, 2016, том 17, выпуск 2, страницы 132–146 (Mi vmp822)  

Алгебро-геометрические и информационные структуры методов декомпозиции областей

Я. Л. Гурьева, В. П. Ильин, Д. В. Перевозкин

Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, г. Новосибирск

Аннотация: Рассматриваются алгебраические, геометрические и информационные аспекты параллельных методов декомпозиции для решения больших систем линейных уравнений с разреженными матрицами, возникающими при аппроксимации многомерных краевых задач на неструктурированных сетках. Алгоритмы базируются на разбиении сеточной расчетной области на подобласти с параметризованной величиной пересечений и различными интерфейсными условиями на смежных границах. Рассматриваются вопросы, возникающие при алгебраической декомпозиции исходной матрицы. Применяются различные двухуровневые итерационные процессы, включающие в себя предобусловленные крыловские методы с использованием грубосеточной коррекции, а также синхронное решение вспомогательных систем в подобластях с помощью прямых или итерационных алгоритмов. Распараллеливание алгоритмов реализуется средствами гибридного программирования с формированием MPI-процессов для каждой подобласти и использованием в них многопотоковых вычислений над общей памятью. Информационные коммуникации между соседними подобластями осуществляются на каждой внешней итерации путем предварительной организации буферов обмена и применения неблокирующих операций с возможностями проведения арифметических действий на фоне передачи данных.

Ключевые слова: декомпозиция областей, большие системы линейных уравнений, разреженные матрицы, структуры данных, гибридное программирование, параллельное программирование.

Полный текст: PDF файл (927 kB)
УДК: 519.6; 519.67; 519.683
Поступила в редакцию: 25.03.2016

Образец цитирования: Я. Л. Гурьева, В. П. Ильин, Д. В. Перевозкин, “Алгебро-геометрические и информационные структуры методов декомпозиции областей”, Выч. мет. программирование, 17:2 (2016), 132–146

Цитирование в формате AMSBIB
\RBibitem{GurIliPer16}
\by Я.~Л.~Гурьева, В.~П.~Ильин, Д.~В.~Перевозкин
\paper Алгебро-геометрические и информационные структуры методов декомпозиции областей
\jour Выч. мет. программирование
\yr 2016
\vol 17
\issue 2
\pages 132--146
\mathnet{http://mi.mathnet.ru/vmp822}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp822
  • http://mi.mathnet.ru/rus/vmp/v17/i2/p132

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:119
    Полный текст:47
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021