Generalised gossip-based subgradient method for distributed optimisation

References

• Altman, E. , Avrachenkov, K. , Miller, G. , & Prabhu, B . (2007). Discrete power control: Cooperative and non-cooperative optimization. In Infocom 2007. 26th IEEE international conference on computer communications (pp. 37–45). Barcelona, Spain: IEEE.
   Google Scholar
• Arora, S. , & Nabieva, E. (2002). Markov chains and random walks. Princeton University.
   Google Scholar
• Atzeni, I. , Ordonez, L. , Scutari, G. , Palomar, D. , & Fonollosa, J . (2013). Noncooperative and cooperative optimization of distributed energy generation and storage in the demand-side of the smart grid. IEEE Transactions on Signal Processing, 61 (10), 2454–2472.
   Web of Science ®Google Scholar
• Borkar, V. , & Varaiya, P . (1982). Asymptotic agreement in distributed estimation. IEEE Transactions on Automatic Control, 27 , 650–655.
   Web of Science ®Google Scholar
• Boyd, S. , Ghosh, A. , Prabhakar, B. , & Shah, D . (2006). Randomized gossip algorithms. IEEE/ACM Transactions on Networking, 14 , 2508–2530.
   Google Scholar
• Boyd, S. , Xiao, L. , & Mutapcic, A. (2003). Subgradient methods.Stanford University.
   Google Scholar
• Cavalcante, R. L. G. , & Stanczak, S . (2013). A distributed subgradient method for dynamic convex optimization problems under noisy information exchange. IEEE Journal of Selected Topics in Signal Processing, 7 (2), 243–256.
   Web of Science ®Google Scholar
• Chattopadhyay, P. , Jha, D. K. , Sarkar, S. , & Ray, A . (2015). Path planning in GPS-denied environments: A collective intelligence approach. Proceedings of American control conference . Chicago, IL, USA.
   Google Scholar
• Dimakis, A. G. , Kar, S. , Moura, J. M. , Rabbat, M. G. , & Scaglione, A . (2010). Gossip algorithms for distributed signal processing. Proceedings of the IEEE, 98 (11), 1847–1864.
   Web of Science ®Google Scholar
• Franceschelli, M. , Giua, A. , & Seatzu, C. (2010). A gossip-based algorithm for discrete consensus over heterogeneous networks. IEEE Transactions on Automatic Control, 55 (5), 1244–1249.
   Web of Science ®Google Scholar
• Jadbabaie, A. , Lin, J. , & Morse, A. S . (2006). Coordination of groups of mobile autonomous agents using nearest neighbor. IEEE Transactions on Automatic Control, 48, 988–1001.
   Google Scholar
• Jiang, Z. , Sarkar, S. , & Mukherjee, K . (2015). On distributed optimization using generalized gossip. Proceedings of 54th IEEE conference on decision and control , Osaka, Japan.
   Google Scholar
• Johansson, B. , Keviczky, T. , Johansson, M. , & Johansson, K. H . (2008). Subgradient methods and consensus algorithms for solving convex optimization problems. In Proceedings of the 47th IEEE conference on decision and control , (pp. 4185–4190). Caucun, Mexico: IEEE.
   Google Scholar
• Kar, S. , & Moura, J. M. F . (2009). Distributed consensus algorithms in sensor networks with imperfect communication: Link failures and channel noise. IEEE Transactions on Signal Processing, 57 (1), 355–369.
   Web of Science ®Google Scholar
• Khuller, S. , Kim, Y.-A. , & Wan, Y.-C. (2003). On generalized gossiping and broadcasting. In G. Di Battista & U. Zwick (Eds.), Algorithms - ESA 2003 (Vol. 2832, pp. 373–384). Berlin: Springer.
   Google Scholar
• Kiwiel, K. C . (2004). Convergence of approximate and incremental subgradient methods for convex optimization. SIAM Journal on Optimization, 14 , 807–840.
   Web of Science ®Google Scholar
• Long, Q. , Wu, C. , & Wang, X . (2015). A system of nonsmooth equations solver based upon subgradient method. Applied Mathematics and Computation, 251, 284–299.
   Web of Science ®Google Scholar
• Lu, J. , Tang, C. Y. , Regier, P. R. , & Bow, T. D . (2010). A gossip algorithm for convex consensus optimization over networks. In Proceedings of American control conference , (pp. 301–308). Baltimore, MD: IEEE.
   Google Scholar
• Ma, Y. , Anderson, G. , & Borrelli, F . (2011). A distributed predictive control approach to building temperature regulation. Proceedings of 2011 American control conference , San Francisco, CA.
   Google Scholar
• Matei, I. , Somarakis, C. , & Baras, J. S . (2014). A generalized gossip algorithm on convex metric spaces. IEEE Transactions on Automatic Control . 60, 1175–1187.
   Web of Science ®Google Scholar
