|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Оптимальное управление
О некоторых работах Бориса Теодоровича Поляка по сходимости градиентных методов и их развитии
С. С. Аблаевab, А. Н. Безносиковac, А. В. Гасниковacd, Д. М. Двинскихacd, А. В. Лобановad, С. М. Пучининa, Ф. С. Стонякинab a 141700 Долгопрудный, М.о., Институтский пер., 9, НИУ МФТИ, Россия
b 295007 Симферополь, пр-т акад. Вернадского, 4, Крымский федеральный университет им. В.И. Вернадского, Республика Крым, Россия
c 127051 Москва, Б. Каретный пер., 19, стр. 1, ИППИ РАН, Россия
d 109004 Москва, ул. А. Солженицына, 25, ИСП РАН, Россия
Аннотация:
Представлен обзор современного состояния субградиентных и ускоренных методов выпуклой оптимизации, в том числе при наличии помех и доступа к различной информации о целевой функции (значение функции, градиент, стохастический градиент, старшие производные). Для невыпуклых задач рассматривается условие Поляка–Лоясиевича и приводится обзор основных результатов. Рассматривается поведение численных методов при наличии острого минимума. Цель данного обзора – показать влияние работ
Б.Т. Поляка (1935–2023) по градиентным методам оптимизации и их окрестностям на современное развитие численных методов оптимизации.
Библ. 200. Табл. 1.
Ключевые слова:
градиентный спуск, условие градиентного доминирования (Поляка–Лоясиевича), острый минимум, субградиентный метод Поляка–Шора, условие ранней остановки, метод тяжелого шарика поляка, стохастический градиентный спуск
Поступила в редакцию: 15.09.2023 Исправленный вариант: 16.12.2023 Принята в печать: 17.11.2023
Образец цитирования:
С. С. Аблаев, А. Н. Безносиков, А. В. Гасников, Д. М. Двинских, А. В. Лобанов, С. М. Пучинин, Ф. С. Стонякин, “О некоторых работах Бориса Теодоровича Поляка по сходимости градиентных методов и их развитии”, Ж. вычисл. матем. и матем. физ., 64:4 (2024), 587–626; Comput. Math. Math. Phys., 64:4 (2024), 635–675
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf11729 https://www.mathnet.ru/rus/zvmmf/v64/i4/p587
|
|