A decomposition/synchronization scheme for formulating and solving optimization problems

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 1, Issue PART 1, 2009, Pages 96-101

  Anderson, James ^a   Papachristodoulou, Antonis ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Distributed optimization; Lyapunov stability; Synchronization

Indexed keywords

CONVEX FUNCTIONS; DISTRIBUTED OPTIMIZATION; GLOBAL OBJECTIVE; LARGE-SCALE OPTIMIZATION; LYAPUNOV STABILITY; NETWORKED SYSTEMS; OPTIMIZATION PROBLEMS;

CONVEX OPTIMIZATION; FUNCTIONS; OPTIMIZATION;

PROBLEM SOLVING;

EID: 79960955221     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20090924-3-IT-4005.0096     Document Type: Conference Paper

References (19)

1. Bertsekas, D.P. and Tsitsiklis, J.N. (1989). Parallel and Distributed Computation: Numerical Methods. Prentice Hall.
2. Boyd, S., Ghosh, A., Prabhakar, B., and Shah, D. (2006). Randomized gossip algorithms. IEEE Transactions on Imformation Theory, 52(6), 2508-2530. (Pubitemid 43898906)
3. Boyd, S. and Vandenberghe, L. (2004). Convex Optimization. Cambridge University Press.
4. Godsil, C. and Royle, G. (2000). Algebraic Graph Theory. Springer-Verlag, Inc.
5. Goemans, M.X. and Williamson, D.P. (1995). Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. Journal of the ACM, 42, 1115-1145.
6. Jadbabaie, A., Lin, J., and Morse, A.S. (2003). Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 48(60), 988-1001.
7. Karisch, S.E., Rendl, F., and Clausen, J. (2000). Solving graph bisection problems with semidefinite programming. INFORMS Journal on Computing, 12(3), 177-191.
8. Karypis, G. and Kumar, V. (1998). A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput., 20(1), 359-392. (Pubitemid 128689516)
9. Khalil, H.K. (2001). Nonlinear Systems. Prentice Hall, Inc., third edition.
10. Li, X. and Chen, G. (2003). Synchronization and desynchronization of complex dynamical networks: An engineering viewpoint. IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications, 50(11), 1381-1390.
11. Nedić, A. and Ozdaglar, A. (2008). Convergence rate for consensus with delays. J. Glob Optim.
12. Nedić, A. and Ozdaglar, A. (2009). Distributed subgradient methods for multi-agent optimization. IEEE Transactions on Automatic Control, 54(1), 48-61.
13. Olfati-Saber, R. (2006). Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions On Automatic Control, 51(3), 401-420.
14. Pecora, L.M. and Barahona, M. (2005). Synchronization of oscillators in complex networks. Chaos and Complexity Letters, 1(61).
15. Pecora, L.M. and Carroll, T.L. (1997). Master stability functions for synchronized coupled systems. Physical Review Letters, 80(10), 2109-2112.
16. Rantzer, A. (2008). Using game theory for distributed control engineering. Technical Report ISRN LUTFD2/TFRT-7620-SE, Department of Automatic Control, Lund University, Sweden. Presented at Games 2008, 3rd World Congress of the Game Theory Society.
17. Rantzer, A. (2009). Dynamic dual decomposition for distributed control. In Proceedings of American Control Conference. St. Louis.
18. Srikant, R. (2003). The Mathematics of Internet Congestion Control. Birkhäuser.
19. Strogatz, S. (2003). SYNC: The emerging science of spontaneous order. Hyperion Press, New York.