Distributed optimization over networks

Research output: Chapter in Book/Report/Conference proceedingChapter

4 Scopus citations

Abstract

The advances in wired and wireless technology necessitated the development of theory, models and tools to cope with new challenges posed by large-scale optimization problems over networks. The classical optimization methodology works under the premise that all problem data is available to some central entity (computing agent/node). This premise does not apply to large networked systems where typically each agent (node) in the network has access only to its private local information and has a local view of the network structure. This chapter will cover the development of such distributed computational models for time-varying networks, both deterministic and stochastic, which arise due to the use of different synchronous and asynchronous communication protocols in ad-hoc wireless networks. For each of these network dynamics, distributed algorithms for convex constrained minimization will be considered. In order to emphasize the role of the network structure in these approaches, our main focus will be on direct primal (sub)-gradient methods. The development of these methods combines optimization techniques with graph theory and the non-negative matrix theory, which model the network aspect. The lectures will provide some basic background theory on graphs, graph Laplacians and their properties, and the convergence results for related stochastic matrix sequences. Using the graph models and optimization techniques, the convergence and convergence rate analysis of the methods will be presented. The convergence rate results will demonstrate the dependence of the methods’ performance on the problem and the network properties, such as the network capability to diffuse the information.

Original languageEnglish (US)
Title of host publicationLecture Notes in Mathematics
PublisherSpringer Verlag
Pages1-84
Number of pages84
DOIs
StatePublished - 2018

Publication series

NameLecture Notes in Mathematics
Volume2224
ISSN (Print)0075-8434

ASJC Scopus subject areas

  • Algebra and Number Theory

Fingerprint

Dive into the research topics of 'Distributed optimization over networks'. Together they form a unique fingerprint.

Cite this