Product of Random Stochastic Matrices and Distributed Averaging

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

The thesis deals with averaging dynamics in a multiagent networked system, which is a main mechanism for diffusing the information over such networks. It arises in a wide range of applications in engineered physical networks (such as mobile communication and sensor networks), as well as social and economic networks. The thesis provides in depth study of stability and other phenomena characterizing the limiting behavior of both deterministic and random averaging dynamics. By developing new concepts, and using the tools from dynamic system theory and non-negative matrix theory, several novel fundamental results are rigorously developed. These contribute significantly to our understanding of averaging dynamics as well as to non-negative random matrix theory. The exposition, although highly rigorous and technical, is elegant and insightful, and accompanied with numerous illustrative examples, which makes this thesis work easily accessible to those just entering this field and will also be much appreciated by experts in the field.

Author(s): Behrouz Touri (auth.)
Series: Springer Theses: Recognizing Outstanding Ph.D. Research
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2012

Language: English
Pages: 142
Tags: Control;Statistical Physics, Dynamical Systems and Complexity;Probability Theory and Stochastic Processes;Probability and Statistics in Computer Science;Statistical Theory and Methods

Front Matter....Pages i-xiii
Introduction....Pages 1-14
Products of Stochastic Matrices and Averaging Dynamics....Pages 15-21
Ergodicity of Random Chains....Pages 23-34
Infinite Flow Stability....Pages 35-63
Implications....Pages 65-92
Absolute Infinite Flow Property....Pages 93-112
Averaging Dynamics in General State Spaces....Pages 113-126
Conclusion and Suggestions for Future Works....Pages 127-130
Back Matter....Pages 131-142