Convergence rates in distributed consensus and averaging

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2006, Pages 3387-3392

  Olshevsky, Alex ^a   Tsitsiklis, John N ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; POLYNOMIALS; TOPOLOGY;

CONVERGENCE RATES; CONVERGENCE TIME; POLYNOMIAL-TIME BOUND;

PROBLEM SOLVING;

EID: 39649096045     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/cdc.2006.376899     Document Type: Conference Paper

References (24)

1. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Gossip Algorithms: Design, Analysis, and Application", IEEE INFOCOM 2005.
2. D. Bertsekas, J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Prentice Hall, 1989.
3. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, "Convergence in Multiagent Coordination, Consensus, and Flocking," in Proceedings of the Joint 44th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC'05), Seville, Spain, December 2005.
4. G. Cybenko, "Dynamic load balancing for distributed memory multiprocessors," Journal of Parallel and Distributed Computing, Vol. 7, No. 2, 1989.
5. M. Cao, A. S. Morse, B. D. O. Anderson, "Coordination of an Asynchronous, Multi-Agent System via Averaging," preprint, 2004.
6. L. Fang and P. J. Antsaklis, "On Communication Requirements for Multi-Agent Consensus Seeking," Lecture Notes in Control and Information Sciences, No. 331, Springer, 2006, pp. 53-68.
7. G. R. Grimmett and D. R. Stirzaker, Probability and Stochastic Processes, Clarendon Press, Oxford, 1992.
8. N. Higham, "Accuracy and Stability of Numerical Algorithms," SIAM, 2002.
9. J. M. Hendrickx and V D. Blondel, "Convergence of different linear and non-linear Vicsek models," Université catholique de Louvain, CESAME research report, RR 2005.57, 2005.
10. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Transactions on Automatic Control, Vol. 48, No. 3, pp. 988-1001, 2003.
11. Y. Kim and M. Mesbahi, "On Maximizing the Second Smallest Eigenvalue of a State Dependent Graph Laplacian," IEEE Transactions on Automatic Control, Vol. 51, No. 1, January 2006.
12. S. Li and H. Wang, "Multi-agent coordination using nearest-neighbor rules: revisiting the Vicsek model"; http://arxiv.org/abs/cs.MA/0407021.
13. Y.Liu, Y.R. Yang, "Reputation Propagation and Agreement in Wireless Ad Hoc Networks," Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), 2003.
14. H.J. Landau, A.M. Odlyzko, "Bounds for Eigenvalues of Certain Stochastic Matrices," Linear Algebra and Its Applications, 38:5-15, 1981.
15. M. Mehyar, D. Spanos, J. Pongsajapan, S.H. Low, R.M. Murray, "Distributed Averaging on Asynchronous Communication Networks," Proceedings of the Joint 44th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC'05), Seville, Spain, December 2005.
16. L. Moreau, "Consensus seeking in multi-agent systems using dynamically changing interaction topologies," IEEE Transactions on Automatic Control, vol 50, No. 2, 2005.
17. C. Moallemi and B. Van Roy, "Consensus Propagation," Proceedings of Neural Information Processing Systems, Vancouver, Canada, December 2005.
18. R. Olfati-Saber and R. Murray,"Consensus Problems in Networks of Agents with Switching Topology and Time-Delays," IEEE Transacations on Automatic Control, Vol. 49, No. 9, September 2004.
19. A. Olshevsky, "Convergence Speed in Distributed Consensus and Averaging," M.S. Thesis, Department of EECS, MIT, 2006.
20. J. N. Tsitsiklis,"Problems in Decentralized Decision Making and Computation," Ph.D. Thesis, Department of EECS, MIT, 1984. http: //hdl.handle.net/1721.1/15254
21. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, "Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms," IEEE Transactions on Automatic Control, Vol. 31, No. 9, 1986.
22. S. Treil, Linear Algebra Done Wrong, available at http://www.math.brown.edu/\~treil/papers/LADW/LADW.html
23. T. Vicsek, E. Czirok, E. Ben-Jacob, I. Cohen, and O. Shochet. "Novel Type of Phase Transitions in a System of Self-Driven Particles," Physical Review Letters, 75, 1995.
24. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Systems and Control Letters, Vol. 53, pp. 65-78, 2004.