Accelerated gradient methods for networked optimization

Proceedings of the American Control Conference

Volumn , Issue , 2011, Pages 1668-1673

  Ghadimi, Euhanna ^a   Johansson, Mikael ^a   Shames, Iman ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

GRADIENT METHODS;

ACCELERATED METHOD; CONSENSUS PROBLEMS; DISTRIBUTED RESOURCE ALLOCATION; GRADIENT ALGORITHM; INTERNET CONGESTION CONTROL; OPTIMAL ALGORITHM; OPTIMAL PARAMETER; UPPER AND LOWER BOUNDS;

PARAMETER ESTIMATION;

EID: 80053136229     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/acc.2011.5990992     Document Type: Conference Paper

References (21)

1. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," J. of Operational Research Society, vol. 49, pp. 237-252, 1998. (Pubitemid 128610018)
2. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proc of the IEEE, vol. 95 Issue: 1, pp. 215-233, 2007.
3. S. Barbarossa and G. Scutari, "Decentralized maximum likelihood estimation for sensor networks composed of nonlinearly coupled dynamical systems," IEEE Trans on Signal Processing, vol. 55, pp. 3456-3470, 2007. (Pubitemid 47018828)
4. D. Goodman and N. Mandayam, "Power control for wireless data,"Personal Communications, IEEE, vol. 7 Issue:2, pp. 48-54, 2000.
5. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, "Distributed asynchronous deterministic and stochastic gradient optimization algorithms,"IEEE Trans on Automatic Control, vol. 31, pp. 803-812, 1986. (Pubitemid 16629805)
6. M. Cao, D. A. Spielman, and E. M. Yeh, "Accelerated gossip algorithms for distributed computation," in 44th Allerton Conf on Communication, Control, and Computation, 2006.
7. B. Johansson, "On distributed optimization in networked systems,"Ph.D. dissertation, Royal Institute of Technology, 2008.
8. D. P. Bertsekas., Nonlinear Programming. Athena Scientific, 1999.
9. B. Polyak, Introduction to Optimization. ISBN 0-911575-14-6, 1987.
10. Y. C. Ho, L. Servi, and R. Suri, "A class of center-free resource allocation algorithms," Large Scale Systems, vol. 1, pp. 51-62, 1980.
11. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE Trans on Inf Theory, vol. 52, pp. 2508-2530, 2006.
12. S. H. Low and D. E. Lapsley, "Optimization flow control - i: Basic algorithm and convergence." IEEE/ACM Trans on Networking, vol. 7 Issue: 6, pp. 861-874, 1999.
13. L. Xiao and S. Boyd, "Optimal scaling of a gradient method for distributed resource allocation," J. Opt. Theory and Applications, vol. 129 Issue:3, pp. 469-488, 2006.
14. F. R. K. Chung, Spectral Graph Theory. CBMS Regional Conference Series in Mathematics, No. 92, American Mathematical Society, 1997.
15. E. Ghadimi, M. Johansson, and I. Shames, "Accelerated gradient methods for networked optimization," KTH, 2010, Tech. Rep.
16. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging,"Systems and Control Letters, vol. 53 Issue: 1, pp. 65-78, 2004.
17. M. Rabbat and R. Nowak, "Generalized consensus computation in networked systems with erasure links," in IEEE SPAWC, 2005.
18. I. Schizas, A. Ribeiro, and B. Giannakis, "Consensus-based distributed parameter estimation in ad hoc wireless sensor networks with noisy links," in IEEE ICASSP, 2007.
19. J. Liu, B. D. O. Anderson, M. Cao, and A. S. Morse, "Analysis of accelerated gossip algorithms," in 48th IEEE CDC, 2009, pp. 871-876.
20. G. H. Golub and R. S. Varga, "Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order richardson iterative methods," Numerische Matematik, vol. 3, pp. 147-156, 1961.
21. Y. Nesterov, Introductory Lectures on Convex Optimization: A Basic Course. Springer-Verlag New York, LCC, 2003.