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

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

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


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




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

Препринты Института прикладной математики им. М. В. Келдыша РАН, 2019, 047, 17 стр.
DOI: https://doi.org/10.20948/prepr-2019-47 (Mi ipmp2685) 		 
MPI+OpenMPI реализация метода BiCGStab c факторизованным явным предобусловливателем

И. Е. Капорин, О. Ю. Милюкова
PDF полного текста (739 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.20948/prepr-2019-47
Аннотация: Для предобусловливания несимметричной положительно определенной разреженной матрицы рассматривается ее приближенная обратная, представленная в виде произведения нижнетреугольной и верхнетреугольной матриц. Предлагается новый способ предобусловливания положительно определенной разреженной матрицы — метод блочного Якоби неполного обратного LU разложения. Описан алгоритм параллельной реализации метода BiCGStab с предложенным предобусловливанием с применением MPI+OpenMP технологии. Проводится сравнение времени решения тестовых задач из коллекции университета Флориды методом BiCGStab с предложенным предобусловливанием и с предобусловливанием Якоби c использованием только MPI и MPI+OpenMP подходов.
Ключевые слова: итерационное решение систем линейных уравнений, разреженные матрицы, неполное обратное треугольное разложение, параллельное предобусловливание, стабилизированный метод бисопряженных градиентов.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 17-01-00973_а
18-07-00841_a
19-01-00666
Работа выполнена при финансовой поддержке РФФИ (номера проектов 17-01-00973-а, 18-07-00841-a, 19-01-00666).
Реферативные базы данных:
Тип публикации: Препринт
Образец цитирования: И. Е. Капорин, О. Ю. Милюкова, “MPI+OpenMPI реализация метода BiCGStab c факторизованным явным предобусловливателем”, Препринты ИПМ им. М. В. Келдыша, 2019, 047, 17 с.
Цитирование в формате AMSBIB
\RBibitem{KapMil19}
\by И.~Е.~Капорин, О.~Ю.~Милюкова
\paper MPI+OpenMPI реализация метода BiCGStab c факторизованным явным предобусловливателем
\jour Препринты ИПМ им.~М.~В.~Келдыша
\yr 2019
\papernumber 047
\totalpages 17
\mathnet{http://mi.mathnet.ru/ipmp2685}
\crossref{https://doi.org/10.20948/prepr-2019-47}
\elib{https://elibrary.ru/item.asp?id=37620170}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ipmp2685
  • https://www.mathnet.ru/rus/ipmp/y2019/p47
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Препринты Института прикладной математики им. М. В. Келдыша РАН
    Статистика просмотров:
    Страница аннотации:245
    PDF полного текста:139
    Список литературы:27
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024