关于三算子分裂格式的收敛速率
机器学习
2021-06-29 v5 最优化与控制
摘要
三算子分裂格式最近由[Davis and Yin, 2015]提出，作为一种优化复合目标函数的方法，该目标函数包含一个凸光滑项和两个凸（可能非光滑）项，且我们可以访问它们的邻近算子。在本短文中，我们为该方法收敛的次线性速率提供了另一种证明。
引用
@article{arxiv.1610.07830,
title = {On the convergence rate of the three operator splitting scheme},
author = {Fabian Pedregosa},
journal= {arXiv preprint arXiv:1610.07830},
year = {2021}
}
备注
Fixed typo in Lemma 3