43230

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

Algorithms of Inertial Mirror Descent in Stochastic Convex Optimization Problems

ISBN/ISSN: 

978-5-209-08291-0

Наименование конференции: 

  • Международная научная конференция "Аналитические и вычислительные методы в теории вероятностей и ее приложениях" (АВМТВ-2017, Москва)

Наименование источника: 

  • Материалы Международной научной конференции "Аналитические и вычислительные методы в теории вероятностей и ее приложениях" (АВМТВ-2017, Москва)

Город: 

  • Москва

Издательство: 

  • Издательство РУДН

Год издания: 

2017

Страницы: 

41-45
Аннотация
The goal is to modify the known method of mirror descent (MD) in convex optimization, which having been proposed by A.S. Nemirovsky and D.B. Yudin in 1979 and generalized the standard gradient method. To start, the paper shows the idea of a new, so-called inertial MD method with the example of a deterministic optimization problem in continuous time. In particular, in the Euclidean case, the heavy ball method by B.T. Polyak is realized. It is noted that the new method does not use additional averaging of points. Then, a discrete algorithm of inertial MD is described. The proved theorem of the upper bound on error in objective function is formulated.

Библиографическая ссылка: 

Назин А.В. Algorithms of Inertial Mirror Descent in Stochastic Convex Optimization Problems / Материалы Международной научной конференции "Аналитические и вычислительные методы в теории вероятностей и ее приложениях" (АВМТВ-2017, Москва). М.: Издательство РУДН, 2017. С. 41-45.