On averaging dynamics in general state spaces

Behrouz Touri, Tamer Basar, Angelia Nedich

Research output: Contribution to journalArticle

1 Citation (Scopus)

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.

Original languageEnglish (US)
Article number6426900
Pages (from-to)62-67
Number of pages6
JournalUnknown Journal
DOIs
StatePublished - 2012
Externally publishedYes

Fingerprint

Averaging
State Space
Ergodicity
Lyapunov
Trajectories
Trajectory
Necessary Conditions
Decrease

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Cite this

On averaging dynamics in general state spaces. / Touri, Behrouz; Basar, Tamer; Nedich, Angelia.

In: Unknown Journal, 2012, p. 62-67.

Research output: Contribution to journalArticle

Touri, Behrouz ; Basar, Tamer ; Nedich, Angelia. / On averaging dynamics in general state spaces. In: Unknown Journal. 2012 ; pp. 62-67.
@article{a40441faf2f34b65a6169570a127041b,
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.",
author = "Behrouz Touri and Tamer Basar and Angelia Nedich",
year = "2012",
doi = "10.1109/CDC.2012.6426900",
language = "English (US)",
pages = "62--67",
journal = "Scanning Electron Microscopy",
issn = "0586-5581",
publisher = "Scanning Microscopy International",

}

TY - JOUR

T1 - On averaging dynamics in general state spaces

AU - Touri, Behrouz

AU - Basar, Tamer

AU - Nedich, Angelia

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84874258613&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84874258613&partnerID=8YFLogxK

U2 - 10.1109/CDC.2012.6426900

DO - 10.1109/CDC.2012.6426900

M3 - Article

SP - 62

EP - 67

JO - Scanning Electron Microscopy

JF - Scanning Electron Microscopy

SN - 0586-5581

M1 - 6426900

ER -