亚历克斯·奥尔舍夫斯基;约翰·齐齐克利斯（John N.Tsitsiklis）。 分布式一致性和平均中的收敛速度。 （英语） Zbl 1182.93008号 SIAM J.控制优化。 48，第1期，33-55（2009）。 摘要：我们研究了一致性问题和平均问题的分布式迭代算法的收敛速度，重点是后者。我们首先考虑固定通信拓扑的情况。我们表明，对一致性算法进行简单的调整就可以得到平均算法。我们证明了各类线性、时不变、分布式一致性方法的最坏情况收敛时间的下界，并提供了基本上与这些下界匹配的算法。然后我们考虑时变拓扑的情况，并提供多项式时间平均算法。 引用于65文件 MSC公司： 93甲14 分散的系统 90B18号机组 运筹学中的通信网络 关键词：一致性算法;分布式平均;协同控制 PDF格式BibTeX公司 XML格式引用 \textit{A.Olshevsky}和\textit{J.N.Tsitsiklis}，SIAM J.控制优化。48，编号1，33-55（2009；Zbl 1182.93008） 全文： 内政部 arXiv公司 链接