A unified algorithmic approach to distributed optimization

João F. C. Mota, João M. F. Xavier, Pedro M. Q. Aguiar, Markus Püschel

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We address general optimization problems formulated on networks. Each node in the network has a function, and the goal is to find a vector x n that minimizes the sum of all the functions. We assume that each function depends on a set of components of x, not necessarily on all of them. This creates additional structure in the problem, which can be captured by the classification scheme we develop. This scheme not only to enables us to design an algorithm that solves very general distributed optimization problems, but also allows us to categorize prior algorithms and applications. Our general-purpose algorithm shows a performance superior to prior algorithms, including algorithms that are application-specific.

Original languageEnglish
Title of host publication2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings
Pages607-610
Number of pages4
ISBN (Electronic)9781479902484
DOIs
Publication statusPublished - 2013
Event1st IEEE Global Conference on Signal and Information Processing 2013 - Austin, United States
Duration: 3 Dec 20135 Dec 2013

Conference

Conference1st IEEE Global Conference on Signal and Information Processing 2013
Abbreviated titleGlobalSIP 2013
CountryUnited States
CityAustin
Period3/12/135/12/13

Keywords

  • Distributed optimization
  • Sensor networks

ASJC Scopus subject areas

  • Information Systems
  • Signal Processing

Fingerprint Dive into the research topics of 'A unified algorithmic approach to distributed optimization'. Together they form a unique fingerprint.

Cite this