УДК 519.6

Блочные предобусловливатели класса ILU для задач фильтрации многокомпонентной смеси в пористой среде / К. Ю. Богачев, Я. В. Жабицкий. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2009. № 5. С. 19-25.

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

Ключевые слова: блочное ILU-разложение, разреженные матрицы, итерационный алгоритм, предобусловливатель.

Илл. 1. Библиогр. 4.

К оглавлению номера  Go!