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).

Continuous-Time Sparse Signal Recovery

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

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

Analysis Non-Sparse Recovery for Relaxed ALASSO

Fast Sparse Recovery Via Non-Convex Optimization

Convergence Speed of a Dynamical System for Sparse Recovery

Unified Analysis on L1 over L2 Minimization for Signal Recovery

An Efficient Semismooth Newton Method for Adaptive Sparse Signal Recovery Problems

On A Class of Greedy Sparse Recovery Algorithms -- A High Dimensional Approach

Time-varying neurodynamic optimization approaches with fixed-time convergence for sparse signal reconstruction

Study on L_1 over L_2 Minimization for Nonnegative Signal Recovery

Study on <i>L</i><sub>1</sub> over <i>L</i><sub>2</sub> Minimization for Nonnegative Signal Recovery

Robust Recovery of Jointly-Sparse Signals Using Minimax Concave Loss Function

A Non-convex Approach for Sparse Recovery with Convergence Guarantee

A Unified Primal Dual Active Set Algorithm for Nonconvex Sparse Recovery

Sparse Signal Recovery Via Exponential Metric Approximation

Functional Nonlinear Sparse Models

Iterative Soft/Hard Thresholding With Homotopy Continuation for Sparse Recovery

Sparsity-Enhanced Multilayered Non-Convex Regularization with Epigraphical Relaxation for Debiased Signal Recovery

Robust Sparse Recovery Via Non-Convex Optimization

Are good local minima wide in sparse recovery?