Zero-Gradient-Sum algorithms for distributed convex optimization: The continuous-time case

IEEE Transactions on Automatic Control

Volumn 57, Issue 9, 2012, Pages 2348-2354

  Lu, Jie ^a   Tang, Choon Yik ^a  

^a University of Oklahoma   (United States)

Author keywords

Distributed consensus; distributed convex optimization; multi agent systems; networked dynamical systems

Indexed keywords

ALGEBRAIC CONNECTIVITY; ALGORITHM PARAMETERS; CONTINUOUS TIME; CONVERGENCE RATES; CONVEX OPTIMIZATION PROBLEMS; DISTRIBUTED CONSENSUS; LAPLACIAN SPECTRAL RADIUS; LOWER AND UPPER BOUNDS; MULTI AGENT SYSTEM (MAS); NATURAL GENERALIZATION; NETWORK TOPOLOGY; NETWORKED DYNAMICAL SYSTEMS; OPTIMIZERS; TECHNICAL NOTES; UNDIRECTED NETWORK;

CONTINUOUS TIME SYSTEMS; CONVEX OPTIMIZATION; ELECTRIC NETWORK TOPOLOGY; LYAPUNOV FUNCTIONS; MULTI AGENT SYSTEMS;

ALGORITHMS;

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

References (21)

1. M. G. Rabbat and R. D. Nowak,"Distributed optimization in sensor networks," in Proc. Int. Symp. Information Processing in Sensor Networks, Berkeley, CA, 2004, pp. 20-27.
2. D. Blatt, A. O. Hero, and H. Gauchman,"A convergent incremental gradient method with a constant step size," SIAM J. Optimiz., vol. 18, no. 1, pp. 29-51, 2007. (Pubitemid 351271319)
3. B. Johansson, M. Rabi, and M. Johansson,"A simple peer-To-peer algorithm for distributed optimization in sensor networks," in Proc. IEEE Conf. Decision and Control, New Orleans, LA, 2007, pp. 4705-4710. (Pubitemid 351277886)
4. S. S. Ram, A. Nedić, and V. V. Veeravalli,"Incremental stochastic subgradient algorithms for convex optimization," SIAM J. Optimiz., vol. 20, no. 2, pp. 691-717, 2009.
5. B. Johansson, T. Keviczky, M. Johansson, and K. H. Johansson, "Subgradient methods and consensus algorithms for solving convex optimization problems," in Proc. IEEE Conf. Decision and Control, Cancun, Mexico, 2008, pp. 4185-4190.
6. A. Nedić and A. Ozdaglar,"Distributed subgradient methods for multiagent optimization," IEEE Trans. Autom. Control, vol. 54, no. 1, pp. 48-61, Jan. 2009.
7. S. S. Ram, A. Nedić, and V. V. Veeravalli,"Distributed stochastic subgradient projection algorithms for convex optimization," J. Optimiz. Theory and Applic., vol. 147, no. 3, pp. 516-545, 2010.
8. S. S. Ram, A. Nedić, and V. V. Veeravalli,"Asynchronous gossip algorithms for stochastic optimization," in Proc. IEEE Conf. Decision and Control, Shanghai, China, 2009, pp. 3581-3586.
9. J. Lu, C. Y. Tang, P. R. Regier, and T. D. Bow,"Gossip algorithms for convex consensus optimization over networks," IEEE Trans. Autom. Control, vol. 56, no. 12, pp. 2917-2923, Dec. 2011.
10. J. Lu, P. R. Regier, and C. Y. Tang,"Control of distributed convex optimization," in Proc. IEEE Conf. Decision and Control, Atlanta, GA, 2010, pp. 489-495.
11. R. Olfati-Saber and R. M. Murray,"Consensus protocols for networks of dynamic agents," in Proc. American Control Conf., Denver, CO, 2003, pp. 951-956.
12. R. Olfati-Saber and R. M. Murray,"Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
13. Y. Hatano and M. Mesbahi,"Agreement over random networks," IEEE Trans. Autom. Control, vol. 50, no. 11, pp. 1867-1872, Nov. 2005. (Pubitemid 41748891)
14. W. Ren and R. W. Beard,"Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Trans. Autom. Control, vol. 50, no. 5, pp. 655-661, May 2005. (Pubitemid 40784437)
15. D. P. Spanos, R. Olfati-Saber, and R. M. Murray,"Distributed sensor fusion using dynamic consensus," in Proc. IFACWorld Congr., Prague, Czech Republic, 2005.
16. A. Tahbaz-Salehi and A. Jadbabaie,"Small world phenomenon, rapidly mixing Markov chains, and average consensus algorithms," in Proc. IEEE Conf. Decision and Control, New Orleans, LA, 2007, pp. 276-281. (Pubitemid 351277165)
17. R. Goebel and R. T. Rockafellar,"Local strong convexity and local lipschitz continuity of the gradient of convex functions," J. Convex Anal., vol. 15, no. 2, pp. 263-270, 2008.
18. Y. Nesterov, Introductory Lectures on Convex Optimization: A Basic Course. Norwell, MA: Kluwer, 2004.
19. S. Boyd and L. Vandenberghe, Convex Optimization. New York: Cambridge University Press, 2004.
20. M. S. Bazaraa and J. J. Goode,"On symmetric duality in nonlinear programming," Oper. Res., vol. 21, no. 1, pp. 1-9, 1973.
21. H. K. Khalil, Nonlinear Systems, 3rd ed. Upper Saddle River, NJ: Prentice-Hall, 2002.