A Note on the Alternating Direction Method of Multipliers

Deren Han, Xiaoming Yuan*

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

183 Citations (Scopus)

Abstract

We consider the linearly constrained separable convex programming, whose objective function is separable into m individual convex functions without coupled variables. The alternating direction method of multipliers has been well studied in the literature for the special case m=2, while it remains open whether its convergence can be extended to the general case m ≥3. This note shows the global convergence of this extension when the involved functions are further assumed to be strongly convex.

Original languageEnglish
Pages (from-to)227-238
Number of pages12
JournalJournal of Optimization Theory and Applications
Volume155
Issue number1
DOIs
Publication statusPublished - Oct 2012

User-Defined Keywords

  • Alternating direction method of multipliers
  • Global convergence
  • Strongly convex functions

Fingerprint

Dive into the research topics of 'A Note on the Alternating Direction Method of Multipliers'. Together they form a unique fingerprint.

Cite this