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

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

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


Препринты ИПМ им. М. В. Келдыша:
Год:
Том:
Выпуск:
Страница:
Найти




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

Препринты Института прикладной математики им. М. В. Келдыша РАН, 2018, 008, 28 стр.
DOI: https://doi.org/10.20948/prepr-2018-8 (Mi ipmp2369) 		 
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)

MPI+OpenMP параллельная реализация метода сопряженных градиентов с некоторыми явными предобусловливателями

И. Е. Капорин, О. Ю. Милюкова
PDF полного текста (1098 kB) Список цитирования (9)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.20948/prepr-2018-8
Аннотация: Для предобусловливания симметричной положительно определенной разреженной матрицы рассматриваются ее приближенные обратные матрицы, представленные в виде произведения двух взаимно сопряженных разреженных треугольных матриц. Предложен способ параллельной реализации рассматриваемых методов c использованием MPI+OpenMP подхода. Проводится сравнение времени решения с использованием MPI и MPI+OpenMP технологии рассматриваемыми методами и методом сопряженных градиентов с предобусловливанием Якоби модельной задачи и тестовых задач из коллекции университета Флориды.
Ключевые слова: итерационное решение систем линейных алгебраических уравнений, разреженные матрицы, неполная обратная треугольная факторизация, параллельное предобусловливание, метод сопряженных градиентов.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 17-01-00973_а
17-07-00510_a
18-07-00841_a
Работа выполнена при финансовой поддержке РФФИ (номера проектов 17-01-00973-а, 17-07-00510-a, 18-07-00841-a).
Реферативные базы данных:
Тип публикации: Препринт
Образец цитирования: И. Е. Капорин, О. Ю. Милюкова, “MPI+OpenMP параллельная реализация метода сопряженных градиентов с некоторыми явными предобусловливателями”, Препринты ИПМ им. М. В. Келдыша, 2018, 008, 28 с.
Цитирование в формате AMSBIB
\RBibitem{KapMil18}
\by И.~Е.~Капорин, О.~Ю.~Милюкова
\paper MPI+OpenMP параллельная реализация метода сопряженных градиентов с некоторыми явными предобусловливателями
\jour Препринты ИПМ им.~М.~В.~Келдыша
\yr 2018
\papernumber 008
\totalpages 28
\mathnet{http://mi.mathnet.ru/ipmp2369}
\crossref{https://doi.org/10.20948/prepr-2018-8}
\elib{https://elibrary.ru/item.asp?id=32312547}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ipmp2369
  • https://www.mathnet.ru/rus/ipmp/y2018/p8
    • Эта публикация цитируется в следующих 9 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Препринты Института прикладной математики им. М. В. Келдыша РАН
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024