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á bibliografie

Vydáno v:	IEEE transactions on control of network systems Ročník 2; číslo 1; s. 78 - 87
Hlavní autoři:	Ravazzi, Chiara, Frasca, Paolo, Tempo, Roberto, Ishii, Hideaki
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Piscataway IEEE 01.03.2015 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!