1: \begin{abstract}

2: 

3: In the past few years, the problem of distributed consensus has

4: received a lot of attention, particularly in the framework of ad

5: hoc sensor networks. Most methods proposed in the literature

6: address the consensus averaging problem by distributed linear

7: iterative algorithms, with asymptotic convergence of the consensus

8: solution. The convergence rate of such distributed algorithms

9: typically depends on the network topology and the weights given to

10: the edges between neighboring sensors, as described by the network

11: matrix. In this paper, we propose to accelerate the convergence

12: rate for given network matrices by the use of polynomial filtering

13: algorithms. The main idea of the proposed methodology is to apply

14: a polynomial filter on the network matrix that will shape its

15: spectrum in order to increase the convergence rate. Such an

16: algorithm is equivalent to periodic updates in each of the sensors

17: by aggregating a few of its previous estimates. We formulate the

18: computation of the coefficients of the optimal polynomial as a

19: semi-definite program that can be efficiently and globally solved

20: for both static and dynamic network topologies. We finally provide

21: simulation results that demonstrate the effectiveness of the

22: proposed solutions in accelerating the convergence of distributed

23: consensus averaging problems.

24: 

25: \end{abstract}

26: