Калиткин, Н. Н. Одношаговые усеченные градиентные спуски [Текст] : [Текст] / Н. Н. Калиткин, Л. В. Кузьмина // Математическое моделирование. - 2014. - Т. 26, № 6. - С. 85-99. - Библиогр.: с. 99 . - ISSN 0234-0879
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): метод минимальных невязок -- метод минимальных ошибок -- метод наискорейшего спуска -- сопряженные градиентные методы -- усечение шага -- усеченные градиентные спуски Аннотация: Рассмотрены одношаговые градиентные методы наискорейшего спуска, минимальных невязок и минимальных ошибок. Написаны рекуррентные формы этих методов, вдвое уменьшающие трудоемкость. На представленных примерах показано, что уменьшение (усечение) шага с множителем $\approx7/8$ улучшает сходимость почти до скорости аналогичных методов сопряженных направлений (которые являются наиболее быстрыми для задач общего вида). Доп.точки доступа: Кузьмина, Л. В. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |