1: \begin{abstract}

2: In this paper we analyze the use of Chebyshev polynomials

3: in distributed consensus applications.

4: We study the properties of these polynomials

5: to propose a distributed algorithm

6: that reaches the consensus in a fast way.

7: The algorithm is expressed in the form of a linear iteration

8: and, at each step, the agents only require to

9: transmit their current state to their neighbors.

10: The difference with respect to previous

11: approaches is that the update rule used by the network

12: is based on the second order difference equation that

13: describes the Chebyshev polynomials of first kind.

14: As a consequence,

15: we show that our algorithm achieves

16: the consensus using far less iterations than other approaches.

17: We characterize the main properties of the algorithm

18: for both, fixed and

19: switching communication topologies.

20: The main contribution of the paper is the study

21: of the properties of the Chebyshev polynomials

22: in distributed consensus applications,

23: proposing an algorithm

24: that increases the convergence rate with respect to existing approaches.

25: Theoretical results, as well as experiments with synthetic data, show the

26: benefits using our algorithm.

27: %This improvement reduces the number of messages

28: %between the agents, saving both power and time to the networked system.

29: \end{abstract}