A stochastic primal-dual algorithm for distributed asynchronous composite optimization

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Consider a network where each agent has a private composite function (e.g. the sum of a smooth and a non-smooth function). The problem we address here is to And a minimize! of the aggregate cost (the sum of the agents functions) in a distributed manner. In this paper, we combine recent results on primal-dual optimization and coordinate descent to propose an asynchronous distributed algorithm for composite optimization.

Original languageEnglish
Title of host publication2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages732-736
Number of pages5
ISBN (Electronic)9781479970889
DOIs
Publication statusPublished - 5 Feb 2014
Externally publishedYes
Event2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014 - Atlanta, United States
Duration: 3 Dec 20145 Dec 2014

Publication series

Name2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014

Conference

Conference2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014
Country/TerritoryUnited States
CityAtlanta
Period3/12/145/12/14

Keywords

  • Consensus algorithms
  • Coordinate descent
  • Distributed optimization
  • Primal-dual algorithm

Fingerprint

Dive into the research topics of 'A stochastic primal-dual algorithm for distributed asynchronous composite optimization'. Together they form a unique fingerprint.

Cite this