Sonia MartÃnez
Jacobs Faculty Scholar
Professor of Mechanical and Aerospace Engineering
On the convergence time of asynchronous distributed quantized averaging algorithms
Minghui Zhu and Sonia MartÃnez
IEEE Transactions on Automatic Control, 56 (2) (2011) 386-390
Abstract:
We come up with novel distributed quantized averaging algorithms on asynchronous communication networks with fixed, switching and random topologies. The implementation of these algorithms is subject to the realistic constraint that the communication rate, the memory capacities of agents and the computation precision are finite. The focus of this paper is on the study of the convergence time of the proposed quantized averaging algorithms. By appealing to random walks on graphs, we derive polynomial bounds on the expected convergence time of the algorithms presented.
File: main.pdf
Bib-tex entry:
@article{MZ-SM:11,
author = {M. Zhu and S. Mart{\'\i}nez},
title = {On the convergence time of
asynchronous distributed quantized averaging algorithms},
journal= {IEEE Transactions on Automatic Control},
volume ={56},
issue ={2},
pages ={386-390},
year = {2011},
note ={Full extended version available at
arxiv }
}