An approximate dual subgradient algorithm for multi-agent non-convex optimization

IEEE Transactions on Automatic Control

Volumn 58, Issue 6, 2013, Pages 1534-1539

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

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Dual subgradient algorithm; Lagrangian duality

Indexed keywords

CONSENSUS ALGORITHMS; INTERMITTENT INTERACTIONS; LAGRANGIAN DUALITY; NONCONVEX OPTIMIZATION; OPTIMAL SOLUTION SETS; OPTIMIZATION PROBLEMS; PRIMAL-DUAL SOLUTION; SUB-GRADIENT ALGORITHM;

ALGORITHMS; CONSTRAINT THEORY; CONVEX OPTIMIZATION; DISCRETE COSINE TRANSFORMS; ELECTRIC NETWORK TOPOLOGY; LAGRANGE MULTIPLIERS;

SIGNAL RECONSTRUCTION;

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

References (27)

1. J. P. Aubin and H. Frankowska, Set-Valued Analysis. Boston, MA: Birkhäuser, 1990.
2. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Boston, MA: Athena Scientific, 1997.
3. D. P. Bertsekas, Convex Optimization Theory. Boston, MA: Anthena Scietific, 2009.
4. F. Bullo, J. Cortés, and S. Martínez, Distributed Control of Robotic Networks, ser. Applied Mathematics Series. Princeton, NJ: Princeton Univ. Press, 2009 [Online]. Available: http://www.coordinationbook. info
5. R. S. Burachik, "On primal convergence for augmented Lagrangian duality," Optimization, vol. 60, no. 8, pp. 979-990, 2011.
6. R. S. Burachik and C. Y. Kaya, "An update rule and a convergence result for a penalty function method," J. Ind. Manag. Optim., vol. 3, no. 2, pp. 381-398, 2007.
7. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1465-1476, Sep. 2004.
8. D. Y. Gao, N. Ruan, and H. Sherali, "Solutions and optimality criteria for nonconvex constrained global optimization problems with connections between canonical and Lagrangian duality," J. Global Optim., vol. 45, no. 3, pp. 474-497, 2009.
9. B. Gharesifard and J. Cortés, "Distributed strategies for generating weight-balanced and doubly stochastic digraphs," Eur. J. Control, to be published.
10. J.-B. Hiriart-Urruty and C. Lemaréchal, Convex Analysis and Minimization Algorithms: Part 1: Fundamentals. New York: Springer, 1996.
11. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
12. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, 1998. (Pubitemid 128610018)
13. A. Nedic and A. Ozdaglar, "Approximate primal solutions and rate analysis for dual subgradient methods," SIAM J. Optim., vol. 19, no. 4, pp. 1757-1780, 2009.
14. A. Nedic and A. Ozdaglar, "Distributed subgradient methods for multiagent optimization," IEEE Trans. Autom. Control, vol. 54, no. 1, pp. 48-61, 2009.
15. A. Nedic, A. Ozdaglar, and P. A. Parrilo, "Constrained consensus and optimization in multi-agent networks," IEEE Trans. Autom. Control, vol. 55, no. 4, pp. 922-938, Apr. 2010.
16. R. D. Nowak, "Distributed EM algorithms for density estimation and clustering in sensor networks," IEEE Trans. Signal Processing, vol. 51, pp. 2245-2253, 2003.
17. 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.
18. P. M. Pardalos and S. A. Vavasis, "Quadratic programming with one negative eigenvalue is NP-hard," J. Global Optim., vol. 1, no. 1, pp. 15-22, 1991.
19. B. T. Polyak, "A general method for solving extremum problems," Soviet Math. Doklady, vol. 3, no. 8, pp. 593-597, Aug. 1967.
20. M. G. Rabbat and R. D. Nowak, "Decentralized source localization and tracking," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, May 2004, pp. 921-924.
21. W. Ren and R. W. Beard, Distributed Consensus in Multi-vehicle Cooperative Control, ser. Communications and Control Engineering. New York: Springer, 2008.
22. R. T. Rockafellar and R. J.-B. Wets, Variational Analysis. New York: Springer, 1998.
23. S. Sundhar Ram, A. Nedic, and V. V. Veeravalli, "Distributed and recursive parameter estimation in parametrized linear state-space models," IEEE Trans. Autom. Control, vol. 55, no. 2, pp. 488-492, Feb. 2010.
24. L. Xiao, S. Boyd, and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus," in Proc. Symp. Inform. Processing Sensor Networks, Los Angeles, CA, Apr. 2005, pp. 63-70. (Pubitemid 43841216)
25. M. Zhu and Martínez, "An approximate dual subgradient algorithm for multi-agent non-convex optimization," IEEE Trans. Autom. Control 2013 [Online]. Available: http://arxiv.org/abs/1010.2732
26. M. Zhu and S. Martínez, "An approximate dual subgradient algorithm for multi-agent non-convex optimization," in Proc. IEEE Int. Conf. Decision Control, Atlanta, GA, Dec. 2010, pp. 7487-7492.
27. M. Zhu and S. Martínez, "On distributed convex optimization under inequality and equality constraints," IEEE Trans. Autom. Control, vol. 57, pp. 151-164, 2012.