Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
On the Optimal Step-size Selection for the Alternating Direction Method of Multipliers
2012 (English)Conference paper, Published paper (Refereed)
Abstract [en]

The alternating direction method of multipliers is a powerful technique for structured large-scale optimization that has recently found applications in a variety of fields including networked optimization, estimation, compressed sensing and multi-agent systems. While applications of this technique have received a lot of attention, there is a lack of theoretical support for how to set the algorithm parameters, and its step-size is typically tuned experimentally. In this paper we consider three different formulations of the algorithm and present explicit expressions for the step-size that minimizes the convergence rate. We also compare our method with one of the existing step-size selection techniques for consensus applications.

Place, publisher, year, edition, pages
2012. p. 139-144
Keywords [en]
Distributed and cooperative optimization, Multivehicle systems, flocking, and consensus
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-117618DOI: 10.3182/20120914-2-US-4030.00038Scopus ID: 2-s2.0-84880998784OAI: oai:DiVA.org:kth-117618DiVA, id: diva2:602322
Conference
In Necsys2012: Proceeding of IFAC Workshop on Estimation and Control of Networked Systems
Note

QC 20130521

Available from: 2013-01-31 Created: 2013-01-31 Last updated: 2013-05-21Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Ghadimi, EuhannaTeixeira, AndreShames, ImanJohansson, Mikael
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 77 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf