Distributed subgradient projection algorithm for convex optimization

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2009, Pages 3653-3656

  Sundhar Ram, S ^a   Nedic A ^a   Veeravalli, V V ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Distributed optimization; Subgradient algorithm; Time varying network

Indexed keywords

COMPACT SETS; CONSTRAINED MINIMIZATION; CONSTRAINT SET; CONVEX FUNCTIONS; DISTRIBUTED OPTIMIZATION; ERROR BOUND; FUNCTION VALUES; ITERATIVE OPTIMIZATION ALGORITHMS; PEER TO PEER NETWORK; STEPSIZE; SUBGRADIENT; SUBGRADIENT ALGORITHM; SUBGRADIENT PROJECTIONS; TIME VARYING; WEIGHTED AVERAGES;

ACOUSTICS; ALGORITHMS; COMPUTER NETWORKS; CONSTRAINED OPTIMIZATION; CONVEX OPTIMIZATION; OPTIMIZATION; SIGNAL PROCESSING; SIGNAL RECONSTRUCTION; TIME VARYING NETWORKS; TIME VARYING SYSTEMS;

SET THEORY;

EID: 70349194622     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2009.4960418     Document Type: Conference Paper

References (13)

1. M. G. Rabbat and R. D. Nowak, "Quantized incremental algorithms for distributed optimization," IEEE Journal on Select Areas in Communications, vol. 23, no. 4, pp. 798-808, 2005.
2. S. Sundhar Ram, A. Nedić, and V. V. Veeravalli, "Incremental stochastic sub-gradient algorithms for convex optimization," Available at http://arxiv.org/abs/0806.1092, 2008.
3. S. Sundhar Ram, V. V. Veeravalli, and A. Nedić, "Distributed and nonautonomous power control through distributed convex optimization," accepted at INFOCOM Mini-Conference, 2009.
4. N. Ye, Ed., Data mining handbook, chapter Distributed data mining: Algorithms, systems, and applications, Lawerence Erlbaum Associates, 2002, Authored by B. Park and H. Kargupta.
5. G. Varatkar, S. Narayanan, N. Shanbhag, and D. Jones, "Sensor network-on-chip," in International Symposium on Systems-on-Chip, 2007, pp. 1-4.
6. A. Nedić and A. Ozdaglar, "Distributed subgradient methods for multiagent optimization," To appear in Transactions on Automatic Control, 2009.
7. J. N. Tsitsiklis, Problems in decentralized decision making and computation, Ph.D. thesis, Massachusetts Institute of Technology, 1984.
8. A. Nedić and D. P. Bertsekas, "Incremental subgradient method for nondifferentiable optimization," SIAM Journal of Optimization, vol. 12, no. 1, pp. 109-138, 2001.
9. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and distributed computation: Numerical methods, Athena Scientific, 1997.
10. A. Nedić, A. Ozdaglar, and P. A. Parrilo, "Constrained consensus," LIDS Report 2779, MIT, 2008.
11. D. P. Bertsekas, A. Nedić, and A. Ozdaglar, Convex Analysis and Optimization, Athena Scientific, 2003.
12. A. Nedić, A. Olshevsky, A. Ozdaglar, and J. N. Tsitsiklis, "Distributed subgradient algorithms and quantization effects," http://arxiv.org/abs/0803.1202, 2008.
13. A. Nedić and A. Ozdaglar, "On the rate of convergence of distributed asynchronous subgradient methods for multi-agent optimization," in Proceedings of the 46th IEEE Conference on Decision and Control, 2007, pp. 4711-4716.