Scheduled System Maintenance:
On May 6th, system maintenance will take place from 8:00 AM - 12:00 PM ET (12:00 - 16:00 UTC). During this time, there may be intermittent impact on performance. We apologize for the inconvenience.
By Topic

Chebyshev Polynomials in Distributed Consensus Applications

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Montijano, E. ; Centro Univ. de la Defensa (CUD), Inst. de Investig. en Ing. de Aragon (I3A), Univ. de Zaragoza, Zaragoza, Spain ; Montijano, J.I. ; Sagues, C.

In this paper we analyze the use of Chebyshev polynomials in distributed consensus applications. It is well known that the use of polynomials speeds up the convergence to the consensus in a significant way. However, existing solutions only work for low degree polynomials and require the topology of the network to be fixed and known. We propose a distributed algorithm based on the second order difference equation that describes the Chebyshev polynomials of first kind. The contributions of our algorithm are three: (i) Since the evaluation of Chebyshev polynomials is stable, there is no limitation in the degree of the polynomial. (ii) Instead of the knowledge of the whole network topology, it only requires a partial knowledge or an approximation to it. (iii) It can be applied to time varying topologies. In the paper we characterize the main properties of the algorithm for both fixed and time-varying communication topologies. Theoretical results, as well as experiments with synthetic data, show the benefits of using our algorithm compared to existing methods.

Published in:

Signal Processing, IEEE Transactions on  (Volume:61 ,  Issue: 3 )