Для предобусловливания симметричной положительно определенной разреженной матрицы рассматриваются ее приближенные обратные матрицы, представленные в виде произведения двух взаимно сопряженных разреженных треугольных матриц. Предложен способ параллельной реализации рассматриваемых методов c использованием MPI+OpenMP подхода. Проводится сравнение времени решения с использованием MPI и MPI+OpenMP технологии рассматриваемыми методами и методом сопряженных градиентов с предобусловливанием Якоби модельной задачи и тестовых задач из коллекции университета Флориды.

итерационное решение систем линейных алгебраических уравнений, разреженные матрицы, неполная обратная треугольная факторизация, параллельное предобусловливание, метод сопряженных градиентов

Программирование, параллельные вычисления, мультимедиа

Капорин Игорь Евгеньевич,  ,  Вычислительный центр им. А.А. Дородницына ФИЦ ИУ РАН

Милюкова Ольга Юрьевна,  ,  orcid.org/0000-0001-7887-8700,  ИПМ им. М.В. Келдыша РАН