Convergence of Message-Passing for Distributed Convex Optimisation with Scaled Diagonal Dominance

Zhaorong Zhang, Minyue Fu

This paper studies the convergence properties the well-known message-passing algorithm for convex optimisation. Under the assumption of pairwise separability and scaled diagonal do…