Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Zh. Vychisl. Mat. Mat. Fiz.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2018, Volume 58, Number 11, Pages 1794–1803
DOI: https://doi.org/10.31857/S004446690003533-7
(Mi zvmmf10852)
 

This article is cited in 5 scientific papers (total in 5 papers)

Primal-dual mirror descent method for constraint stochastic optimization problems

A. S. Bayandinaa, A. V. Gasnikovab, E. V. Gasnikovaa, S. V. Matsievskiic

a Moscow Institute of Physics and Technology, Dolgoprudnyi, Russia
b Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia
c Kant Baltic Federal University, Kaliningrad, Russia
Citations (5)
References:
Abstract: Extension of the mirror descent method developed for convex stochastic optimization problems to constrained convex stochastic optimization problems (subject to functional inequality constraints) is studied. A method that performs an ordinary mirror descent step if the constraints are insignificantly violated and performs a mirror descent step with respect to the violated constraint if this constraint is significantly violated is proposed. If the method parameters are chosen appropriately, a bound on the convergence rate (that is optimal for the given class of problems) is obtained and sharp bounds on the probability of large deviations are proved. For the deterministic case, the primal-dual property of the proposed method is proved. In other words, it is proved that, given the sequence of points (vectors) generated by the method, the solution of the dual method can be reconstructed up to the same accuracy with which the primal problem is solved. The efficiency of the method as applied for problems subject to a huge number of constraints is discussed. Note that the bound on the duality gap obtained in this paper does not include the unknown size of the solution to the dual problem.
Key words: Mirror descent method, convex stochastic optimization, constrained optimization, probability of large deviations, randomization.
Funding agency Grant number
Russian Science Foundation 14-50-00150
Russian Foundation for Basic Research 15-31-20571_мол_а_вед
Ministry of Education and Science of the Russian Federation МД-1320.2018.1
Received: 09.12.2016
Revised: 29.09.2017
English version:
Computational Mathematics and Mathematical Physics, 2018, Volume 58, Issue 11, Pages 1728–1736
DOI: https://doi.org/10.1134/S0965542518110039
Bibliographic databases:
Document Type: Article
UDC: 519.856
Language: Russian
Citation: A. S. Bayandina, A. V. Gasnikov, E. V. Gasnikova, S. V. Matsievskii, “Primal-dual mirror descent method for constraint stochastic optimization problems”, Zh. Vychisl. Mat. Mat. Fiz., 58:11 (2018), 1794–1803; Comput. Math. Math. Phys., 58:11 (2018), 1728–1736
Citation in format AMSBIB
\Bibitem{BayGasGas18}
\by A.~S.~Bayandina, A.~V.~Gasnikov, E.~V.~Gasnikova, S.~V.~Matsievskii
\paper Primal-dual mirror descent method for constraint stochastic optimization problems
\jour Zh. Vychisl. Mat. Mat. Fiz.
\yr 2018
\vol 58
\issue 11
\pages 1794--1803
\mathnet{http://mi.mathnet.ru/zvmmf10852}
\crossref{https://doi.org/10.31857/S004446690003533-7}
\elib{https://elibrary.ru/item.asp?id=38630023}
\transl
\jour Comput. Math. Math. Phys.
\yr 2018
\vol 58
\issue 11
\pages 1728--1736
\crossref{https://doi.org/10.1134/S0965542518110039}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000452301900004}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85058836684}
Linking options:
  • https://www.mathnet.ru/eng/zvmmf10852
  • https://www.mathnet.ru/eng/zvmmf/v58/i11/p1794
  • This publication is cited in the following 5 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Statistics & downloads:
    Abstract page:208
    References:39
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024