The Dantzig selector: recovery of signal via ℓ1 − αℓ2 minimization. (2nd December 2021)

• Record Type: Journal Article
• Authors: Ge, Huanmin; Li, Peng
• Is Part Of: Inverse problems. Volume 38:Number 1(2022)
• Publication Date: 2021-12-02
• Subjects: Dantzig selector -- ℓ1 − αℓ2 minimization -- sparse signal recovery -- restricted isometry property; Inverse problems (Differential equations) -- Periodicals; 515.357
• DOI: 10.1088/1361-6420/ac39f8
• Languages: English
• ISSNs: 0266-5611

Abstract

Abstract: In the paper, we proposed the Dantzig selector based on the ℓ 1 − αℓ 2 (0 < α ⩽ 1) minimization for the signal recovery. In the Dantzig selector, the constraint ‖ A ⊤ ( b − Ax )‖∞ ⩽ η for some small constant η > 0 means the columns of A has very weakly correlated with the error vector e = Ax − b . First, recovery guarantees based on the restricted isometry property are established for signals. Next, we propose the effective algorithm to solve the proposed Dantzig selector. Last, we illustrate the proposed model and algorithm by extensive numerical experiments for the recovery of signals in the cases of Gaussian, impulsive and uniform noises. And the performance of the proposed Dantzig selector is better than that of the existing methods.