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

A Norm Constraint Lorentzian Algorithm under Alpha-stable Measurement Noise.

l0 Norm Constraint LMS Algorithm for Sparse System Identification.

$L_{0}$ Norm Constraint LMS Algorithm for Sparse System Identification

Low Rank Matrix Recovery with Adversarial Sparse Noise

A Robust Zero-point Attraction LMS Algorithm on Near Sparse System Identification

Performance Analysis of $l_0$ Norm Constraint Least Mean Square Algorithm

l 0-norm penalised shrinkage linear and widely linear LMS algorithms for sparse system identification.

Robust Zero-Point Attraction Least Mean Square Algorithm on Near Sparse System Identification

Analysis Non-Sparse Recovery for Relaxed ALASSO

A Class of Diffusion Zero Attracting Stochastic Gradient Algorithms With Exponentiated Error Cost Functions

Regularized Least-Mean-Square Algorithms

EM Based p-norm-like Constraint RLS Algorithm for Sparse System Identification

Sparse Parameter Identification for Stochastic Systems Based on [math] Regularization

Performance Analysis of L-0-Lms with Gaussian Input Signal

L0-norm constraint normalized subband adaptive filtering algorithm: Performance development and AEC application

Sparse LMS for System Identification

System Identification Using Reweighted Zero Attracting Least Absolute Deviation Algorithm

Diffusion Sparse Least-Mean Squares over Networks

Adaptive Algorithm for Sparse System Identification:Zero-Attracting LMS

An Efficient Sparse Identification Algorithm For Stochastic Systems With General Observation Sequences

Transient performance analysis of zero-attracting LMS