Feb, 2024

分散的非凸优化求和

TL;DR本文研究分散设置中的非凸函数求和最小化优化问题,提出了 PMGT-SVRG 算法的新的理论分析,证明了其方法的线性收敛性。然而,PMGT-SVRG 算法的收敛速度与条件数呈线性依赖关系,这对于病态问题而言是不理想的。为了解决这个问题,我们提出了一种结合加速、梯度跟踪和多共识混合技术的加速随机分散一阶算法,该方法的收敛速度与条件数呈平方根依赖关系。数值实验验证了我们提出算法在合成和真实数据集上理论保证的有效性。