МЕТОДЫ НЕПОЛНОЙ ФАКТОРИЗАЦИИ С ПОЛУСОПРЯЖЕННЫМИ НЕВЯЗКАМИ
В. П. Ильин1, С. Г. Пудов2
1 Институт вычислительной математики и математической геофизики СО РАН, г. Новосибирск, E-mail: ilin@sscc.ru 2 Конструкторско-технологический институт вычислительной техники СО РАН, г. Новосибирск, E-mail: pudov@lapasrv.sscc.ru
Страницы: 66-73
Аннотация
Рассматривается итерационное решение системы линейных алгебраических уравнений с несимметричными квадратными вещественными матрицами с помощью устойчивой модификации метода обобщенных сопряженных невязок и иерархического семейства алгоритмов неполного разложения матрицы на треугольные множители. Описываются особенности программной реализации алгоритмов на основе символьной факторизации матриц, хранящихся в разреженном строчном формате. Приводятся результаты численных экспериментов для представительной серии модельных задач, демонстрирующих сравнительную эффективность предложенных методов.
|