Д. М. Двинских, А. И. Тюрин, А. В. Гасников, С. С. Омельченко, “Ускоренный и неускореный стохастический градиентный спуск в модельной общности”, Матем. заметки, 2020, том 108, выпуск 4,страницы 515

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

Ускоренный и неускореный стохастический градиентный спуск в модельной общности

Д. М. Двинских^abc, А. И. Тюрин^d, А. В. Гасников^bcd, С. С. Омельченко^b

^a Weierstrass Institute, Германия
^b Московский физико-технический институт (национальный исследовательский университет), Московская облаcть, г. Долгопрудный
^c Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, г. Москва
^d Национальный исследовательский университет "Высшая школа экономики", г. Москва

Аннотация: В статье описывается новый способ получения оценок скорости сходимости оптимальных методов решения задач гладкой (сильно) выпуклой стохастической оптимизации. Способ базируется на получение результатов стохастической оптимизации на основе результатов о сходимости оптимальных методов в условиях неточных градиентов с малыми шумами неслучайной природы. В отличие от известных ранее результатов в данной работе все оценки получаются в модельной общности.
Библиография: 13 названий.

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

УДК: 519.85

Поступило: 11.04.2020
Исправленный вариант: 20.05.2020

DOI: 10.4213/mzm12751