On distributed optimization under inequality constraints via Lagrangian primal-dual methods

Proceedings of the 2010 American Control Conference, ACC 2010

Volumn , Issue , 2010, Pages 4863-4868

  Zhu, Minghui ^a   Martínez, Sonia ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVEX OPTIMIZATION PROBLEMS; DISTRIBUTED OPTIMIZATION; GLOBAL CONSTRAINTS; INEQUALITY CONSTRAINT; LAGRANGIAN; LAGRANGIAN FUNCTIONS; MULTI-AGENT; OBJECTIVE FUNCTIONS; OPTIMAL SOLUTIONS; OPTIMAL VALUES; PRIMAL-DUAL; PRIMAL-DUAL METHODS; SADDLE POINT; SUB-GRADIENT ALGORITHM; TIME VARYING;

CONSTRAINT THEORY; CONVEX OPTIMIZATION; LAGRANGE MULTIPLIERS; OPTIMAL SYSTEMS; TIME VARYING NETWORKS;

OPTIMIZATION;

EID: 77957801250     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. K.J. Arrow, L. Hurwicz, and H. Uzawa. Studies in linear and nonlinear programming. Stanford University Press, 1958.
2. D. P. Bertsekas and J. N. Tsitsiklis. Parallel and Distributed Computation: Numerical Methods. Athena Scientific, 1997.
3. D.P. Bertsekas. Convex optimization theory. Anthena Scietific, 2009.
4. D.P. Bertsekas, A. Nedic, and A. Ozdaglar. Convex analysis and optimization. Anthena Scietific, 2003.
5. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Randomized gossip algorithms. IEEE Transactions on Information Theory, 52(6):2508- 2530, 2006.
6. M. Chiang, S.H. Low, A.R. Calderbank, and J.C. Doyle. Layering as optimization decomposition: A mathematical theory of network architectures. Proceedings of IEEE, 95(1):255-312, January 2007.
7. R. A. Freeman, P. Yang, and K. M. Lynch. Stability and convergence properties of dynamic average consensus estimators. In IEEE Conf. on Decision and Control, pages 398-403, San Diego, CA, December 2006.
8. A. Jadbabaie, J. Lin, and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 48(6):988-1001, 2003.
9. B. Johansson, T. Keviczky, M. Johansson, and K. H. Johansson. Subgradient methods and consensus algorithms for solving convex optimization problems. In IEEE Conf. on Decision and Control, pages 4185-4190, Cancun, Mexico, December 2008.
10. F. P. Kelly, A. Maulloo, and D. Tan. Rate control in communication networks: Shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49(3):237-252, 1998.
11. P. Martin and M. Egerstedt. Optimization of multi-agent motion programs with applications to robotic marionettes. In Hybrid Systems: Computation and Control, April 2009.
12. L. Moreau. Stability of multiagent systems with time-dependent communication links. IEEE Transactions on Automatic Control, 50(2):169-182, 2005.
13. A. Nedic and A. Ozdaglar. Approximate primal solutions and rate analysis for dual subgradient methods. SIAM Journal on Control and Optimization, 19(4):1757-1780, 2009.
14. A. Nedic and A. Ozdaglar. Distributed subgradient methods for multi-agent optimization. IEEE Transactions on Automatic Control, 54(1):48-61, 2009.
15. A. Nedic and A. Ozdaglar. Subgradient methods for saddle-point problems. SIAM Journal on Control and Optimization, 142(1):205- 228, 2009.
16. A. Nedic, A. Ozdaglar, and P.A. Parrilo. Constrained consensus and optimization in multi-agent networks. IEEE Transactions on Automatic Control, 2009. To appear.
17. R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 49(9):1520-1533, 2004.
18. A. Olshevsky and J. N. Tsitsiklis. Convergence speed in distributed consensus and averaging. SIAM Journal on Control and Optimization, 48(1):33-55, 2009.
19. A. Rantzer. Using game theory for distributed control engineering. In Games 2008, 3rd World Congress of the Game Theory Society, 2008.
20. R. Srikant. Mathematics of Internet Congestion Control. Systems & Control: Foundations & Applications. Birkhäuser, 2005.
21. S. Sundhar Ram, A. Nedic, and V. V. Veeravalli. Distributed and recursive parameter estimation in parametrized linear state-space models. IEEE Transactions on Automatic Control, April 2008. Submitted.
22. J. N. Tsitsiklis. Problems in Decentralized Decision Making and Computation. PhD thesis, Massachusetts Institute of Technology, November 1984. Available at http://web.mit.edu/jnt/www/Papers/PhD-84-jnt.pdf.
23. M. Zhu and S. Martínez. Discrete-time dynamic average consensus. Automatica, 2009. In press.
24. M. Zhu and S. Martínez. Distributed optimization under inequality and equality constraints via penalty primal-dual methods. In 2010 American Control Conference, 2009. To appear.
25. M. Zhu and S. Martínez. On distributed convex optimization under inequality and equality constraints via primal-dual subgradient methods. IEEE Transactions on Automatic Control, 2009. Submitted.