On the O(1=k) convergence of asynchronous distributed alternating Direction Method of Multipliers

2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings

Volumn , Issue , 2013, Pages 551-554

  Wei, Ermin ^a   Ozdaglar, Asuman ^a  

^a USA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATING DIRECTION METHOD OF MULTIPLIERS; DECISION VARIABLES; DISTRIBUTED METHODS; DISTRIBUTED SOLUTIONS; GLOBAL OPTIMIZATION PROBLEMS; LINEAR CONSTRAINTS; OBJECTIVE FUNCTIONS; RATE OF CONVERGENCE;

DATA PROCESSING;

ITERATIVE METHODS;

EID: 84897711074     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GlobalSIP.2013.6736937     Document Type: Conference Paper

References (14)

1. D. P. Bertsekas and J. N. Tsitsiklis. Parallel and Distributed Computation: Numerical Methods. Athena Scientific, Belmont, MA, 1997.
2. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein. Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers. Foundations and Trends in Machine Learning, 3(1):1-122, 2010.
3. J. Eckstein. Augmented Lagrangian and Alternating Direction Methods for Convex Optimization: A Tutorial and Some Illustrative Computational Results Augmented Lagrangian and Alternating Direction Methods for Convex Optimization: A Tutorial and Some Il. Rutcor Research Report, 2012.
4. B. He and X. Yuan. On the O(1/n) Convergence Rate of the Douglas-Rachford Alternating Direction Method. SIAM Journal on Numerical Analysis, 50(2):700-709, 2012.
5. M. Hong and Z. Luo. On the Linear Convergence of the Alternating Direction Method of Multipliers. Arxiv preprint, 2012.
6. F. Iutzeler, P. Bianchi, P. Ciblat, and W. Hachem. Asynchronous Distributed Optimization using a Randomized Alternating Direction Method of Multipliers. Submitted to IEEE Conference on Decision and Control (CDC), 2013.
7. D. Jakovetic, J. Xavier, and J. M. F. Moura. Fast Distributed Gradient Methods. Arxiv preprint, 2011.
8. J. Mota, J. Xavier, P. Aguiar, and M. Püschel. D-ADMM: A Communication-Efficient Distributed Algorithm For Separable Optimization. IEEE Transactions on Signal Processing, 61(10):2718-2723, 2013.
9. A. Nedich and A. Ozdaglar. Distributed Subgradient Methods for Multi-agent Optimization. IEEE Transactions on Automatic Control, 54(1):48-61, 2009.
10. S. S. Ram, A. Nedich, and V. V. Veeravalli. Asynchronous Gossip Algorithms for Stochastic Optimization. Proceedings of IEEE Conference on Decision and Control (CDC), 2009.
11. I. D. Schizas, R. Ribeiro, and G. B. Giannakis. Consensus in Ad Hoc WSNs with Noisy Links-Part I: Distributed Estimation of Deterministic Signals. IEEE Transactions on Singal Processing, 56:350-364, 2008.
12. J. N. Tsitsiklis. Problems in Decentralized Decision Making and Computation. PhD thesis, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, 1984.
13. E. Wei and A. Ozdaglar. Distributed Alternating Direction Method of Multipliers. Proceedings of IEEE Conference on Decision and Control (CDC), 2012.
14. E. Wei and A. Ozdaglar. On the O(1=k) Convergence of Asynchronous Distributed Alternating Direction Method of Multipliers. LIDS report 2906, submitted to Mathematical Programming, 2013.