Усовершенствование алгоритма $\mathrm{ILU}(0)$-разложения, использующего разреженный строчный формат

Предложены усовершенствования алгоритма $\mathrm{ILU}(0)$-разложения, использующегося при формировании матрицы предобусловливания для решения СЛАУ с плотной матрицей итерационным методом. Для хранения разреженной матрицы предобусловливания использован разреженный строчный формат. На примере задачи вычисления электрической ёмкости двух полосок за счет предложенных усовершенствований получено уменьшение времени $\mathrm{ILU}(0)$-разложения до 4 раз, а решения СЛАУ методом BiCGStab – до 2,5 раз. Библ. – 8 назв.