Алгоритм ILU(0)-разложения с использованием OpenMP

Авторы: Лежнин Е. В., Ахунов Р. Р., Куксенко С. П.

Аннотация: Приведен алгоритм ILU(0)-разложения, использующий разрежённый строчный формат. Разработана параллельная версия алгоритма с использованием стандарта OpenMP. Проведен вычислительный эксперимент, показавший возможность получения ускорения до 1,85 раза.

Ключевые слова: система линейных алгебраических уравнений, ilu(0)-разложение, итерационный метод, предобусловливание, разреженный строчный формат, openmp

Библиография статьи: Лежнин Е. В. Алгоритм ILU(0)-разложения с использованием OpenMP / Е. В. Лежнин, Р. Р. Ахунов, С. П. Куксенко // Доклады ТУСУР. – 2015. – № 3(37). – С. 181–183.