Д. М. Двинских, С. С. Омельченко, А. В. Гасников, А. И. Тюрин, “Ускоренный градиентный слайдинг-метод в задачах минимизации суммы функций”, Докл. РАН. Матем., информ., проц. упр., 2020, том 492,страницы 85

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

ИНФОРМАТИКА

Ускоренный градиентный слайдинг-метод в задачах минимизации суммы функций

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

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

Аннотация: Предложен новый способ обоснования ускоренного градиентного слайдинга Дж. Лана, позволяющий распространить технику слайдинга на сочетание ускоренных градиентных методов с ускоренными методами редукции дисперсии. Получены новые оптимальные оценки для решения задач минимизации суммы гладких сильно выпуклых функций с гладким регуляризатором.

Ключевые слова: ускоренный градиентный слайдинг Дж. Лана, ускоренные методы редукции дисперсии, гладкие сильно выпуклые функции.

УДК: 519.853.62

Статья представлена к публикации: Ю. Г. Евтушенко
Поступило: 20.03.2020
После доработки: 26.03.2020
Принято к публикации: 03.04.2020

DOI: 10.31857/S268695432003008X