Point-SAGA算法的一个简单线性收敛分析
最优化与控制
2024-05-31 v1
摘要
Point-SAGA是一种随机算法，用于通过近邻算子（prox）最小化凸函数的和，由Defazio（2016）提出。在每次迭代中，只调用一个随机选择的函数的prox。我们将该算法推广到每次迭代任意数量的prox调用，而不仅仅是一个，并提出了当函数光滑且强凸时线性收敛的一个简单证明。
引用
@article{arxiv.2405.19951,
title = {A Simple Linear Convergence Analysis of the Point-SAGA Algorithm},
author = {Laurent Condat and Peter Richtárik},
journal= {arXiv preprint arXiv:2405.19951},
year = {2024}
}