阿洛克

ARock:异步并行坐标更新的算法框架。寻找非扩张算子的不动点,即x*=Tx*,在数值线性代数、最优化和数据科学的其他领域抽象出许多问题。为了解决不动点问题,我们提出了ARock算法框架,其中多个代理(机器、处理器或核心)以异步并行方式更新x。异步对并行计算至关重要,因为它减少了同步等待,缓解了通信瓶颈,从而大大加快了计算速度。在ARock的每一步,代理都会根据x上可能过期的信息更新随机选择的坐标xi。代理通过全局内存或通信共享x。如果写入xi是原子的,那么代理可以在没有内存锁的情况下读写x。我们证明了如果非扩张算子T有一个不动点,那么ARock在概率为1的情况下,生成一个收敛到T的不动点的序列,我们关于T和步长的条件比可比的工作弱。在适当的假设下,得到了线性收敛性。我们提出了线性系统、凸优化、机器学习以及分布式和分散一致性问题的特殊情况。给出了求解稀疏logistic回归问题的数值实验。


zbMATH中的参考文献(参考 21篇文章 引用,1标准件)

显示第1到第20个结果,共21个。
按年份排序(引用)
  1. Mishchenko,Konstantin;Iutzeler,Franck;Malick,Jérôme:一种分布式柔性延迟容忍近端梯度算法(2020)
  2. 孙,陶;孙,岳角;徐,阳;尹,沃涛:马尔可夫链块坐标下降(2020)
  3. Todescato,Marco;Bof,Nicoletta;Cavraro,Guido;Carli,Ruggero;Schenato,Luca:有损和异步通信下基于分区的多智能体优化(2020)
  4. 张佳琪;游可友:AsySPA:有向图凸优化的精确异步算法(2020)
  5. 高斌;刘欣;袁亚翔:正交约束优化问题的并行算法(2019)
  6. Heaton,Howard;Censor,Yair:用于线性系统的公共不动点问题的异步顺序惯性迭代(2019)
  7. Pang,C.H.Jeffrey:通过Dykstra分裂实现时变图中的分布式确定性异步算法(2019)
  8. 彭志敏;徐阳阳;颜明明;尹华涛:关于无限时滞异步并行迭代的收敛性(2019)
  9. Stathopoulos,Giorgos;Jones,Colin:分布式凸优化的惯性并行和异步正反向迭代(2019)
  10. Valkonen,Tuomo:具有空间自适应加速度的块体近端方法(2019)
  11. Wang,Yu;Yin,Wotao;Zeng,Kinshan:非凸非光滑优化中ADMM的全局收敛性(2019)
  12. 萧,林;余,魏亚当斯;林启航;陈伟柱:DSCOVR:异步分布优化的随机原始双块坐标算法(2019)
  13. 徐阳阳:仿射约束凸规划的异步并行原对偶块坐标更新方法(2019)
  14. Bednarczuk,E.M.;Jezierska,A.;Rutkowski,K.E.:带记忆的近原对偶最佳逼近算法(2018)
  15. Hannah,Robert;Yin,Wotao:异步并行不动点算法中的无界延迟(2018)
  16. 魏晓涵;尼利,迈克尔J.:弱耦合更新系统的异步优化(2018)
  17. Xu,Yangyang:线性约束凸规划的混合Jacobian和Gauss-Seidel近端块坐标更新方法(2018)
  18. 徐阳阳;张树忠:约束凸优化的加速原对偶块坐标更新方法(2018)
  19. 周逸天;吴天宇;尹华涛:不动点问题的循环坐标更新算法:分析与应用(2017)
  20. Mania,Horia;Pan,Xinghao;Papailiopoulos,Dimitris;Recht,Benjamin;Ramchandran,Kannan;Jordan,Michael I.:异步随机优化的扰动迭代分析(2017)