Multiscale networks for distributed consensus algorithms
C. Selle and M. West
in Proceedings of the 48th IEEE Conference on Decision and Control (CDC 2009), 4753-4758, 2009.
We introduce a multiscale network construction that accelerates the convergence of distributed consensus algorithms on the network. Local update rules are given to account for node and edge failure, and the trade-off between performance and robustness of the multilevel network is investigated. A numerical example is provided to demonstrate the improved convergence rate obtained using the new algorithm.
Full text: SeWe2009.pdf