|
|||||
|
|
| 基于Polyak步长的随机递归梯度算法 | |
| 作者姓名： | 王福胜 李晓桐 |
| 作者单位： | 太原师范学院数学与统计学院 |
| 基金项目： | 山西省回国留学人员科研资助项目(2017-104)； |
| 摘 要： | 针对机器学习中一类有限光滑凸函数和的最小化问题,将随机递归梯度算法和Polyak步长结合,提出基于Polyak步长的随机递归梯度算法(SARAH-Polyak).分别在强凸和一般凸条件下证明了算法的线性收敛性.实验结果表明SARAH-Polyak算法的有效性. |
| 关 键 词： | Polyak步长 随机递归 梯度下降 |