Linearly Convergent Decentralized Consensus Optimization with the Alternating Direction Method of Multipliers

Date
2013-04
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

In a decentralized consensus optimization problem, a network of agents minimizes the summation of their local objective functions on a common set of decision variables, allowing only information exchange among neighbors. The alternating direction method of multipliers (ADMM) has been shown to be a powerful tool for solving the problem with empirically fast convergence. This paper establishes the linear convergence rate of the ADMM in decentralized consensus optimization. The theoretical convergence rate is a function of the network topology, properties of the local objective functions, and the algorithm parameter. This result not only gives a performance guarantee for the ADMM but also provides a guideline to accelerate its convergence for decentralized consensus optimization problems.

Description
Advisor
Degree
Type
Technical report
Keywords
Citation

Shi, W., Ling, Q., Yuan, K., et al.. "Linearly Convergent Decentralized Consensus Optimization with the Alternating Direction Method of Multipliers." (2013) https://hdl.handle.net/1911/102219.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page