针对在指定点生成函数$(\delta,L)$-模型的预言机的一类凸优化快速梯度下降法
最优化与控制
2019-06-26 v5
摘要
本文提出函数的-模型这一新概念，它推广了-预言机（Devolder-Glineur-Nesterov）的概念。利用该概念，我们描述了梯度下降法与快速梯度下降法，并表明许多流行的方法（复合优化方法、水平集方法、共轭梯度法、邻近方法）都是本文所提方法的特例。
引用
@article{arxiv.1711.02747,
title = {Fast gradient descent method for convex optimization problems with an oracle that generates a $(\delta,L)$-model of a function in a requested point},
author = {Alexander Tyurin and Alexander Gasnikov},
journal= {arXiv preprint arXiv:1711.02747},
year = {2019}
}
备注
in Russian