• DocumentCode
    592577
  • Title

    On averaging dynamics in general state spaces

  • Author

    Touri, Behrouz ; Basar, Tamer ; Nedic, Angelia

  • Author_Institution
    Coordinated Sci. Lab., Univ. of Illinois, Urbana, IL, USA
  • fYear
    2012
  • fDate
    10-13 Dec. 2012
  • Firstpage
    62
  • Lastpage
    67
  • Abstract
    In this paper, we present a framework for studying distributed averaging dynamics over general state spaces. We define several modes of ergodicity and consensus for such dynamics and show that, unlike for a finite dimensional space, these modes are not equivalent. Motivated by the role of the infinite flow property in ergodicity in finite dimensional spaces, we define the infinite flow property for averaging dynamics in general state spaces. We show that this property is a necessary condition for the weakest form of ergodicity. Also, we characterize a class of quadratic Lyapunov comparison functions for certain averaging dynamics and provide a relation capturing the decrease of these functions along the trajectories of the dynamics.
  • Keywords
    Lyapunov methods; matrix algebra; multidimensional systems; stochastic processes; distributed averaging dynamics; ergodicity; finite dimensional spaces; general state spaces; infinite flow property; necessary condition; quadratic Lyapunov comparison functions; Aerospace electronics; Convergence; Kernel; Limiting; Lyapunov methods; Silicon; Trajectory;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
  • Conference_Location
    Maui, HI
  • ISSN
    0743-1546
  • Print_ISBN
    978-1-4673-2065-8
  • Electronic_ISBN
    0743-1546
  • Type

    conf

  • DOI
    10.1109/CDC.2012.6426900
  • Filename
    6426900