Аннотация:
Исследован класс предобусловливателей для решения систем линейных алгебраических уравнений с неэрмитовой положительно-определенной матрицей, построенный на основе эрмитового и косоэрмитового расщепления матрицы системы. Дано его обобщение для решения систем уравнений с седловой матрицей, которая имеет полуопределенный или вырожденный $(1,1)$ блок. Для решения таких систем использован метод расширенного Лагранжиана. Показано, что использование рассмотренных предобусловливателей эффективно при итерационном решении систем линейных алгебраических уравнений методом GMRES.
Ключевые слова:эрмитово и косоэрмитово расщепление матрицы, итерационные методы, предобусловливание, методы подпространств Крылова, система уравнений с седловой матрицей.
УДК:519.6
Статья поступила: 23.10.2015 Переработанный вариант: 14.12.2015