Abstract
This paper shows that more consensus is not always beneficial to the convergence rate of consensus-based distributed computational algorithms. Specifically, we focus on the consensus-based distributed algorithm for solving linear equations, which aims to enable multiple agents in a network to cooperatively find a solution to large-scale linear equations. Such algorithms have two key components: local computation that happens within each agent; and global consensus that happens among connected agents through the networks. Intuitively, one expects more consensus in each iteration should speed up the convergence of such algorithms. However, according to the theoretical analysis and numerical simulations provided in this paper, such assumption does not hold. Counter-intuitively, we show that more consensus is not always beneficial to consensus-based distributed algorithms, and sometimes slow down the convergence.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.