随机随机矩阵的共识与乘积：依概率收敛的精确速率
概率论
2015-06-04 v1 信息论
社会与信息网络
math.IT
摘要
分布式共识和其他具有系统随机矩阵的线性系统出现在各种场景中，如社交网络中的意见形成、机器人的会合以及传感器网络中的分布式推理。矩阵通常是随机的，例如由于无线传感器网络中的随机丢包。分析这类系统性能的关键是研究矩阵乘积的收敛性。在本文中，我们找到了在时间增长时，这些矩阵乘积依概率收敛的精确指数速率，假设是对称的且在时间上独立同分布。此外，对于常用的随机模型，如八卦和链路故障，我们表明速率可以通过求解最小割问题得到，因此易于计算。最后，我们将结果应用于优化分配传感器在共识+创新分布式检测中的传输功率。
引用
@article{arxiv.1202.6389,
title = {Consensus and Products of Random Stochastic Matrices: Exact Rate for Convergence in Probability},
author = {Dragana Bajovic and Joao Xavier and Jose M. F. Moura and Bruno Sinopoli},
journal= {arXiv preprint arXiv:1202.6389},
year = {2015}
}