Adaptive Primal-Dual Stochastic Gradient Method for Expectation-constrained Convex Stochastic Programs

作者: Yangyang Xu , Yonggui Yan

DOI:

关键词:

摘要: … We propose a new adaptive primal-dual stochastic gradient method (APriD) for solving expectation-constrained convex stochastic optimization problems. The method is derived based …

参考文章(43)
Matthew D. Zeiler, ADADELTA: An Adaptive Learning Rate Method arXiv: Learning. ,(2012)
Garud Iyengar, Necdet Serhat Aybat, An Augmented Lagrangian Method for Conic Convex Programming arXiv: Optimization and Control. ,(2013)
Mengdi Wang, Ethan X. Fang, Han Liu, Stochastic compositional gradient descent: algorithms for minimizing compositions of expected-value functions Mathematical Programming. ,vol. 161, pp. 419- 449 ,(2017) , 10.1007/S10107-016-1017-3
Diederik P. Kingma, Jimmy Ba, Adam: A Method for Stochastic Optimization arXiv: Learning. ,(2014)
Darinka Dentcheva, Alexander Shapiro, Andrzej P. Ruszczyński, Lectures on Stochastic Programming: Modeling and Theory ,(2009)
R. Tyrrell Rockafellar, Stanislav Uryasev, OPTIMIZATION OF CONDITIONAL VALUE-AT-RISK Journal of Risk. ,vol. 2, pp. 21- 41 ,(2000) , 10.21314/JOR.2000.038
A. Nemirovski, A. Juditsky, G. Lan, A. Shapiro, Robust Stochastic Approximation Approach to Stochastic Programming SIAM Journal on Optimization. ,vol. 19, pp. 1574- 1609 ,(2009) , 10.1137/070704277
Herbert Robbins, Sutton Monro, A Stochastic Approximation Method Annals of Mathematical Statistics. ,vol. 22, pp. 400- 407 ,(1951) , 10.1214/AOMS/1177729586
J. v. Neumann, Zur Theorie der Gesellschaftsspiele Mathematische Annalen. ,vol. 100, pp. 295- 320 ,(1928) , 10.1007/BF01448847
Yunmei Chen, Guanghui Lan, Yuyuan Ouyang, Optimal Primal-Dual Methods for a Class of Saddle Point Problems Siam Journal on Optimization. ,vol. 24, pp. 1779- 1814 ,(2014) , 10.1137/130919362