Fast Consensus by the Alternating Direction Multipliers Method

Authors:
Tomaso Erseghe;Davide Zennaro;Emiliano Dall'Anese;Lorenzo Vangelista
Affiliations:
Department of Information Engineering, University of Padova, Padova, Italy;Department of Information Engineering, University of Padova, Padova, Italy;Department of Electrical Engineering, University of Minnesota, Minneapolis, USA;Department of Information Engineering, University of Padova, Padova, Italy
Venue:
IEEE Transactions on Signal Processing
Year:
2011

Citing 0
Cited 1

Unbiased consensus in wireless networks via collisional random broadcast and its application on distributed optimization

Signal Processing

Quantified Score

Hi-index	35.68

Visualization

Abstract

The alternating direction multipliers method (ADMM) has been recently proposed as a practical and efficient algorithm for distributed computing. We discuss its applicability to the average consensus problem in this paper. By carefully relaxing ADMM augmentation coefficients we are able to analytically investigate its properties, and to propose simple and strict analytical bounds. These provide a clear indication on how to choose system parameters for optimized performance. We prove both analytically and via simulations that the proposed approach exhibits convergence speed between the best in the literature (classical and optimized solutions), while providing the most powerful resilience to noise.