Distributed convex optimization based on ADMM and belief propagation methods. Issue 2 (12th January 2020)

• Record Type: Journal Article
• Authors: Ma, Wenlong; Zhang, Huanshui; Fu, Minyue
• Is Part Of: Asian journal of control. Volume 23:Issue 2(2021)
• Page Start: 1040
• Page End: 1051
• Publication Date: 2020-01-12
• Subjects: alternating direction method of multipliers -- belief propagation -- distributed optimization -- relaxation iteration method; Automatic control -- Periodicals; Control theory -- Periodicals; 629.805
• DOI: 10.1002/asjc.2284
• Languages: English
• ISSNs: 1561-8625

Abstract

Abstract: We consider a distributed convex optimization problem in which a connected network of agents collaboratively seeks to minimize the sum of their local objective functions over a common decision variable. We propose a new distributed optimization method in the Alternating Direction Method of Multipliers (ADMM) framework, But our method combines the celebrated Belief Propagation(BP) algorithm and relaxation iteration method to achieve distributed optimization. Numerical simulation shows that our proposed algorithms have good convergence speed. We also discuss the trade‐off between the convergence rate and the required communication and computational complexities.