УДК 519.6
Метод Капорина-Коньшина параллельной реализации блочных предобусловливателей для несимметричных матриц в задачах фильтрации многокомпонентной смеси в пористой среде / К. Ю. Богачев, Я. В. Жабицкий // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2010. № 1. С. 46-52.
Рассмотрены блочные предобусловливатели класса ILU (ILU(0), ILU(1), ILUT) для итерационных методов решения систем с разреженными матрицами, возникающими при аппроксимации систем дифференциальных уравнений в частных производных, описывающих фильтрацию многокомпонентной смеси в пористой среде. Предложена параллельная реализация блочного варианта построения ILU-разложения с хорошими характеристиками сходимости, имеющая значительное ускорение по сравнению с последовательной версией. Проведены численные эксперименты с использованием различных матриц, полученных при дискретизации реальных задач на моделях нефтяных месторождений Западной Сибири.
Ключевые слова: параллельное блочное ILU-разложение, разреженные матрицы, итерационный алгоритм, предобусловливатель.
Илл. 6. Библиогр. 4.
