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

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

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



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






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


Автомат. и телемех., 2016, выпуск 10, страницы 57–77 (Mi at14565)  

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

Стохастические системы, системы массового обслуживания

Безградиентные прокc-методы с неточным оракулом для негладких задач выпуклой стохастической оптимизации на симплексе

А. В. Гасниковab, А. А. Лагуновскаяca, И. Н. Усмановаab, Ф. A. Федоренкоa

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

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

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 14-01-00722-а
15-31-20571 мол_а_вед
Российский научный фонд 14-50-00150
Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований (коды проектов 14-01-00722-а, 15-31-20571 мол_а_вед). Исследования первого автора, связанное с получением теоремы 2, выполнено в Институте проблем передачи информации им. А. А. Харкевича РАН за счет гранта Российского научного фонда (код проект 14-50-00150).


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

Англоязычная версия:
Automation and Remote Control, 2016, 77:11, 2018–2034

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

Тип публикации: Статья
Статья представлена к публикации членом редколлегии: П. С. Щербаков

Поступила в редакцию: 12.03.2015

Образец цитирования: А. В. Гасников, А. А. Лагуновская, И. Н. Усманова, Ф. A. Федоренко, “Безградиентные прокc-методы с неточным оракулом для негладких задач выпуклой стохастической оптимизации на симплексе”, Автомат. и телемех., 2016, № 10, 57–77; Autom. Remote Control, 77:11 (2016), 2018–2034

Цитирование в формате AMSBIB
\RBibitem{GasLagUsm16}
\by А.~В.~Гасников, А.~А.~Лагуновская, И.~Н.~Усманова, Ф.~A.~Федоренко
\paper Безградиентные прокc-методы с~неточным оракулом для негладких задач выпуклой стохастической оптимизации на симплексе
\jour Автомат. и телемех.
\yr 2016
\issue 10
\pages 57--77
\mathnet{http://mi.mathnet.ru/at14565}
\elib{https://elibrary.ru/item.asp?id=26873813}
\transl
\jour Autom. Remote Control
\yr 2016
\vol 77
\issue 11
\pages 2018--2034
\crossref{https://doi.org/10.1134/S0005117916110114}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000387924000011}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84994761125}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/at14565
  • http://mi.mathnet.ru/rus/at/y2016/i10/p57

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. А. В. Гасников, Е. А. Крымова, А. А. Лагуновская, И. Н. Усманова, Ф. A. Федоренко, “Стохастическая онлайн оптимизация. Одноточечные и двухточечные нелинейные многорукие бандиты. Выпуклый и сильно выпуклый случаи”, Автомат. и телемех., 2017, № 2, 36–49  mathnet  mathscinet  elib; A. V. Gasnikov, E. A. Krymova, A. A. Lagunovskaya, I. N. Usmanova, F. A. Fedorenko, “Stochastic online optimization. Single-point and multi-point non-linear multi-armed bandits. Convex and strongly-convex case”, Autom. Remote Control, 78:2 (2017), 224–234  crossref  isi
    2. А. С. Баяндина, А. В. Гасников, А. А. Лагуновская, “Безградиентные двухточечные методы решения задач стохастической негладкой выпуклой оптимизации при наличии малых шумов не случайной природы”, Автомат. и телемех., 2018, № 8, 38–49  mathnet; A. S. Bayandina, A. V. Gasnikov, A. A. Lagunovskaya, “Gradient-free two-point methods for solving stochastic nonsmooth convex optimization problems with small non-random noises”, Autom. Remote Control, 79:8 (2018), 1399–1408  crossref  isi  elib
    3. Е. А. Воронцова, А. В. Гасников, Э. А. Горбунов, “Ускоренный спуск по случайному направлению с неевклидовой прокс-структурой”, Автомат. и телемех., 2019, № 4, 126–143  mathnet  crossref  elib
    4. Д. А. Пасечнюк, Ф. С. Стонякин, “Об одном методе минимизации выпуклой липшицевой функции двух переменных на квадрате”, Компьютерные исследования и моделирование, 11:3 (2019), 379–395  mathnet  crossref
    5. Э. А. Горбунов, Е. А. Воронцова, А. В. Гасников, “О верхней оценке математического ожидания нормы равномерно распределенного на сфере вектора и явлении концентрации равномерной меры на сфере”, Матем. заметки, 106:1 (2019), 13–23  mathnet  crossref  elib; E. A. Gorbunov, E. Vorontsova, A. V. Gasnikov, “On the Upper Bound for the Expectation of the Norm of a Vector Uniformly Distributed on the Sphere and the Phenomenon of Concentration of Uniform Measure on the Sphere”, Math. Notes, 106:1 (2019), 11–19  crossref  isi
  • Автоматика и телемеханика
    Просмотров:
    Эта страница:231
    Полный текст:27
    Литература:23
    Первая стр.:24
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021