@inproceedings{3e90ba2f4de143fa9fc0be968f4cae8b,
title = "On existence of a quadratic comparison function for random weighted averaging dynamics and its implications",
abstract = "In this paper we study the stability and limiting behavior of discrete-time deterministic and random weighted averaging dynamics. We show that any such dynamics admits infinitely many comparison functions including a quadratic one. Using a quadratic comparison function, we establish the stability and characterize the set of equilibrium points of a broad class of random and deterministic averaging dynamics. This class includes a set of balanced chains, which itself contains many of the previously studied chains. Finally, we provide some implications of the developed results for products of independent random stochastic matrices.",
author = "Behrouz Touri and Angelia Nedi{\'c}",
year = "2011",
doi = "10.1109/CDC.2011.6160502",
language = "English (US)",
isbn = "9781612848006",
series = "Proceedings of the IEEE Conference on Decision and Control",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "3806--3811",
booktitle = "2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011",
address = "United States",
note = "2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011 ; Conference date: 12-12-2011 Through 15-12-2011",
}