1: \begin{abstract}

2:   We establish the convergence of the min-sum message passing

3:   algorithm for minimization of a quadratic objective function given

4:   a convex decomposition. Our results also apply to the equivalent

5:   problem of the convergence of Gaussian belief propagation.

6: \end{abstract}

7: