• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Fang, Sheng (Fang, Sheng.) [1] | Liu, Yong-Jin (Liu, Yong-Jin.) [2] (Scholars:刘勇进) | Xiong, Xianzhu (Xiong, Xianzhu.) [3] (Scholars:熊贤祝)

Indexed by:

EI SCIE

Abstract:

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:

augmented Lagrangian method Dantzig selector proximal point method semismooth Newton method

Community:

  • [ 1 ] [Fang, Sheng]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Peoples R China
  • [ 2 ] [Xiong, Xianzhu]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Peoples R China
  • [ 3 ] [Liu, Yong-Jin]Fuzhou Univ, Key Lab Operat Res & Control Univ Fujian, Coll Math & Comp Sci, Fuzhou 350108, Peoples R China

Reprint 's Address:

  • 刘勇进

    [Liu, Yong-Jin]Fuzhou Univ, Key Lab Operat Res & Control Univ Fujian, Coll Math & Comp Sci, Fuzhou 350108, Peoples R China

Show more details

Version:

Related Keywords:

Source :

SIAM JOURNAL ON SCIENTIFIC COMPUTING

ISSN: 1064-8275

Year: 2021

Issue: 6

Volume: 43

Page: A4147-A4171

2 . 9 6 8

JCR@2021

3 . 0 0 0

JCR@2023

ESI Discipline: MATHEMATICS;

ESI HC Threshold:36

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:414/10897596
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1