Accelerating distributed consensus using extrapolation

IEEE Signal Processing Letters

Volumn 14, Issue 10, 2007, Pages 665-668

  Kokiopoulou, Effrosyni ^a   Frossard, Pascal ^a  

^a EPFL   (Switzerland)

Author keywords

Average consensus; Distributed linear iterations; Extrapolation; Sensor networks

Indexed keywords

ALGORITHMS; EXTRAPOLATION; ITERATIVE METHODS; SENSOR NETWORKS; TOPOLOGY;

AD HOC SENSOR NETWORK; AVERAGE CONSENSUS; DISTRIBUTED INEAR ITERATIVE ALGORITHM; SCALAR EPSILON ALGORITHM;

AD HOC NETWORKS;

EID: 34548766534     PISSN: 10709908     EISSN: None     Source Type: Journal    
DOI: 10.1109/LSP.2007.896383     Document Type: Article

References (9)

1. P. Wynn, "Acceleration techniques for iterated vector and matrix problems," Math. Comput., vol. 16, pp. 301-322, 1962.
2. D. Smith, W. Ford, and A. Sidi, "Extrapolation methods for vector sequences," SIAM Rev., vol. 29, no. 2, pp. 199-233, Jun. 1987.
3. S. Cabay and L. W. Jackson, "A polynomial extrapolation method for finding limits and antilimits of vector sequences," SIAM J. Numer. Anal., vol. 13, pp. 734-752, 1976.
4. R. P. Eddy, "Extrapolating to the limit of a vector sequence," in Information Linkage Between Applied Mathematics and Industry. New York: Academic, 1979, pp. 387-396.
5. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., vol. 53, pp. 65-78, Feb. 2004.
6. L. Xiao, S. Boyd, and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus," in Proc. Int. Conf. Information Processing in Sensor Networks, Los Angeles, CA, Apr. 2005, pp. 63-70.
7. L. Xiao, S. Boyd, and S. Lall, "Distributed average consensus with time-varying metropolis weights," Automatica, submitted for publication.
8. A. Olshevsky and J. Tsitsiklis, "Convergence rates in distributed consensus and averaging," in Proc. IEEE Conf. Decision and Control San Diego, CA, Dec. 2006.
9. Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed. Philadelphia, PA: SIAM, 2003.