Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Препринт ИПМ № 47, Москва, 2019 г.
Авторы: Капорин И.Е., Милюкова О. Ю.
MPI+OpenMPI реализация метода BiCGStab c факторизованным явным предобусловливателем
Аннотация:
Для предобусловливания несимметричной положительно определенной разреженной матрицы рассматривается ее приближенная обратная, представленная в виде произведения нижнетреугольной и верхнетреугольной матриц. Предлагается новый способ предобусловливания положительно определенной разреженной матрицы - метод блочного Якоби неполного обратного LU разложения. Описан алгоритм параллельной реализации метода BiCGStab с предложенным предобусловливанием с применением MPI+OpenMP технологии. Проводится сравнение времени решения тестовых задач из коллекции университета Флориды методом BiCGStab с предложенным предобусловливанием и с предобусловливанием Якоби c использованием только MPI и MPI+OpenMP подходов.
Ключевые слова:
итерационное решение систем линейных уравнений, разреженные матрицы, неполное обратное треугольное разложение, параллельное предобусловливание, стабилизированный метод бисопряженных градиентов
Язык публикации: русский,  страниц: 17
Направление исследований:
Программирование, параллельные вычисления, мультимедиа
Полный текст на русском языке:
Статистика просмотров (обновляется раз в сутки):
за последние 30 дней — 15 (-11), всего с 01.09.2019 — 197
Сведения об авторах:
  • Капорин Игорь Евгеньевич,  ,  Вычислительный центр им. А.А. Дородницина ФИЦ ИУ РАН
  • Милюкова Ольга Юрьевна,  orcid.org/0000-0001-7887-8700,  ИПМ им. М.В. Келдыша РАН