RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал вычислительной математики // Архив

Сиб. журн. вычисл. матем., 2016, том 19, номер 3, страницы 267–279 (Mi sjvm617)

Предобусловливание GMRES методом косоэрмитовых итераций

Л. А. Крукиер, Т. С. Мартынова

Институт математики, механики и компьютерных наук Южного федерального университета, просп. Стачки, 200/1, корп. 2, Ростов-на-Дону, 344090

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

Ключевые слова: эрмитово и косоэрмитово расщепление матрицы, итерационные методы, предобусловливание, методы подпространств Крылова, система уравнений с седловой матрицей.

УДК: 519.6

Статья поступила: 23.10.2015
Переработанный вариант: 14.12.2015

DOI: 10.15372/SJNM20160303


 Англоязычная версия: Numerical Analysis and Applications, 2016, 9:3, 207–217

Реферативные базы данных:


© МИАН, 2024