• Nedic, A. , & Bertsekas, D. P . (2001). Incremental subgradient methods for nondifferentiable optimization. SIAM Journal on Optimization, 12 (1), 109–138.
   Web of Science ®Google Scholar
• Nedic, A. , & Bertsekas, D . (2008). The effect of deterministic noise in subgradient methods. Mathematical Programming Series B . 125, 75–99.
   Web of Science ®Google Scholar
• Nedic, A. , & Lee, S . (2014). On stochastic subgradient mirror-descent algorithm with weighted averaging. SIAM Journal on Optimization, 24 (1), 84–107.
   Web of Science ®Google Scholar
• Nedic, A. , & Olshevsky, A . (2015). Distributed optimization over time-varying directed graphs. IEEE Transactions on Automatic Control, 60 , 601–615.
   Web of Science ®Google Scholar
• Nedic, A. , & Ozdaglar, A . (2008). Subgradient methods in network resource allocation: Rate analysis. Proceedings of 42nd annual conference on information sciences and systems , Princeton, NJ.
   Google Scholar
• Nedic, A. , & Ozdaglar, A . (2009). Distributed subgradient methods for multi-agent optimization. IEEE Transactions on Automatic Control, 54 , 48–61.
   Web of Science ®Google Scholar
• Patterson, S. , Bamieh, B. , & El Abbadi, A . (2010). Convergence rates of distributed average consensus with stochastic link failures. IEEE Transactions on Automatic Control, 55 (4), 880–892.
   Web of Science ®Google Scholar
• Ram, S. S. , Nedic, A. , & Veeravalli, V. V . (2009). Asynchronous gossip algorithms for stochastic optimization. Proceedings of joint 48th IEEE conference on decision and control and 28th Chinese control conference , Shanghai, China.
   Google Scholar
• Ram, S. S. , Nedich, A. , & Veeravalli, V. V . (2008). Distributed stochastic subgradient projection algorithms for convex optimization. arXiv:0811.2595v1[math.OC] .
   Google Scholar
• Saber, R. O. , Fax, J. A. , & Murray, R. M . (2007). Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE, 95 , 215–233.
   Web of Science ®Google Scholar
• Salehi Tahbaz, A. , & Jadbabaie, A . (2010). Consensus over ergodic stationary graph processes. IEEE Transactions on Automatic Control, 55 , 225–230.
   Web of Science ®Google Scholar
• Sarkar, S. , & Mukherjee, K . (2014). Event-triggered decision propagation in proximity networks. Frontiers in Robotics and AI, 1 , 15.
   Google Scholar
• Sarkar, S. , Mukherjee, K. , & Ray, A . (2013). Distributed decision propagation in mobile-agent proximity networks. International Journal of Control, 86 (6), 1118–1130.
   Web of Science ®Google Scholar
• Sarkar, S. , Mukherjee, K. , Srivastav, A. , & Ray, A . (2010). Distributed decision propagation in mobile agent networks. Proceedings of conference on decision and control , Atlanta, GA.
   Google Scholar
• Shah, D . (2008). Gossip algorithms. Foundations and Trends in Networking, 3 , 1–125.
   Google Scholar
• Spielman, D. A . (2009). Spectral graph theory-the laplacian. Lecture 2 .
   Google Scholar
• Srivastava, K. , & Nedic, A . (2011). Distributed asynchronous constrained stochastic optimization. IEEE Journal of Selected Topics in Signal Processing, 5 (4), 772–790.
   Web of Science ®Google Scholar
• Srivastava, K. , Nedic, A. , & Stipanovic, D. M . (2010). Distributed constrained optimization over noisy networks. In Proceedings of CDC, 2010 49th IEEE conference on CDC , (pp. 1945–1950). Atlanta, GA: IEEE.
   Google Scholar
• Touri, B. , & Nedic, A . (2009). Distributed consensus over network with noisy links. In Proceedings of 12th international conference on information fusion , (pp. 146–154). Seattle, WA: IEEE.
   Google Scholar
• Tsitsiklis, J. , Bertsekas, D. , & Athans, M . (1986). Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Transactions on Automatic Control, 31 , 803–812.
   Web of Science ®Google Scholar
• Xiao, L. , & Boyd, S. (2004). Fast linear iterations for distributed averaging. Systems & Control Letters, 53 (1), 65–78.
   Web of Science ®Google Scholar
• Yuan, D. , Xu, S. , & Zhao, H. (2011). Distributed primal-dual subgradient method for multiagent optimization via consensus algorithm. IEEE Transactions on Systems, Man, and Cybernetics, 41 , 1715–1724.
   Web of Science ®Google Scholar