Ergodic Randomized Algorithms and Dynamics Over Networks

Algorithms and dynamics over networks often involve randomization and randomization can induce oscillating dynamics that fail to converge in a deterministic sense. Under assumptions of independence across time and linearity of the updates, we show that the oscillations are ergodic if the expected dy...

Full description

Bibliographic Details

Published in:	IEEE transactions on control of network systems Vol. 2; no. 1; pp. 78 - 87
Main Authors:	Ravazzi, Chiara, Frasca, Paolo, Tempo, Roberto, Ishii, Hideaki
Format:	Journal Article
Language:	English
Published:	Piscataway IEEE 01.03.2015 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Clocks Control systems Convergence Heuristic algorithms Power system dynamics Random variables Vectors Randomized algorithms opinion dynamics PageRank problem networks
ISSN:	2325-5870, 2372-2533
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!