Convergence Speed of Unsteady Distributed Consensus: Decay Estimate Along the Settling Spanning-Trees

  • Authors:
  • David Angeli;Pierre-Alexandre Bliman

  • Affiliations:
  • angeli@dsi.unifi.it;pierre-alexandre.bliman@inria.fr

  • Venue:
  • SIAM Journal on Control and Optimization
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Results for estimating the convergence rate of nonstationary distributed consensus algorithms are provided, on the basis of qualitative (mainly topological) as well as basic quantitative information (lower-bounds on the matrix entries). The results appear to be tight in a number of instances and are illustrated through simple as well as more sophisticated examples. The main idea is to follow propagation of information along certain spanning-trees which arise in the communication graph.