Distributed Alternating Direction Method of Multipliers
Top Cited Papers
Open Access
- 1 December 2012
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 5445-5450
- https://doi.org/10.1109/cdc.2012.6425904
Abstract
We consider a network of agents that are cooperatively solving a global unconstrained optimization problem, where the objective function is the sum of privately known local objective functions of the agents. Recent literature on distributed optimization methods for solving this problem focused on subgradient based methods, which typically converge at the rate O (1/√k), where k is the number of iterations. In this paper, k we introduce a new distributed optimization algorithm based on Alternating Direction Method of Multipliers (ADMM), which is a classical method for sequentially decomposing optimization problems with coupled constraints. We show that this algorithm converges at the rate O (1/k).Keywords
This publication has 12 references indexed in Scilit:
- Distributed Alternating Direction Method of MultipliersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Distributed Recursive Least-Squares: Stability and Performance AnalysisIEEE Transactions on Signal Processing, 2012
- Distributed consensus and optimization under communication delaysPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Cooperative Convex Optimization in Networked Systems: Augmented Lagrangian Algorithms With Directed Gossip CommunicationIEEE Transactions on Signal Processing, 2011
- Consensus-based distributed linear support vector machinesPublished by Association for Computing Machinery (ACM) ,2010
- Constrained Consensus and Optimization in Multi-Agent NetworksIEEE Transactions on Automatic Control, 2010
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends® in Machine Learning, 2010
- Distributed Subgradient Methods for Multi-Agent OptimizationIEEE Transactions on Automatic Control, 2009
- Incremental Stochastic Subgradient Algorithms for Convex OptimizationSIAM Journal on Optimization, 2009
- Consensus in Ad Hoc WSNs With Noisy Links—Part I: Distributed Estimation of Deterministic SignalsIEEE Transactions on Signal Processing, 2007