Change search
ReferencesLink to record
Permanent link

Direct link
On the Optimal Step-size Selection for the Alternating Direction Method of Multipliers
2012 (English)Conference 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. 139-144 p.
Keyword [en]
Distributed and cooperative optimization, Multivehicle systems, flocking, and consensus
National Category
Engineering and Technology
URN: urn:nbn:se:kth:diva-117618DOI: 10.3182/20120914-2-US-4030.00038ScopusID: 2-s2.0-84880998784OAI: diva2:602322
In Necsys2012: Proceeding of IFAC Workshop on Estimation and Control of Networked Systems

QC 20130521

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

Open Access in DiVA

No full text

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
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 63 hits
ReferencesLink to record
Permanent link

Direct link