b9d6a0d773ce2000.tex
1: \begin{abstract}
2: Gaussian belief propagation (BP) has been widely used for distributed
3: estimation in large-scale networks such as the
4: smart grid,  communication networks, and social networks, where local measurements/observations are scattered over a wide geographical area.
5: However, the convergence of Gaussian BP is still an open issue.
6: In this paper, we consider the convergence  of Gaussian BP, focusing in particular on the convergence of the information matrix.
7: We show analytically that
8:  the exchanged message information matrix  converges  for arbitrary positive semidefinite initial value, and its distance to the unique  positive definite limit matrix decreases exponentially fast.
9: \end{abstract}