Title
On averaging dynamics in general state spaces
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.
Year
DOI
Venue
2012
10.1109/CDC.2012.6426900
Decision and Control
Keywords
Field
DocType
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
Lyapunov function,Mathematical optimization,Ergodicity,Matrix algebra,Flow (psychology),Quadratic equation,Stochastic process,Mathematics,Multidimensional systems
Conference
ISSN
ISBN
Citations 
0743-1546 E-ISBN : 978-1-4673-2064-1
978-1-4673-2064-1
1
PageRank 
References 
Authors
0.45
0
3
Name
Order
Citations
PageRank
Behrouz Touri117621.12
Tamer Basar23497402.11
Angelia Nedic32323148.65