延迟无关的异步分布式优化
摘要：基于固定步长的异步分布式优化算法导致实际收敛速度慢，或者基于假设延迟上限的固定步长。这样的延迟上限不仅难以提前获得，而且过大，从而导致不必要的慢收敛。该论文针对无向网络上的共识优化问题开发了两种分布式算法DGD和DGD-ATC的异步版本。与其他方法不同，我们的算法可以使用与延迟无关的步长收敛到其同步对应算法的不动点集。我们在部分异步和完全异步情况下建立了收敛保证。通过数值实验验证了我们算法的实际性能。
作者：Xuyang Wu and Changxin Liu and Sindri Magnusson and Mikael Johansson
论文ID：2303.18034
分类：Optimization and Control
分类简称：math.OC
提交时间：2023-08-24