Главная – Журналы – Автометрия 2007 номер 2

Рассматривается итерационное решение системы линейных алгебраических уравнений с несимметричными квадратными вещественными матрицами с помощью устойчивой модификации метода обобщенных сопряженных невязок и иерархического семейства алгоритмов неполного разложения матрицы на треугольные множители. Описываются особенности программной реализации алгоритмов на основе символьной факторизации матриц, хранящихся в разреженном строчном формате. Приводятся результаты численных экспериментов для представительной серии модельных задач, демонстрирующих сравнительную эффективность предложенных методов.