Distributed Averaging Via Lifted Markov Chains
Clinical Orthopaedics and Related Research, Volume 56, Issue 1, 2010, Pages 634-647.
standard markov chainmetropolis-hastings methoddistributed averaginglinear iterative algorithmlinear iterative algorithmsMore(38+)
Motivated by applications of distributed linear estimation, distributed control, and distributed optimization, we consider the question of designing linear iterative algorithms for computing the average of numbers in a network. Specifically, our interest is in designing such an algorithm with the fastest rate of convergence given the topo...More
PPT (Upload PPT)