Sorted L1/L2 Minimization for Sparse Signal Recovery

08/08/2023
by   Chao Wang, et al.
0

This paper introduces a novel approach for recovering sparse signals using sorted L1/L2 minimization. The proposed method assigns higher weights to indices with smaller absolute values and lower weights to larger values, effectively preserving the most significant contributions to the signal while promoting sparsity. We present models for both noise-free and noisy scenarios, and rigorously prove the existence of solutions for each case. To solve these models, we adopt a linearization approach inspired by the difference of convex functions algorithm. Our experimental results demonstrate the superiority of our method over state-of-the-art approaches in sparse signal recovery across various circumstances, particularly in support detection.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/03/2012

Fast and Accurate Algorithms for Re-Weighted L1-Norm Minimization

To recover a sparse signal from an underdetermined system, we often solv...
research
10/07/2020

Minimization of the q-ratio sparsity with 1 < q ≤∞ for signal recovery

In this paper, we propose a general scale invariant approach for sparse ...
research
02/18/2019

Designing recurrent neural networks by unfolding an l1-l1 minimization algorithm

We propose a new deep recurrent neural network (RNN) architecture for se...
research
05/02/2019

Psychoacoustically Motivated Declipping Based on Weighted l1 Minimization

A novel method for audio declipping based on sparsity is presented. The ...
research
12/27/2022

Distribution-aware ℓ_1 Analysis Minimization

This work is about recovering an analysis-sparse vector, i.e. sparse vec...
research
12/20/2018

Reducing Sampling Ratios and Increasing Number of Estimates Improve Bagging in Sparse Regression

Bagging, a powerful ensemble method from machine learning, improves the ...
research
06/14/2013

Sparse Recovery of Streaming Signals Using L1-Homotopy

Most of the existing methods for sparse signal recovery assume a static ...

Please sign up or login with your details

Forgot password? Click here to reset