Product of Random Stochastic Matrices and Distributed Averaging

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.

List of contents

Introduction.- Products of Stochastic Matrices and Averaging Dynamics.- Ergodicity of Random Chains.- Infinite Flow Stability.- Implications.- Absolute Infinite Flow Property.- Averaging Dynamics in General State Spaces.- Conclusion and Suggestions for Future Works.- Appendices.

Summary

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.

Product details

• Authors: Behrouz Touri
• Publisher: Springer, Berlin
• Languages: English
• Product format: Hardback
• Released: 01.04.2012
• EAN: 9783642280023
• ISBN: 978-3-642-28002-3
• No. of pages: 142
• Dimensions: 163 mm x 14 mm x 244 mm
• Weight: 382 g
• Illustrations: XIV, 142 p.
• Series: Springer Theses; Springer Theses
• Subjects: Natural sciences, medicine, IT, technology > Technology > Electronics, electrical engineering, communications engineering; B, Statistics, engineering, Complex systems, Control and Systems Theory, Theoretical, Mathematical and Computational Physics, Statistical Theory and Methods, Probability Theory and Stochastic Processes, Probability & statistics, Mathematical & statistical software, Dynamical systems, Probabilities, Stochastics, Probability Theory, Maths for computer scientists, Mathematical statistics, Probability and Statistics in Computer Science, Control engineering, Dynamics & statics, Statistical physics, Statistical Physics and Dynamical Systems