Аннотация:
Для решения систем линейных уравнений предложен двухступенчатый градиентный спуск, каждая четная итерация которого делается по методу наискорейшего спуска, а каждая нечетная – по методу минимальных невязок. Численные эксперименты показали, что при этом и для самосопряженных, и для несамосопряженных систем достигается скорость сходимости, как в методе сопряженных градиентов (или в явной схеме с чебышевским набором параметров).