Finding Dantzig selectors with a proximity operator based fixed-point algorithm

A Prater, L Shen, BW Suter - Computational Statistics & Data Analysis, 2015 - Elsevier
Computational Statistics & Data Analysis, 2015Elsevier
A simple iterative method for finding the Dantzig selector, designed for linear regression
problems, is introduced. The method consists of two stages. The first stage approximates the
Dantzig selector through a fixed-point formulation of solutions to the Dantzig selector
problem; the second stage constructs a new estimator by regressing data onto the support of
the approximated Dantzig selector. The proposed method is compared to an alternating
direction method. The results of numerical simulations using both the proposed method and …
Abstract
A simple iterative method for finding the Dantzig selector, designed for linear regression problems, is introduced. The method consists of two stages. The first stage approximates the Dantzig selector through a fixed-point formulation of solutions to the Dantzig selector problem; the second stage constructs a new estimator by regressing data onto the support of the approximated Dantzig selector. The proposed method is compared to an alternating direction method. The results of numerical simulations using both the proposed method and the alternating direction method on synthetic and real-world data sets are presented. The numerical simulations demonstrate that the two methods produce results of similar quality; however the proposed method tends to be significantly faster.
Elsevier
以上显示的是最相近的搜索结果。 查看全部搜索结果

Google学术搜索按钮

example.edu/paper.pdf
搜索
获取 PDF 文件
引用
References