|
Математическое моделирование, 2014, том 26, номер 6, страницы 85–99
(Mi mm3490)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Одношаговые усеченные градиентные спуски
Н. Н. Калиткин, Л. В. Кузьмина Институт прикладной математики им. М. В. Келдыша РАН, Москва
Аннотация:
Рассмотрены одношаговые градиентные методы наискорейшего спуска, минимальных невязок и минимальных ошибок. Написаны рекуррентные формы этих методов, вдвое уменьшающие трудоемкость. На представленных примерах показано, что уменьшение (усечение) шага с множителем $\approx7/8$ улучшает сходимость почти до скорости аналогичных методов сопряженных направлений (которые являются наиболее быстрыми для задач общего вида).
Ключевые слова:
метод наискорейшего спуска, метод минимальных невязок, метод минимальных ошибок, усечение шага, сопряженные градиентные методы.
Поступила в редакцию: 21.03.2013
Образец цитирования:
Н. Н. Калиткин, Л. В. Кузьмина, “Одношаговые усеченные градиентные спуски”, Матем. моделирование, 26:6 (2014), 85–99; Math. Models Comput. Simul., 7:1 (2015), 13–23
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mm3490 https://www.mathnet.ru/rus/mm/v26/i6/p85
|
Статистика просмотров: |
Страница аннотации: | 431 | PDF полного текста: | 116 | Список литературы: | 88 | Первая страница: | 26 |
|