Математические заметки
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Лицензионный договор
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Матем. заметки:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Математические заметки, 2022, том 112, выпуск 2, страницы 179–187
DOI: https://doi.org/10.4213/mzm13430
(Mi mzm13430)
 

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Метод Вайды для задач выпуклой стохастической оптимизации небольшой размерности

Е. Л. Гладинabc, А. В. Гасниковbcd, Е. С. Ермаковаb

a Humboldt-Universität zu Berlin, Германия
b Московский физико-технический институт (национальный исследовательский университет)
c Институт проблем передачи информации им. А.А. Харкевича Российской академии наук
d Кавказский математический центр, Адыгейский государственный университет
Список литературы:
Аннотация: В работе рассматривается общая задача выпуклой стохастической оптимизации в пространстве небольшой размерности (например, 100 переменных). Известно, что для детерминированных задач выпуклой оптимизации небольших размеров наилучшим образом сходятся методы типа центров тяжести (например, метод Вайды). Для задач стохастической оптимизации вопрос о возможности использования метода Вайды сводится к вопросу о том, как он накапливает неточность в субградиенте. Недавний результат авторов об отсутствии накопления неточности на итерациях метода Вайды позволяет предложить его аналог для задач стохастической оптимизации. Основным приемом является замена субградиента в методе Вайды его пробатченным аналогом (средним арифметическим стохастических субградиентов). В настоящей работе осуществляется описанный план, что приводит к эффективному (в условиях возможности производить вычисления параллельно при батчинге) методу решения задач выпуклой стохастической оптимизации в пространствах небольших размерностей. Производительность алгоритма проиллюстрирована численным экспериментом.
Библиография: 16 названий.
Ключевые слова: стохастическая оптимизация, выпуклая оптимизация, метод секущей плоскости, минибатчинг.
Финансовая поддержка Номер гранта
Deutsche Forschungsgemeinschaft EXC-2046/1
Министерство науки и высшего образования Российской Федерации 075-00337-20-03
Работа Е. Л. Гладина финансирована Deutsche Forschungsgemeinschaft (DFG, Немецкий исследовательский фонд) в рамках программы Excellence Strategy, а также Берлинским математическим исследовательским центром MATH+ (EXC-2046/1, project ID 390685689). Работа А. В. Гасникова была выполнена при поддержке Министерства науки и высшего образования Российской Федерации (госзадание) № 075-00337-20-03, проект № 0714-2020-0005.
Поступило: 26.01.2022
Исправленный вариант: 25.03.2022
Англоязычная версия:
Mathematical Notes, 2022, Volume 112, Issue 2, Pages 183–190
DOI: https://doi.org/10.1134/S0001434622070227
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.85
Образец цитирования: Е. Л. Гладин, А. В. Гасников, Е. С. Ермакова, “Метод Вайды для задач выпуклой стохастической оптимизации небольшой размерности”, Матем. заметки, 112:2 (2022), 179–187; Math. Notes, 112:2 (2022), 183–190
Цитирование в формате AMSBIB
\RBibitem{GlaGasErm22}
\by Е.~Л.~Гладин, А.~В.~Гасников, Е.~С.~Ермакова
\paper Метод Вайды для задач выпуклой стохастической оптимизации
небольшой размерности
\jour Матем. заметки
\yr 2022
\vol 112
\issue 2
\pages 179--187
\mathnet{http://mi.mathnet.ru/mzm13430}
\crossref{https://doi.org/10.4213/mzm13430}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4461342}
\transl
\jour Math. Notes
\yr 2022
\vol 112
\issue 2
\pages 183--190
\crossref{https://doi.org/10.1134/S0001434622070227}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85136682073}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm13430
  • https://doi.org/10.4213/mzm13430
  • https://www.mathnet.ru/rus/mzm/v112/i2/p179
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:194
    PDF полного текста:40
    Список литературы:66
    Первая страница:6
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024