分布式共识与控制中的收敛速度
最优化与控制
2011-06-13 v2 系统与控制
摘要
我们研究用于共识与平均问题的分布式迭代算法的收敛速度，重点放在后者。我们首先考虑固定通信拓扑的情形。我们证明对共识算法的一个简单改编可导出平均算法。我们证明了各类线性、时不变、分布式共识方法在最坏情形收敛时间上的下界，并给出了一个基本达到这些下界的算法。随后我们考虑时变拓扑的情形，并给出一个多项式时间平均算法。
引用
@article{arxiv.math/0612682,
title = {Convergence Speed in Distributed Consensus and Control},
author = {Alex Olshevsky and John N. Tsitsiklis},
journal= {arXiv preprint arXiv:math/0612682},
year = {2011}
}