Abstract:This paper considers recovery of signals that are corrupted with noise. We focus on a novel model which is called relaxed ALASSO (RALASSO) model introduced by Z. Tan et al. (2014). Compared to the well-known ALASSO, RALASSO can be solved better in practice. Z. Tan et al. (2014) used the D-RIP to characterize the sparse or approximately sparse solutions for RALASSO when the D-RIP constant delta(2k) < 0.1907, where the solution is sparse or approximately sparse in terms of a tight frame D. However, their estimate of error bound for solution heavily depends on the term parallel to D*D parallel to(1,1). Besides, compared to other works on signals recovering from ALASSO, the condition delta(2k) < 0.1907 is even stronger. Based on the RALASSO model, we use new methods to get a better estimate of error bound and give a weaker sufficient condition in this article for the inadequacies of the results by Z. Tan et al. (2014). One of the result of this paper is to use another method called the robust l(2) D-Null Space Property to obtain the sparse or non-sparse solution of RALASSO and give the error estimation of RALASSO, where we eliminate the term parallel to D*D parallel to(1,1) in the constants. Another result of the paper is to utilize the D-RIP to obtain a new condition delta(2k) < 0.3162 which is weaker than the condition delta(2k) < 0.1907. To some extent, RALASSO is equivalent to ALASSO and the condition is also weaker than the similar one delta(3k) < 0.25 by J. Lin, and S. Li (2014) and delta(2k) < 0.25 by Y. Xia, and S. Li (2016).

RETRACTED: Dynamic Recovery for Block Sparse Signals

Block-Sparse Signal Recovery Based on Adaptive Matching Pursuit Via Spike and Slab Prior

Block Sparse Recovery Via Mixed L 2 / L 1 Minimization

Analysis Non-Sparse Recovery for Relaxed ALASSO

Robust Recovery of Structured Sparse Signals with Uncertain Sensing Matrix: A Turbo-VBI Approach.

Sparse Bayesian Learning Approach for Discrete Signal Reconstruction

I T ] 8 S ep 2 01 3 Sparse Recovery with Coherent Tight Frames via Analysis Dantzig Selector and Analysis LASSO ∗

Sparse Recovery with Coherent Tight Frame via Analysis Dantzig Selector and Analysis LASSO

Extension of SBL Algorithms for the Recovery of Block Sparse Signals With Intra-Block Correlation

On Recovery Of Sparse Signals With Block Structures

Recovery Conditions of Sparse Signals Using Orthogonal Least Squares-Type Algorithms

Joint Block-Sparse Recovery Using Simultaneous BOMP/BOLS

Block Sparse Bayesian Recovery with Correlated LSM Prior

Efficient Recovery of Block Sparse Signals by an Improved Algorithm of Block-StOMP

Iterative Bayesian Reconstruction of Non-IID Block-Sparse Signals

Dynamic Zero-Point Attracting Projection for Time-Varying Sparse Signal Recovery

Fast Band-Limited Sparse Signal Reconstruction Algorithms for Big Data Processing

Block-Sparse Signal Recovery via General Total Variation Regularized Sparse Bayesian Learning

Efficient Recovery of Block Sparse Signals Via Zero-Point Attracting Projection.

DEEP UNFOLDING NETWORK FOR BLOCK-SPARSE SIGNAL RECOVERY

A divide-and-conquer approach for sparse recovery of high dimensional signals