On the rate of convergence of distributed subgradient methods for multi-agent optimization

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 4711-4716

  Nedić, Angelia ^a   Ozdaglar, Asuman ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b USA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ITERATIVE METHODS; MULTI AGENT SYSTEMS; OPTIMIZATION; PARALLEL ALGORITHMS; PARAMETER ESTIMATION;

DISTRIBUTED COMPUTATION; MULTI-AGENT OPTIMIZATION;

CONVERGENCE OF NUMERICAL METHODS;

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

References (17)

1. Kashyap A., Basar T., and Srikant R., "Quantized Consensus," Proceedings of CDC, 2006.
2. Bertsekas D. P., Nedić A., and Ozdaglar A., Convex Analysis and Optimization, Athena Scientific, Belmont, MA, 2003.
3. Bertsekas D. P. and Tsitsiklis J. N., Parallel and Distributed Computation: Numerical Methods, Athena Scientific, Belmont, MA, 1997.
4. Blondel V. D., Hendrickx, J. M., Olshevsky A., and Tsitsiklis J. N., "Convergence in Multiagent Coordination, Consensus, and Flocking," Proceedings of CDC, 2005.
5. Boyd S., Ghosh A., Prabhakar B., and Shah D., "Gossip Algorithms: Design, Analysis, and Applications," Proceedings of Infocom, 2005.
6. Jadbabaie A., Lin J. and Morse S., "Coordination of Groups of Mobile Autonomous Agents using Nearest Neighbor Rules," IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 988-1001, 2003.
7. Kelly, F. P., Maulloo A. K., and Tan D. K.,"Rate control for communication networks: shadow prices, proportional fairness, and stability," Jour. of the Operational Research Society, vol. 49, pp. 237-252, 1998.
8. Low, S. and Lapsley, D. E., "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Transactions on Networking, vol. 7(6), pp. 861-874, 1999.
9. Nedić A. and Bertsekas D. P. "Incremental Subgradient Methods for Nondifferentiable Optimization," SIAM J. on Optimization, vol. 12, no. 1, pp. 109-138, 2001.
10. Nedič A. and Bertsekas D. P. "Convergence rate of incremental subgradient algorithms", Stochastic Optimization: Algorithms and Applications Eds. Uryasev S. and Pardalos P., Kluwer Academic Publishers, 2000.
11. Nedić A., Bertsekas D. P., and Borkar V. S. "Distributed Asynchronous Incremental Subgradient Methods", Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications, Eds. Butnariu D., Censor Y., and Reich S., Studies Comput. Math., Elsevier, 2001.
12. Nedić A. and Ozdaglar A., "Distributed Subgradient Methods for Multi-agent Optimization," Laboratory for Information and Decision Systems, LIDS Technical Report 2755, Massachusetts Institute of Technology, 2007.
13. Srikant R., Mathematics of Internet Congestion Control, Birkhauser, 2004.
14. Tsitsiklis J. N., "Problems in Decentralized Decision Making and Computation" Ph.D. Dissertation, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, 1984.
15. Tsitsiklis J. N., Bertsekas D. P., and Athans M, "Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms," IEEE Transactions on Automatic Control, vol. 31, no. 9, pp. 803-812, 1986.
16. Vicsek T., Czirok A., Ben-Jacob E., Cohen I., and Schochet O., "Novel Type of Phase Transitions in a System of Self-driven Particles," Physical Review Letters, vol. 75, no. 6, pp. 1226-1229, 1995.
17. Wolfowitz J., "Products of Indecomposable, Aperiodic, Stochastic Matrices," Proceedings of the American Mathematical Society, vol. 14, no. 4, pp. 733-737, Oct. 1963.