Аннотация:
Для предобусловливания симметричной положительно определенной разреженной матрицы рассматриваются ее приближенные обратные матрицы, представленные в виде произведения двух взаимно сопряженных разреженных треугольных матриц. Предложен способ параллельной реализации рассматриваемых методов c использованием MPI+OpenMP подхода. Проводится сравнение времени решения с использованием MPI и MPI+OpenMP технологии рассматриваемыми методами и методом сопряженных градиентов с предобусловливанием Якоби модельной задачи и тестовых задач из коллекции университета Флориды.
Ключевые слова:
итерационное решение систем линейных алгебраических уравнений, разреженные матрицы, неполная обратная треугольная факторизация, параллельное предобусловливание, метод сопряженных градиентов.
Работа выполнена при финансовой поддержке РФФИ (номера проектов 17-01-00973-а, 17-07-00510-a, 18-07-00841-a).
Реферативные базы данных:
Тип публикации:
Препринт
Образец цитирования:
И. Е. Капорин, О. Ю. Милюкова, “MPI+OpenMP параллельная реализация метода сопряженных градиентов с некоторыми явными предобусловливателями”, Препринты ИПМ им. М. В. Келдыша, 2018, 008, 28 с.