Quantized subgradient algorithm and data-rate analysis for distributed optimization

IEEE Transactions on Control of Network Systems

Volumn 1, Issue 4, 2014, Pages 380-392

  Yi, Peng ^a   Hong, Yiguang ^a  

^a CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Data rate; distributed optimization; quantization; subgradient algorithm

Indexed keywords

TOPOLOGY;

COMMUNICATION TOPOLOGIES; DATA RATES; DISTRIBUTED OPTIMIZATION; INFORMATION EXCHANGES; LIMITED COMMUNICATION; OPTIMIZATION PROBLEMS; QUANTIZATION; SUB-GRADIENT ALGORITHM;

OPTIMIZATION;

EID: 84919787184     PISSN: None     EISSN: 23255870     Source Type: Journal    
DOI: 10.1109/TCNS.2014.2357513     Document Type: Article

References (27)

1. A. Nedic and A. Ozdaglar, "Distributed subgradient methods for multia-gent optimization, " IEEE Trans. Autom. Control, vol. 54, no. 1, pp. 48-61, Jan. 2009.
2. A. Nedic, A. Ozdaglar, and A. P. Parrilo, "Constrained consensus and optimization in multi-agent networks, " IEEE Trans. Autom. Control, vol. 55, no. 4, pp. 922-938, Feb. 2010.
3. A. Nedic, "Asynchronous broadcast-based convex optimization over a network, " IEEE Trans. Autom. Control, vol. 56, no. 6, pp. 1337-1351, Jun. 2011.
4. G. Shi, K. H. Johansson, and Y. Hong, "Reaching an optimal consensus: Dynamical systems that compute intersections of convex sets, " IEEE Trans. Autom. Control, vol. 58, no. 3, pp. 610-622, Mar. 2013.
5. J. Lu and C. Y. Tang, "Zero-gradient-sum algorithms for distributed convex optimization: The continuous-time case, " IEEE Trans. Autom. Control, vol. 57, no. 9, pp. 2348-2354, Sep. 2012.
6. X. Wang, P. Yi, and Y. Hong, "Dynamic optimization for multi-agent systems with external disturbances, " Control Theory Technol., vol. 12, no. 2, pp. 132-138, May 2014.
7. G. Shi and K. H. Johansson, "Randomized optimal consensus of multia-gent systems, " Automatica, vol. 48, no. 12, pp. 3018-3030, Dec. 2012.
8. P. Yi, Y. Zhang, and Y. Hong, "Potential game design for a class of distributed optimisation problems, " J. Control Dec., vol. 1, no. 2, pp. 166-179, May 2014.
9. S. Ram, A. Nedic, and V. V. Venugopal, "Distributed stochastic subgra-dient projection algorithms for convex optimization, " J. Optimiz. Theory Appl., vol. 147, no. 3, pp. 516-545, Jul. 2010.
10. J. C. Duchi, A. Agarwal, and M. J. Wainwright, "Dual averaging for distributed optimization: Convergence analysis and network scaling, " IEEE Trans. Autom. Control, vol. 57, no. 3, pp. 592-606, Mar. 2012.
11. E. Wei and A. Ozdaglar, "Distributed alternating direction method of multipliers, " in Proc. 51st IEEE Conf. Dec. Control, 2012, pp. 5445-5450.
12. N. N. Girish, F. Fagnani, S. Zampieri, and R. J. Evans, "Feedback control under data rate constraints: An overview, " Proc. IEEE, vol. 95, no. 1, pp. 108-137, Jan. 2011.
13. R. W. Brockett and D. Liberzon, "Quantized feedback stabilization of linear systems, " IEEE Trans. Autom. Control, vol. 45, no. 7, pp. 1279-1289, Jul. 2000.
14. E. J. Msechu and G. B. Giannakis, "Sensor-centric data reduction for estimation with WSNs via censoring and quantization, " IEEE Trans. Signal Process., vol. 60, no. 1, pp. 400-414, Jan. 2012.
15. A. Kashyap, T. Basar, and R. Srikant, "Quantized consensus, " Automat-ica, vol. 43, no. 7, pp. 1192-1203, Jul. 2007.
16. P. Frasca, R. Carli, F. Fagnani, and S. Zampieri, "Average consensus on networks with quantized communication, " Int. J. Robust Nonlinear Control, vol. 19, pp. 1787-1816, Nov. 2009.
17. J. Hu and G. Feng, "Quantized tracking control for a multi-agent system with high-order leader dynamics, " Asian J. Control, vol. 16, no. 6, pp. 988-997, Dec. 2010.
18. T. Li, M. Fu, L. Xie, and J. Zhang, "Distributed consensus with limited communication data rate, " IEEE Trans. Autom. Control, vol. 56, no. 2, pp. 279-292, Feb. 2011.
19. T. Li and L. Xie, "Distributed consensus over digital networks with limited bandwidth and time-varying topologies, " Automatica, vol. 47, no. 9, pp. 2006-2015, Sep. 2011.
20. Q. Zhang and J. Zhang, "Quantized data based distributed consensus under directed time-varing communication topology, " SIAM J. Control Optim., vol. 51, no. 1, pp. 332-352, Jan. 2013.
21. B. Touri and A. Nedic, "Distributed consensus over network with noisy links, " in Proc. IEEE 12th Int. Conf. Inf. Fusion, Jul. 2009, pp. 146-154.
22. M. Rabbat and R. Nowak, "Quantized incremental algorithms for distributed optimization, " IEEE J. Sel. Areas Commun., vol. 23, no. 4, pp. 798-808, Apr. 2005.
23. A. Nedic, A. Olshevsky, and J. N. Tsitsiklis, "Distributed subgradient methods and quantization effects, " in Proc. 47th IEEE Conf. Dec. Control, Cancun, Mexico, Dec. 2008, pp. 4177-4184.
24. D. P. Bertsekas, A. Nedic, and A. Ozdaglar, Convex Analysis and Optimization. Belmont, MA, USA: Athena Scientific, 2003.
25. C. Godsil and G. Royle, Algebraic Graph Theory. New York, USA: Springer, 2001.
26. M. Franceschelli, A. Gasparri, A. Giua, and C. Seatzu, "Decentralized estimation of laplacian eigenvalues in multi-agent systems, " Automatica, vol. 49, no. 4, pp. 1031-1036, Apr. 2013.
27. L. Xiao, S. Boyd, and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus, " in Proc. IEEE 4th Int. Symp. Inf. Process. Sens. Netw., Apr. 2005, pp. 63-70.