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
Link To Document