• DocumentCode
    1430113
  • Title

    On the Equivalence and Condition of Different Consensus Over a Random Network Generated by i.i.d. Stochastic Matrices

  • Author

    Song, Qingshuo ; Chen, Guanrong ; Ho, Daniel W C

  • Author_Institution
    Dept. of Math., City Univ. of Hong Kong, Hong Kong, China
  • Volume
    56
  • Issue
    5
  • fYear
    2011
  • fDate
    5/1/2011 12:00:00 AM
  • Firstpage
    1203
  • Lastpage
    1207
  • Abstract
    Our objective is to find a necessary and sufficient condition for consensus over a random network generated by i.i.d. stochastic matrices. We show that the consensus problem in all different types of convergence (almost surely, in probability, and in Lp for every p ≥ 1) are actually equivalent, thereby obtain the same necessary and sufficient condition for all of them. The main technique we used is based on the stability in a projected subspace of the concerned infinite sequences.
  • Keywords
    matrix algebra; network theory (graphs); random processes; random sequences; stochastic processes; consensus problem; infinite sequence; random network generation; stability; stochastic matrices; Convergence; Difference equations; Random sequences; Stochastic processes; Tin; Topology; Consensus; random network; stability; stochastic matrix;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.2011.2107130
  • Filename
    5692817