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

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

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

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