Е. А. Альшина, А. А. Болтнев, О. А. Качер, “Градиентные методы с ускоренной сходимостью”, Ж. вычисл. матем. и матем. физ., 2005, том 45, номер 3,страницы 374

Эта публикация цитируется в 7 статьях

Градиентные методы с ускоренной сходимостью

Е. А. Альшина^a, А. А. Болтнев^b, О. А. Качер^b

^a 125047 Москва, Миусская пл., 4а, ИММ РАН
^b 103498 Москва, Зеленоград, К-498, МГИЭТ ТУ

Аннотация: Предложена очень простая модификация алгоритмов наискорейшего спуска и минимальных невязок, позволяющая существенно повысить скорость сходимости. Метод универсален и не требует настройки на спектр матрицы. Эффективность его подтверждена многочисленными вычислительными экспериментами. Библ. 11. Фиг. 12.

Ключевые слова: итерационные методы, метод наискорейшего спуска, метод минимальных невязок, ускорение сходимости.

УДК: 519.614

Поступила в редакцию: 26.08.2004