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
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;
Conference_Titel :
Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
Conference_Location :
Maui, HI
Print_ISBN :
978-1-4673-2065-8
Electronic_ISBN :
0743-1546
DOI :
10.1109/CDC.2012.6426900