Distributed alternating direction method of multipliers

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2012, Pages 5445-5450

  Wei, Ermin ^a   Ozdaglar, Asuman ^a  

^a USA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL ENGINEERING;

ALTERNATING DIRECTION METHOD OF MULTIPLIERS; CLASSICAL METHODS; COUPLED CONSTRAINTS; DISTRIBUTED OPTIMIZATION; NUMBER OF ITERATIONS; OBJECTIVE FUNCTIONS; OPTIMIZATION PROBLEMS; UNCONSTRAINED OPTIMIZATION PROBLEMS;

OPTIMIZATION;

EID: 84874222524     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2012.6425904     Document Type: Conference Paper

References (20)

1. D. P. Bertsekas. Nonlinear Programming. Athena Scientific, 1999.
2. D. P. Bertsekas. Incremental Gradient, Subgradient, and Proximal Methods for Convex Optimization: A Survey. Laboratory for Information and Decision Systems Report LIDS-P-2848, 2010.
3. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein. Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers, volume 3(1). Foundations and Trends in Machine Learning, 2010.
4. J. Duchi, A. Agarwal, and M. Wainwright. Dual averaging for distributed optimization: Convergence and network scaling. to appear in IEEE Transactions on Automatic Control, 2012.
5. P. A. Forero, A. Cano, and G. B. Giannakis. Consensus-based distributed support vector machines. Journal of Machine Learning Research, 11:1663-1707, 2010.
6. B. He and X. Yuan. On the O(1=t) convergence rate of alternating direction method. Optimization Online, 2011.
7. D. Jakovetic, J. Xavier, and J. M. F. Moura. Cooperative convex optimization in networked systems: Augmented Lagrangian algorithms with directed gossip communication. IEEE Transactions on Signal Processing, 59(8):3889-3902, 2011.
8. th IEEE Conference on Decision and Control, pages 4185-4190, 2008.
9. th Annual Allerton Conference on Communication, Control, and Computing, pages 353-360, 2008.
10. G. Mateos and G. B. Giannakis. Distributed recursive least-squares: Stability and performance analysis. IEEE Transactions on Signal Processing, 60(7):3740-3754, 2012.
11. A. Nedic, Ozdaglar A., and P. Parrilo. Constrained consensus and optimization in multi-agent networks. IEEE Transactions on Automatic Control, 55(4):922-938, 2010.
12. A. Nedic and A. Ozdaglar. Convex Optimization in Signal Processing and Communications, chapter Cooperative distributed multi-agent optimization. Eds., Eldar, Y. and Palomar, D., Cambridge University Press, 2008.
13. A. Nedic and A. Ozdaglar. Distributed subgradient methods for multi-agent optimization. IEEE Transactions on Automatic Control, 54(1):48-61, 2009.
14. S. S. Ram, A. Nedich, and V. V. Veeravalli. Asynchronous gossip algorithms for stochastic optimization. Proceedings of IEEE Interanational Conference on Decision and Control, pages 3581-3586, 2009.
15. S. S. Ram, A. Nedich, and V. V. Veeravalli. Incremental stochastic subgradient algorithms for convex optimization. SIAM Journal on Optimization, 20(2):691-717, 2009.
16. 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.
17. H. Terelius, U. Topcu, and M. Murray. Decentralized multi-agent optimization via dual decomposition. World Congress of the International Federation of Automatic Control (IFAC), 2011.
18. th Allerton Conference on Communication, Control and Computing, 2011.
19. J. N. Tsitsiklis. Problems in Decentralized Decision Making and Computation. PhD thesis, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, 1984.
20. E. Wei and A. Ozdaglar. Distributed Alternating Direction Method of Multipliers. Working Paper, 2012.