Аннотация:
Для решения систем линейных уравнений предложен двухступенчатый градиентный спуск, каждая четная итерация которого делается по методу наискорейшего спуска, а каждая нечетная – по методу минимальных невязок. Численные эксперименты показали, что при этом и для самосопряженных, и для несамосопряженных систем достигается скорость сходимости, как в методе сопряженных градиентов (или в явной схеме с чебышевским набором параметров).
Образец цитирования:
В. В. Ермаков, Н. Н. Калиткин, “Двухступенчатый градиентный спуск”, Ж. вычисл. матем. и матем. физ., 20:4 (1980), 1040–1045; U.S.S.R. Comput. Math. Math. Phys., 20:4 (1980), 235–242
Н. Н. Калиткин, Л. В. Кузьмина, “Одношаговые усеченные градиентные спуски”, Матем. моделирование, 26:6 (2014), 85–99; N. N. Kalitkin, L. V. Kuzmina, “The one-step truncated gradient methods”, Math. Models Comput. Simul., 7:1 (2015), 13–23
Е. А. Альшина, А. А. Болтнев, О. А. Качер, “Градиентные методы с ускоренной сходимостью”, Ж. вычисл. матем. и матем. физ., 45:3 (2005), 374–382; E. A. Alshina, A. A. Boltnev, O. A. Kacher, “Gradient methods with improved convergence rate”, Comput. Math. Math. Phys., 45:3 (2005), 356–365