EUVIMEDEUVIMED entdecken
Crossref

Convergence Rate of Distributed Averaging Dynamics and Optimization in Networks

Angelia Nedić

Foundations and Trends® in Systems and Control · 11.06.2015 · 2 (1) · 1-100

DOI: 10.1561/2600000004 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Foundations and Trends® in Systems and Control, online erschienen am 11.06.2015. Verfasst von Angelia Nedić. Die Arbeit wurde bisher 76-mal zitiert (Crossref) und nennt 207 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Recent advances in wired and wireless technology lead to the emergence of large-scale networks such as Internet, wireless mobile ad-hoc networks, swarm robotics, smart-grid, and smart-sensor networks. The advances gave rise to new applications in networks including decentralized resource allocation in multi-agent systems, decentralized control of multi-agent systems, collaborative decision making, decentralized learning and estimation, and decentralized in-network signal processing. The advances also gave birth to new large cyber-physical systems such as sensor and social networks. These network systems are typically spatially distributed over a large area and may consists of hundreds of agents in smart-sensor networks to millions of agents in social networks. As such, they do not possess a central coordinator or a central point for access to the complete system information. This lack of central entity makes the traditional (centralized) optimization and control techniques inapplicable, thus necessitating the development of new distributed computational models and algorithms to support efficient operations over such networks. This tutorial provides an overview of the convergence rate of distributed algorithms for coordination and its relevance to optimization in a system of autonomous agents embedded in a communication network, where each agent is aware of (and can communicate with) its local neighbors only. The focus is on distributed averaging dynamics for consensus problems and its role in consensusbased gradient methods for convex optimization problems, where the network objective function is separable across the constituent agents.

Zitieren

APA

Nedić, A. (2015). Convergence Rate of Distributed Averaging Dynamics and Optimization in Networks. Foundations and Trends® in Systems and Control, 2(1), 1-100. https://doi.org/10.1561/2600000004

Vancouver

Nedić A. Convergence Rate of Distributed Averaging Dynamics and Optimization in Networks. Foundations and Trends® in Systems and Control. 2015;2(1):1-100. doi:10.1561/2600000004

BibTeX
@article{Nedi2015,
  author = {Nedić, Angelia},
  title = {Convergence Rate of Distributed Averaging Dynamics and Optimization in Networks},
  journal = {Foundations and Trends® in Systems and Control},
  year = {2015},
  volume = {2},
  number = {1},
  pages = {1--100},
  doi = {10.1561/2600000004}
}
Kostenlos starten →