Matrix analysis
Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
Dynamic load balancing for distributed memory multiprocessors
Journal of Parallel and Distributed Computing
Accuracy and Stability of Numerical Algorithms
Accuracy and Stability of Numerical Algorithms
Geographic gossip: efficient aggregation for sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Reaching a Consensus in a Dynamically Changing Environment: A Graphical Approach
SIAM Journal on Control and Optimization
SIAM Journal on Control and Optimization
Estimation and control with relative measurements: algorithms and scaling laws
Estimation and control with relative measurements: algorithms and scaling laws
Brief paper: Notes on averaging over acyclic digraphs and discrete coverage control
Automatica (Journal of IFAC)
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
SIAM Journal on Control and Optimization
Nonuniform Coverage and Cartograms
SIAM Journal on Control and Optimization
Proceedings of the twenty-sixth annual symposium on Computational geometry
Finite-time convergent gradient flows with applications to network consensus
Automatica (Journal of IFAC)
IEEE Transactions on Information Theory
Hi-index | 0.00 |
We study the convergence speed of distributed iterative algorithms for the consensus and averaging problems, with emphasis on the latter. We first consider the case of a fixed communication topology. We show that a simple adaptation of a consensus algorithm leads to an averaging algorithm. We prove lower bounds on the worst-case convergence time for various classes of linear, time-invariant, distributed consensus methods, and provide an algorithm that essentially matches those lower bounds. We then consider the case of a time-varying topology, and provide a polynomial-time averaging algorithm.