同步 gossip 类 push-sum 算法的低复杂度收敛速率界
概率论
2023-09-25 v2 多智能体系统
摘要
我们发展了易于计算的量，用于界定 push-sum 算法的几乎必然指数收敛速率。我们分析独立同分布同步 gossip 情形，即每步每个智能体向其唯一目标通信。根据设定的一般性不同，我们给出了多个依赖于网络谱的界定表达式。最一般的界尚待进一步改进，而在更多对称性下可建立紧界，数值模拟已证实这一点。
引用
@article{arxiv.2307.06157,
title = {Low complexity convergence rate bounds for the synchronous gossip subclass of push-sum algorithms},
author = {Balázs Gerencsér and Miklós Kornyik},
journal= {arXiv preprint arXiv:2307.06157},
year = {2023}
}
备注
15 pages, 8 figures