The Linearized Alternating Direction Method of Multipliers for Dantzig Selector

Xiangfeng Wang, Xiaoming Yuan*

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

71 Citations (Scopus)
48 Downloads (Pure)


The Dantzig selector was recently proposed to perform variable selection and model fitting in the linear regression model. It can be solved numerically by the alternating direction method of multipliers (ADM); and in this paper, we show that the application of ADM to the Dantzig selector can be speeded up significantly if one of its resulting subproblems at each iteration is linearized. The resulting linearized ADM for the Dantzig selector is shown to be efficient for solving both synthetic and real world data sets.

Original languageEnglish
Pages (from-to)A2792-A2811
Number of pages20
JournalSIAM Journal on Scientific Computing
Issue number5
Publication statusPublished - 18 Oct 2012

Scopus Subject Areas

  • Computational Mathematics
  • Applied Mathematics

User-Defined Keywords

  • Alternating direction method of multipliers
  • Dantzig selector
  • Linear regression
  • Linearized


Dive into the research topics of 'The Linearized Alternating Direction Method of Multipliers for Dantzig Selector'. Together they form a unique fingerprint.

Cite this