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

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