Mathematics – Optimization and Control
Scientific paper
2010-01-12
Mathematics
Optimization and Control
To appear in IEEE Transactions on Automatic Control
Scientific paper
10.1109/TAC.2010.2091174
We consider the ergodicity and consensus problem for a discrete-time linear dynamic model driven by random stochastic matrices, which is equivalent to studying these concepts for the product of such matrices. Our focus is on the model where the random matrices have independent but time-variant distribution. We introduce a new phenomenon, the infinite flow, and we study its fundamental properties and relations with the ergodicity and consensus. The central result is the infinite flow theorem establishing the equivalence between the infinite flow and the ergodicity for a class of independent random models, where the matrices in the model have a common steady state in expectation and a feedback property. For such models, this result demonstrates that the expected infinite flow is both necessary and sufficient for the ergodicity. The result is providing a deterministic characterization of the ergodicity, which can be used for studying the consensus and average consensus over random graphs.
Nedi'c Angelia
Touri Behrouz
No associations
LandOfFree
On Ergodicity, Infinite Flow and Consensus in Random Models 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 On Ergodicity, Infinite Flow and Consensus in Random Models, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Ergodicity, Infinite Flow and Consensus in Random Models will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-459332