Asynchronous broadcast-based convex optimization over a network

IEEE Transactions on Automatic Control

Volumn 56, Issue 6, 2011, Pages 1337-1351

  Nedić, Angelia ^a  

^a United States of America   (United States)

Author keywords

Asynchronous algorithms; convex optimization; distributed multi agent system; random broadcast network

Indexed keywords

ALMOST SURE CONVERGENCE; ASYNCHRONOUS ALGORITHMS; CONSTRAINT SET; CONVERGENCE PROPERTIES; CONVEX OBJECTIVES; DISTRIBUTED MULTIAGENT SYSTEMS; ERROR BOUND; EXPECTED DISTANCE; EXPLICIT FORM; FUNCTION VALUES; GRADIENT ERRORS; MULTIAGENT NETWORKS; NUMERICAL RESULTS; OPTIMAL POINTS; RANDOM BROADCASTS; RANDOM LINK FAILURES; STANDARD CONDITIONS; STEPSIZE; STOCHASTIC ERRORS;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; CONVEX OPTIMIZATION; ERROR ANALYSIS; INTELLIGENT AGENTS; MULTI AGENT SYSTEMS; OPTIMIZATION;

BROADCASTING;

EID: 79958279921     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2010.2079650     Document Type: Article

References (32)

1. B. Johansson, "On Distributed Optimization in Networked Systems", Ph. D. dissertation, Royal Inst. Technol., Stockholm, Sweden, 2008.
2. B. Johansson, M. Rabi, and M. Johansson, "A simple peer-to-peer algorithm for distributed optimization in sensor networks", in Proc. 46th IEEE Conf. Decision and Control, 2007, pp. 4705-4710. (Pubitemid 351277886)
3. M. G. Rabbat and R. D. Nowak, "Quantized incremental algorithms for distributed optimization", IEEE J. Select Areas Commun., vol. 23, no. 4, pp. 798-808, Apr. 2005. (Pubitemid 40519634)
4. S. S. Ram, V. Veeravalli, and A. Nedić, "Distributed and non-autonomous power control through distributed convex optimization", in Proc. 28th IEEE Conf. Computer Communications (INFOCOM), 2009, pp. 3001-3005.
5. S. S. Ram, V. Veeravalli, and A. Nedić, "Distributed and recursive estimation", in Sensor Networks: When Theory Meets Practice, G. Ferrari, Ed. New York: Springer, 2010.
6. T. C. Aysal, M. E. Yildriz, A. D. Sarwate, and A. Scaglione, "Broadcast gossip algorithms for consensus", IEEE Trans. Signal Process., vol. 57, no. 7, pp. 2748-2761, Jul. 2009.
7. S. S. Ram, A. Nedić, and V. Veeravalli, "Asynchronous gossip algorithms for stochastic optimization", in Proc. 48th IEEE Conf. Decision and Control, 2009, pp. 3581-3586.
8. S. S. Ram, A. Nedić, and V. Veeravalli, "Incremental stochastic subgradient algorithms for convex optimization", SIAM J. Optimiz., vol. 20, no. 2, pp. 691-717, 2009.
9. A. Nedić and A. Ozdaglar, "Distributed subgradient methods for multiagent optimization", IEEE Trans. Autom. Control, vol. 54, no. 1, pp. 48-61, Jan. 2009.
10. A. Nedić, A. Olshevsky, A. Ozdaglar, and J. N. Tsitsiklis, "Distributed subgradient algorithms and quantization effects", in Proc. 47th IEEE Conf. Decision and Control, 2008, pp. 4177-4184.
11. A. Nedić, A. Ozdaglar, and P. A. Parrilo, "Constrained consensus and optimization in multi-agent networks", IEEE Trans. Autom. Control, vol. 55, no. 4, pp. 922-938, Apr. 2010.
12. S. S. Ram, A. Nedić, and V. Veeravalli, "Distributed stochastic subgradient projection algorithms for convex optimization", J. Optimiz. Theory and Applic., vol. 147, no. 3, pp. 516-545, 2010.
13. I. Lobel and A. Ozdaglar, Distributed subgradient methods over random networks Lab. Inform. and Decision Syst., Massachusetts Inst. Technol., Cambridge, MA, 2008, Rep. 2800.
14. A. Nedić and A. Ozdaglar, "Cooperative distributed multi-agent optimization", in Convex Optimization in Signal Processing and Communications, Y. Eldar and D. Palomar, Eds. Cambridge, MA: Cambridge University Press, 2010, pp. 340-386.
15. J. N. Tsitsiklis, "Problemsin Decentralized Decision Making and Computation", Ph. D. dissertation, Massachusetts Inst. Technol., Cambridge, MA, 1984.
16. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA: Athena Scientific, 1997.
17. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, "Distributed asynchronous deterministic and stochastic gradient optimization algorithms", IEEE Trans. Autom. Control, vol. AC-31, no. 9, pp. 803-812, 1986. (Pubitemid 16629805)
18. V. Borkar, "Asynchronous stochastic approximations", SIAM J. Control and Optimiz., vol. 36, no. 3, pp. 840-851, 1998. (Pubitemid 128493576)
19. A. Jadbabaie, J. Lin, and S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules", IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 998-1001, Jun. 2003.
20. R. Olfati-Saber and R. M. Murray, "Consensus problems innetworks of agents with switching topology and time-delays", IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
21. L. Xiao, S. Boyd, and S.-J. Kim, "Distributed average consensus with least mean square deviation", J. Parallel Distrib. Comput., vol. 67, no. 1, pp. 33-46, 2007. (Pubitemid 44828440)
22. S. Kar and J. Moura, "Distributed consensus algorithms in sensor networks: Link failures and channel noise", IEEE Trans. Signal Process., vol. 57, no. 1, pp. 355-369, Jan. 2009.
23. Y. Ermoliev, "Stochastic quasi-gradient methods and their application to system optimization", Stochastics, vol. 9, no. 1, pp. 1-36, 1983. (Pubitemid 13544247)
24. Y. Ermoliev, "Stochastic quazigradient methods", in Numerical Techniques for Stochastic Optimization. New York: Springer-Verlag, 1988, pp. 141-186.
25. D. P. Bertsekas and J. N. Tsitsiklis, "Gradient convergence in gradient methods with errors", SIAM J. Optimiz., vol. 10, no. 3, pp. 627-642, 2000.
26. V. Borkar, Stochastic Approximation: A Dynamical Viewpoint. Cambridge, MA: Cambridge University Press, 2008.
27. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms", IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2508-2530, Jun. 2006. (Pubitemid 43898906)
28. D. P. Bertsekas, A. Nedić, and A. Ozdaglar, Convex Analysis and Optimization. Belmont, MA: Athena Scientific, 2003.
29. P. Billingsley, Probability and Measure, 3rd ed. New York: Wiley, 1979.
30. B. T. Polyak, Introduction to Optimization. New York: Optimization Software Inc., 1987.
31. B. Mohar, "Some aapplications of laplace eigenvalues of graphs", in Graph Symmetry: Algebraic Methods and Applications, ser. NATO ASI Ser. C 497, G. Hahn and G. Sabidussi, Eds. Norwell, MA: Kluwer, 1997, pp. 225-275.
32. R. Dudley, Real Analysis and Probability. Cambridge, MA: Cambridge University Press, 2002.