PDF (187.4 KB)
Collect
Submit Manuscript
Show Outline
Outline
Abstract
Keywords
References
Show full outline
Hide outline

The Dantzig Selector: Sparse Signals Recovery via l1-q Minimization Model

Jie LIChaohong DENGBaode LI()
School of Mathematics and System Sciences, Xinjiang University, Urumqi Xinjiang 830017, China
Show Author Information

Abstract

We propose the Dantzig selector based on the l1-q (1<q≤2) minimization model for the sparse signal recovery. First, we discuss some properties of l1-q minimization model and give some useful inequalities. Then, we give a sufficient condition based on the restricted isometry property for the stable recovery of signals. The l1-2 minimization model of Yin-Lou-He is extended to the l1-q minimization model.

CLC number: O177.2 Document code: A Article ID: 2096-7675(2025)01-0014-010

References

[1]
CANDÈS E, TAO T. The Dantzig selector: Statistical estimation when p is much larger than n[J]. The Annals of Statistics, 2007, 35(6): 2313-2351.
[2]
CANDÈS E J, TAO T. Decoding by linear programming[J]. IEEE Transactions on Information Theory, 2005, 51(12): 4203-4215.
[3]
YIN P H, LOU Y F, HE Q, et al. Minimization of l1-2 for compressed sensing[J]. SIAM Journal on Scientific Computing, 2015, 37(1): A536-A563.
[4]
WANG D, ZHANG Z H. Generalized sparse recovery model and its neural dynamical optimization method for compressed sensing[J]. Circuits, Systems, and Signal Processing, 2017, 36(11): 4326-4353.
[5]
GE H M, LI P. The Dantzig selector: Recovery of signal via l1-αl2 minimization[J]. Inverse Problems, 2022, 38(1): 015006.
[6]
CANDÈS E J, ELDAR Y C, NEEDELL D, et al. Compressed sensing with coherent and redundant dictionaries[J]. Applied and Computational Harmonic Analysis, 2011, 31(1): 59-73.
[7]
LI P, CHEN W G, GE H M, et al. l1-αl2 minimization methods for signal and image reconstruction with impulsive noise removal[J]. Inverse Problems, 2020, 36(5): 055009.
[8]
CAI T T, ZHANG A R. ROP: Matrix recovery via rank-one projections[J]. The Annals of Statistics, 2015, 43(1): 102-138.
Journal of Xinjiang University(Natural Science Edition in Chinese and English)
Pages 14-23
Cite this article:
LI J, DENG C, LI B. The Dantzig Selector: Sparse Signals Recovery via l1-q Minimization Model. Journal of Xinjiang University(Natural Science Edition in Chinese and English), 2025, 42(1): 14-23. https://doi.org/10.13568/j.cnki.651094.651316.2024.01.14.0001
Metrics & Citations  
Article History
Copyright
Return