.png){kind=icon}
返回
EFFICIENT SPARSE HESSIAN-BASED SEMISMOOTH NEWTON ALGORITHMS FOR DANTZIG SELECTOR\ast
.png){kind=icon}
PRE
AI
DOI：10.1137/20M1364643.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper focuses on efficient algorithms for finding the Dantzig selector which was first proposed by Cande`\s and Tao as an effective variable selection technique in the linear regression. This paper first reformulates the Dantzig selector problem as an equivalent convex composite optimization problem and proposes a semismooth Newton augmented Lagrangian (SSNAL) algorithm to solve the equivalent form. This paper also applies a proximal point dual semismooth Newton (PPDSSN) algorithm to solve another equivalent form of the Dantzig selector problem. Comprehensive results on the global convergence and local asymptotic superlinear convergence of the SSNAL and PPDSSN algorithms are characterized under very mild conditions. The computational costs of a semismooth Newton algorithm for solving the subproblems involved in the SSNAL and PPDSSN algorithms can be cheap by fully exploiting the second order sparsity and employing efficient techniques. Numerical experiments on the Dantzig selector problem with synthetic and real data sets demonstrate that the SSNAL and PPDSSN algorithms substantially outperform the state-of-the-art first order algorithms even for the required low accuracy, and the proposed algorithms are able to solve the large-scale problems robustly and efficiently to a relatively high accuracy.
Keyword:
Dantzig selector
semismooth Newton method
augmented Lagrangian method
proximal point method
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
Discussion:: The Dantzig selector:: Statistical estimation when p is much larger than n.png)
ANNALS OF STATISTICS
OAAI
ANNALS OF STATISTICSIF3.7
OAAI分享收藏Properties of CuInGaSe thin films prepared by chemical spray pyrolysis化学喷雾热解法制备的CuInGaSe薄膜的性质2010 7th International Conference on Electrical Engineering Computing Science and Automatic Control
2010 7th International Conference on Electrical Engineering Computing Science and Automatic ControlIF0
PREAI
分享收藏Migration of the northern evergreen needleleaf timberline in Siberia in the 21<sup>st</sup> century
OAAI
OAAI分享收藏
查看更多内容