不精确预言机下随机凸优化的梯度与无梯度方法
最优化与控制
2016-03-29 v5
摘要
在本文中，我们将通用梯度法（Yu. Nesterov）推广到强凸情形以及中间梯度法（Devolder-Glineur-Nesterov）。我们还考虑了向随机和在线情形的可能推广。我们展示了如何将这些结果推广到无梯度法和随机方向搜索法。但本文的主要要素是关于预言机的假设。我们考虑的预言机是不精确的。
引用
@article{arxiv.1502.06259,
title = {Gradient and gradient-free methods for stochastic convex optimization with inexact oracle},
author = {Alexander Gasnikov and Pavel Dvurechensky and Dmitry Kamzolov},
journal= {arXiv preprint arXiv:1502.06259},
year = {2016}
}
备注
9 pages, in Russian