Mathematics – Probability
Scientific paper
2012-02-28
Mathematics
Probability
Scientific paper
Distributed consensus and other linear systems with system stochastic matrices $W_k$ emerge in various settings, like opinion formation in social networks, rendezvous of robots, and distributed inference in sensor networks. The matrices $W_k$ are often random, due to, e.g., random packet dropouts in wireless sensor networks. Key in analyzing the performance of such systems is studying convergence of matrix products $W_kW_{k-1}... W_1$. In this paper, we find the exact exponential rate $I$ for the convergence in probability of the product of such matrices when time $k$ grows large, under the assumption that the $W_k$'s are symmetric and independent identically distributed in time. Further, for commonly used random models like with gossip and link failure, we show that the rate $I$ is found by solving a min-cut problem and, hence, easily computable. Finally, we apply our results to optimally allocate the sensors' transmission power in consensus+innovations distributed detection.
Bajovic Dragana
Moura Jose M. F.
Sinopoli Bruno
Xavier Joao
No associations
LandOfFree
Consensus and Products of Random Stochastic Matrices: Exact Rate for Convergence in Probability does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Consensus and Products of Random Stochastic Matrices: Exact Rate for Convergence in Probability, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Consensus and Products of Random Stochastic Matrices: Exact Rate for Convergence in Probability will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-522895