An ADM-based splitting method for separable convex programming

Deren Han, Xiaoming YUAN*, Wenxing Zhang, Xingju Cai

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

25 Citations (Scopus)

Abstract

We consider the convex minimization problem with linear constraints and a block-separable objective function which is represented as the sum of three functions without coupled variables. To solve this model, it is empirically effective to extend straightforwardly the alternating direction method of multipliers (ADM for short). But, the convergence of this straightforward extension of ADM is still not proved theoretically. Based on ADM's straightforward extension, this paper presents a new splitting method for the model under consideration, which is empirically competitive to the straightforward extension of ADM and meanwhile the global convergence can be proved under standard assumptions. At each iteration, the new method corrects the output of the straightforward extension of ADM by some slight correction computation to generate a new iterate. Thus, the implementation of the new method is almost as easy as that of ADM's straightforward extension. We show the numerical efficiency of the new method by some applications in the areas of image processing and statistics.

Original languageEnglish
Pages (from-to)343-369
Number of pages27
JournalComputational Optimization and Applications
Volume54
Issue number2
DOIs
Publication statusPublished - Mar 2013

Scopus Subject Areas

  • Control and Optimization
  • Computational Mathematics
  • Applied Mathematics

User-Defined Keywords

  • Alternating direction method of multipliers
  • Block-separable
  • Convex minimization
  • Global convergence
  • Operator splitting methods

Fingerprint

Dive into the research topics of 'An ADM-based splitting method for separable convex programming'. Together they form a unique fingerprint.

Cite this