Итерационное решение СЛАУ с седловой точкой

Рассматриваются предобусловленные итерационные методы в пространствах Крылова для решения систем линейных алгебраических уравнений (СЛАУ) с седловой точкой, возникающих из сеточных аппроксимаций трехмерных краевых задач различных типов, описывающих фильтрационные течения двухфазной несжимаемой жидкости. Приводится сравнительный анализ современных подходов к блочному предобуславливанию изучаемых СЛАУ, включая вопросы масштабируемого распараллеливания алгоритмов на многопроцессорных вычислительных системах с распределенной и иерархической памятью, путем использования средств гибридного программирования. Предложен регуляризованный алгоритм Узавы с использованием двухуровневого итерационного процесса. Для модельных краевых задач Дирихле и Неймана приводятся и обсуждаются результаты вычислительных экспериментов. Библ. – 15 назв.