Об оптимизации одного класса алгоритмов для решения несимметричных седловых задач

Для решения невырожденной несимметричной системы линейных уравнений с седловой точкой рассматривается алгоритм с тремя постоянными итерационными параметрами, являющийся обобщением известного алгоритма Эрроу–Гурвица. Выведена оценка для спектрального радиуса оператора перехода. Изучена асимптотическая зависимость скорости сходимости алгоритма при росте влияния несимметричной части исходной задачи. Представлены результаты численных экспериментов. Библ. 16.