Abstract

We establish the convergence of the min-sum message passing algorithm for minimization of a quadratic objective function given a convex decomposition. Our results also apply to the equivalent problem of the convergence of Gaussian belief propagation.

Authors
Ciamac Moallemi and Benjamin Van Roy
Format
Journal Article
Publication Date
Journal
IEEE Transactions on Information Theory

Full Citation

Moallemi, Ciamac and Benjamin Van Roy
. “Convergence of min-sum message passing for quadratic optimization.”
IEEE Transactions on Information Theory
vol.
55
, (May 01, 2009):
2413
-
2423
.