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

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