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

Препринт ИПМ № 8, Москва, 2018 г.
Авторы: Капорин И.Е., Милюкова О. Ю.
MPI+OpenMP параллельная реализация метода сопряженных градиентов с некоторыми явными предобусловливателями
Аннотация:
Для предобусловливания симметричной положительно определенной разреженной матрицы рассматриваются ее приближенные обратные матрицы, представленные в виде произведения двух взаимно сопряженных разреженных треугольных матриц. Предложен способ параллельной реализации рассматриваемых методов c использованием MPI+OpenMP подхода. Проводится сравнение времени решения с использованием MPI и MPI+OpenMP технологии рассматриваемыми методами и методом сопряженных градиентов с предобусловливанием Якоби модельной задачи и тестовых задач из коллекции университета Флориды.
Ключевые слова:
итерационное решение систем линейных алгебраических уравнений, разреженные матрицы, неполная обратная треугольная факторизация, параллельное предобусловливание, метод сопряженных градиентов
Язык публикации: русский,  страниц: 28
Направление исследований:
Программирование, параллельные вычисления, мультимедиа
Полный текст на русском языке:
Экспорт ссылки на публикацию в формате:   RIS    BibTex
Статистика просмотров (обновляется раз в сутки):
за последние 30 дней — 1 (-5), всего с 01.09.2019 — 190
Сведения об авторах:
  • Капорин Игорь Евгеньевич,  ,  Вычислительный центр им. А.А. Дородницына ФИЦ ИУ РАН
  • Милюкова Ольга Юрьевна,  orcid.org/0000-0001-7887-8700,  ИПМ им. М.В. Келдыша РАН