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

Celý popis

Podrobná bibliografia

Vydané v:	IEEE transactions on control of network systems Ročník 2; číslo 1; s. 78 - 87
Hlavní autori:	Ravazzi, Chiara, Frasca, Paolo, Tempo, Roberto, Ishii, Hideaki
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Piscataway IEEE 01.03.2015 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:	Clocks Control systems Convergence Heuristic algorithms Power system dynamics Random variables Vectors Randomized algorithms opinion dynamics PageRank problem networks
ISSN:	2325-5870, 2372-2533
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!