Distributed average consensus with least-mean-square deviation

Bertsekas, 1999 V.D. Blondel, J.M. Hendrickx, A. Olshevsky, J.N. Tsitsiklis, Convergence in multiagent coordination, consensus, and flocking, in: Proceedings of IEEE Conference on Decision and Control, Seville, Spain, 2005, pp. 2996–3000. Boillat, 1990, Load balancing and Poisson equation in a graph, Concurrency: Practice and Experience, 2, 289, 10.1002/cpe.4330020403 Borwein, 2000 S. Boyd, P. Diaconis, P.A. Parrilo, L. Xiao, Symmetry analysis of reversible Markov chains, Internet Mathematics 2 (1) (2005) 31–71. Boyd, 2004, Fastest mixing Markov chain on a graph, SIAM Rev. problems and techniques section, 46, 667, 10.1137/S0036144503423264 S. Boyd, L. Vandenberghe, Convex Optimization, Cambridge University Press, Cambridge, MA, 2004, Available at: 〈http://www.stanford.edu/~boyd/cvxbook.html〉. Brémaud, 1999 Cybenko, 1989, Load balancing for distributed memory multiprocessors, J. Parallel and Distributed Computing, 7, 279, 10.1016/0743-7315(89)90021-X Diaconis, 1991, Geometric bounds for eigenvalues of Markov chains, The Ann. Appl. Probab., 1, 36, 10.1214/aoap/1177005980 Elsässer, 2002, Diffusive load balancing schemes on heterogeneous networks, Theory Comput. Systems, 35, 305, 10.1007/s00224-002-1056-4 Gatermann, 2004, Symmetry groups, semidefinite programs, and sums of squares, J. Pure Appl. Algebra, 192, 95, 10.1016/j.jpaa.2003.12.011 Jadbabaie, 2003, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Trans. Automat. Control, 48, 988, 10.1109/TAC.2003.812781 Lewis, 1996, Convex analysis on the Hemitian matrices, SIAM J. Optim., 6, 164, 10.1137/0806009 Lewis, 2001, Twice differentiable spectral functions, SIAM J. Matrix Anal. Appl., 23, 368, 10.1137/S089547980036838X Luenberger, 1984 Lynch, 1996 C.C. Moallemi, B. Van Roy, Consensus propagation. Draft, 2005. B. Mohar, Some applications of Laplace eigenvalues of graphs, in: G. Hahn, G. Sabidussi (Eds.), Graph Symmetry: Algebraic Methods and Applications, NATO ASI Series C 497, Kluwer Academic Publishers, Dordrecht, MA, 1997, pp. 225–275. L. Moreau, Stability of multi-agent systems with time-dependent communication links, IEEE Trans. Automat. Control 50 (2) (2005) 169–182. Nocedal, 1999 Olfati-Saber, 2004, Consensus problems in networks of agents with switching topology and time-delays, IEEE Trans. Automat. Control, 49, 1520, 10.1109/TAC.2004.834113 Overton, 1993, Optimality conditions and duality theory for minimizing sums of the largest eigenvalues of symmetric matrices, Math. Programming, 62, 321, 10.1007/BF01585173 P.A. Parrilo, L. Xiao, S. Boyd, P. Diaconis, Fastest mixing Markov chain on graphs with symmetries, Draft, 2006. B. Patt-Shamir, S. Rajsbaum, A theory of clock synchronization, in: Proceedings of the 26th Annual ACM Symposium on Theory of Computing, Montreal, Canada, 1994, pp. 810–819. W. Ren, R.W. Beard, Consensus seeking in multi-agent systems under dynamically changing interaction topologies, IEEE Trans. Automat. Control 50 (5) (2005) 655–661. Rotaru, 2004, Dynamic load balancing by diffusion in heterogeneous systems, J. Parallel and Distributed Comput., 64, 481, 10.1016/j.jpdc.2004.02.001 D.S. Scherber, H.C. Papadopoulos, Locally constructed algorithms for distributed computations in ad-hoc networks, in: Proceedings of the Third International Symposium on Information Processing in Sensor Networks, Berkeley, CA, April 2004. ACM Press, New York, pp. 11–19. D.P. Spanos, R. Olfati-Saber, R.M. Murray, Distributed sensor fusion using dynamic consensus, in: Proceedings of the 16th IFAC World Congress, Prague, Czech, 2005. R. Subramanian, I.D. Scherson, An analysis of diffusive load-balancing, in: Proceedings of the Sixth Annual ACM Symposium on Parallel Algorithms and Architectures, Cape May, NJ, USA, 1994, pp. 220–225. J.N. Tsitsiklis, Problems in decentralized decision making and computation, Ph.D. Thesis, Massachusetts Institute of Technology, 1984. Tsitsiklis, 1986, Distributed asynchronous deterministic and stochastic gradient optimization algorithms, IEEE Trans. Automat. Control, 31, 803, 10.1109/TAC.1986.1104412 Xiao, 2004, Fast linear iterations for distributed averaging, Systems Control Lett., 53, 65, 10.1016/j.sysconle.2004.02.022 L. Xiao, S. Boyd, S. Lall, A scheme for robust distributed sensor fusion based on average consensus, in: Proceedings of the Fourth International Conference on Information Processing in Sensor Networks, Los Angeles, California, USA, 2005, pp. 63–70. Xu, 1997