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

Robust RLS Via the Nonconvex Sparsity Prompting Penalties of Outlier Components.

Analysis Non-Sparse Recovery for Relaxed ALASSO

Robust Sparsity-Aware RLS Algorithms with Jointly-Optimized Parameters Against Impulsive Noise

Robust Non-Convex Least Squares Loss Function for Regression with Outliers

A New Penalized Recursive Least Squares Method With a Variable Regularization Factor for Adaptive Sparse Filtering.

Robust Partial Least Squares Regression: Part II, New Algorithm and Benchmark Studies

Correntropy Induced Metric Penalized Sparse RLS Algorithm to Improve Adaptive System Identification

A Robust Recovery Algorithm with Smoothing Strategies.

Recursive Robust Least Squares Support Vector Regression Based on Maximum Correntropy Criterion

Robust Sparse Recovery Via Weakly Convex Optimization in Impulsive Noise

Robust Low-Rank Matrix Recovery As Mixed Integer Programming Via $\ell _{0}$-Norm Optimization.

Generalized and Robust Least Squares Regression.

Robust Sparse Recovery Via Non-Convex Optimization

Low-Rank-Sparse Subspace Representation for Robust Regression

A New QR Decomposition-Based RLS Algorithm Using the Split Bregman Method for L1-regularized Problems

Robust Partial Least Squares Regression - Part Iii, Outlier Analysis and Application Studies

Adaptive Robust Low-Rank 2-D Reconstruction with Steerable Sparsity

Nonconvex relaxation approaches to robust matrix recovery

Robust Recursive Algorithm under Uncertainties Via Worst-Case SINR Maximization

Convex Regularized Recursive Maximum Correntropy Algorithm

Efficient Low-Rank Semidefinite Programming With Robust Loss Functions