Faster linear iterations for distributed averaging

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 17, Issue 1 PART 1, 2008, Pages

  Johansson, Björn ^a   Johansson, Mikael ^a  

^a NONE

Author keywords

Distributed control and estimation; Multi agent systems; Sensor networks

Indexed keywords

CONVERGENCE RATES; DISTRIBUTED CONSENSUS; DISTRIBUTED CONTROL AND ESTIMATION; GENERAL VERSION; LINEAR ITERATION; NUMERICAL EXAMPLE; PERFORMANCE BENEFITS; RESEARCH COMMUNITIES; SUFFICIENT CONDITIONS;

ALGORITHMS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; SENSOR NETWORKS;

MULTI AGENT SYSTEMS;

EID: 79961019666     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20080706-5-KR-1001.3395     Document Type: Conference Paper

References (12)

1. M. Cao, D.A. Spielman, and E.M. Yeh. Accelerated gossip algorithms for distributed computation. In Allerton Conference, 2006.
2. M. Kocvara and M. Stingl. PENNON - a code for convex nonlinear and semidefinite programming. Optimization Methods and Software, 18:317-333, 2003.
3. J. Lfberg. Yalmip : A toolbox for modeling and optimization in MATLAB. In Proceedings of the CACSD Conference, Taipei, Taiwan, 2004. URL http://control.ee.ethz.ch/ joloef/yalmip.php.
4. C. D. Meyer and R. J. Plemmons. Convergent powers of a matrix with applications to iterative methods for singular linear systems. SIAM Journal on Numerical Analysis, 14:699-705, 1977.
5. R. Olfati-Saber, J. A. Fax, and R. M. Murray. Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE, 95(1):215-233, 2007.
6. A. Olshevsky and J. Tsitsiklis. Convergence rates in distributed consensus and averaging. In IEEE CDC, 2006.
7. M. Rabbat, R. Nowak, and J. Bucklew. Generalized consensus computation in networked systems with erasure links. In IEEE SPAWC, 2005.
8. I. Schizas, A. Ribeiro, and G. Giannakis. Consensus in ad hoc WSNs with noisy links - part I: Distributed estimation of deterministic signals. IEEE Transactions on Signal Processing, 2007. Submitted.
9. R.H Tutuncu, K.C. Toh, and M.J. Todd. Solving semidefinite-quadratic- linear programs using SDPT3. Mathematical Programming Ser. B, 95:189-217, 2003.
10. R. Varga. Matrix Iterative Analysis. Prentice-Hall, 1962.
11. L. Xiao and S. Boyd. Fast linear iterations for distributed averaging. Systems & Control Letters, 53(1):65-78, 2004.
12. D. M. Young. Second-degree iterative methods for the solution of large linear systems. Journal of Approximation Theory, 5:137-148, 1972.