Control of distributed convex optimization

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2010, Pages 489-495

  Lu, Jie ^a   Regier, Paul R ^a   Tang, Choon Yik ^a  

^a University of Oklahoma   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVEX OPTIMIZATION; GRAPH ALGORITHMS; LYAPUNOV FUNCTIONS;

ASYNCHRONOUS ITERATIVE ALGORITHMS; COMMON LYAPUNOV FUNCTIONS; CONVEX OPTIMIZATION PROBLEMS; EXTENSIVE SIMULATIONS; FEEDBACK ITERATION CONTROLS; GRADIENT BASED; RANDOM GEOMETRIC GRAPHS; SUB-GRADIENT ALGORITHM;

ITERATIVE METHODS;

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

References (28)

1. S.-H. Son, M. Chiang, S. R. Kulkarni, and S. C. Schwartz, "The value of clustering in distributed estimation for sensor networks," in Proc. International Conference on Wireless Networks, Communications and Mobile Computing, Maui, HI, 2005, pp. 969-974.
2. M. G. Rabbat and R. D. Nowak, "Distributed optimization in sensor networks," in Proc. International Symposium on Information Process- ing in Sensor Networks, Berkeley, CA, 2004, pp. 20-27.
3. A. Nedić and D. P. Bertsekas, "Incremental subgradient methods for nondifferentiable optimization," SIAM Journal on Optimization, vol. 12, no. 1, pp. 109-138, 2001.
4. A. Nedić, D. P. Bertsekas, and V. S. Borkar, "Distributed asynchronous incremental subgradient methods," in Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications, D. Butnariu, Y. Censor, and S. Reich, Eds. Amsterdam, Holland: Elsevier, 2001, pp. 381-407.
5. A. Nedić and D. P. Bertsekas, "Convergence rate of incremental subgradient algorithms," in Stochastic Optimization: Algorithms and Applications, S. P. Uryasev and P. M. Pardalos, Eds. Norwell, MA: Kluwer Academic Publishers, 2001, pp. 223-264.
6. M. G. Rabbat and R. D. Nowak, "Quantized incremental algorithms for distributed optimization," IEEE Journal on Selected Areas in Communications, vol. 23, no. 4, pp. 798-808, 2005.
7. B. Johansson, M. Rabi, and M. Johansson, "A simple peer-to-peer algorithm for distributed optimization in sensor networks," in Proc. IEEE Conference on Decision and Control, New Orleans, LA, 2007, pp. 4705-4710.
8. S. S. Ram, A. Nedić, and V. V. Veeravalli, "Stochastic incremental gradient descent for estimation in sensor networks," in Proc. Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, 2007, pp. 582-586.
9. -, "Incremental stochastic subgradient algorithms for convex optimization," SIAM Journal on Optimization, vol. 20, no. 2, pp. 691-717, 2009.
10. A. Nedić and A. Ozdaglar, "On the rate of convergence of distributed subgradient methods for multi-agent optimization," in Proc. IEEE Conference on Decision and Control, New Orleans, LA, 2007, pp. 4711-4716.
11. B. Johansson, T. Keviczky, M. Johansson, and K. H. Johansson, "Subgradient methods and consensus algorithms for solving convex optimization problems," in Proc. IEEE Conference on Decision and Control, Cancun, Mexico, 2008, pp. 4185-4190.
12. I. Lobel and A. Ozdaglar, "Convergence analysis of distributed subgradient methods over random networks," in Proc. Allerton Conference on Communication, Control, and Computing, Monticello, IL, 2008, pp. 353-360.
13. A. Nedić, A. Olshevsky, A. Ozdaglar, and J. N. Tsitsiklis, "Distributed subgradient methods and quantization effects," in Proc. IEEE Conference on Decision and Control, Cancun, Mexico, 2008, pp. 4177-4184.
14. A. Nedić and A. Ozdaglar, "Distributed subgradient methods for multiagent optimization," IEEE Transactions on Automatic Control, vol. 54, no. 1, pp. 48-61, 2009.
15. J. Lu, C. Y. Tang, P. R. Regier, and T. D. Bow, "A gossip algorithm for convex consensus optimization over networks," in Proc. American Control Conference, Baltimore, MD, 2010, pp. 301-308, full version submitted for publication.
16. S. Boyd and L. Vandenberghe, Convex Optimization. New York, NY: Cambridge University Press, 2004.
17. J. Cortés, "Finite-time convergent gradient flows with applications to network consensus," Automatica, vol. 42, no. 11, pp. 1993-2000, 2006.
18. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Systems & Control Letters, vol. 53, no. 1, pp. 65-78, 2004.
19. A. Olshevsky and J. N. Tsitsiklis, "Convergence rates in distributed consensus and averaging," in Proc. IEEE Conference on Decision and Control, San Diego, CA, 2006, pp. 3387-3392.
20. L. Xiao, S. Boyd, and S.-J. Kim, "Distributed average consensus with least-mean-square deviation," Journal of Parallel and Distributed Computing, vol. 67, no. 1, pp. 33-46, 2007.
21. M. Zhu and S. Martínez, "Dynamic average consensus on synchronous communication networks," in Proc. American Control Conference, Seattle, WA, 2008, pp. 4382-4387.
22. J. N. Tsitsiklis, "Problems in decentralized decision making and computation," Ph.D. Thesis, Massachusetts Institute of Technology, Cambridge, MA, 1984.
23. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2508-2530, 2006.
24. M. Cao, D. A. Spielman, and E. M. Yeh, "Accelerated gossip algorithms for distributed computation," in Proc. Allerton Conference on Communication, Control, and Computing, Monticello, IL, 2006, pp. 952-959.
25. J.-Y. Chen, G. Pandurangan, and D. Xu, "Robust computation of aggregates in wireless sensor networks: Distributed randomized algorithms and analysis," IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 9, pp. 987-1000, 2006.
26. C. C. Moallemi and B. Van Roy, "Consensus propagation," IEEE Transactions on Information Theory, vol. 52, no. 11, pp. 4753-4766, 2006.
27. M. Mehyar, D. Spanos, J. Pongsajapan, S. H. Low, and R. M. Murray, "Asynchronous distributed averaging on communication networks," IEEE/ACM Transactions on Networking, vol. 15, no. 3, pp. 512-520, 2007.
28. C. Y. Tang and J. Lu, "Controlled hopwise averaging: Bandwidth/energy-efficient asynchronous distributed averaging for wireless networks," in Proc. American Control Conference, St. Louis, MO, 2009, pp. 1561-1568, full version submitted for publication.