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

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

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



Автомат. и телемех.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Автомат. и телемех., 2019, выпуск 9, страницы 64–90 (Mi at15342)  

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

А. В. Назинa, А. С. Немировскийb, А. Б. Цыбаковc, А. Б. Юдицкийd

a Институт проблем управления им. В.А. Трапезникова РАН, Москва
b ISyE, Технологический институт Джорджии, Атланта, США
c CREST, ENSAE, Франция
d LJK, Университет Гренобль Альпы, Гренобль, Франция

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

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

Финансовая поддержка Номер гранта
National Science Foundation CCF-1523768
Российский научный фонд 16-11-10015
Agence Nationale de la Recherche ANR-11-LABEX-0047
Fondation Mathématique Jacques Hadamard PGMO 2016-2032H
Работа А.Б. Юдицкого поддержана грантом PGMO 2016-2032H и совместно А.Б. Юдицкого с А.С. Немировским — грантом NSF CCF-1523768. Работа А.В. Назина поддержана Российским научным фондом (грант №16-11-10015). Работа А.Б. Цыбакова поддержана институтом GENES и грантом Labex Ecodec (ANR-11-LABEX-0047).


DOI: https://doi.org/10.1134/S000523101909006X

Полный текст: PDF файл (718 kB)
Первая страница: PDF файл
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Automation and Remote Control, 2019, 80:9, 1607–1627

Реферативные базы данных:

Тип публикации: Статья

Поступила в редакцию: 18.07.2018
После доработки: 03.09.2018
Принята к публикации: 08.11.2018

Образец цитирования: А. В. Назин, А. С. Немировский, А. Б. Цыбаков, А. Б. Юдицкий, “Алгоритмы робастной стохастической оптимизации на основе метода зеркального спуска”, Автомат. и телемех., 2019, № 9, 64–90; Autom. Remote Control, 80:9 (2019), 1607–1627

Цитирование в формате AMSBIB
\RBibitem{NazNemTsy19}
\by А.~В.~Назин, А.~С.~Немировский, А.~Б.~Цыбаков, А.~Б.~Юдицкий
\paper Алгоритмы робастной стохастической оптимизации на основе метода зеркального спуска
\jour Автомат. и телемех.
\yr 2019
\issue 9
\pages 64--90
\mathnet{http://mi.mathnet.ru/at15342}
\crossref{https://doi.org/10.1134/S000523101909006X}
\elib{http://elibrary.ru/item.asp?id=39265892}
\transl
\jour Autom. Remote Control
\yr 2019
\vol 80
\issue 9
\pages 1607--1627
\crossref{https://doi.org/10.1134/S0005117919090042}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000485890800004}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85072963520}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/at15342
  • http://mi.mathnet.ru/rus/at/y2019/i9/p64

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Автоматика и телемеханика
    Просмотров:
    Эта страница:50
    Литература:6
    Первая стр.:8
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020