Heavy-Ball-Based Hard Thresholding Algorithms for Sparse Signal Recovery

04/20/2022
by   Zhong-Feng Sun, et al.
0

The hard thresholding technique plays a vital role in the development of algorithms for sparse signal recovery. By merging this technique and heavy-ball acceleration method which is a multi-step extension of the traditional gradient descent method, we propose the so-called heavy-ball-based hard thresholding (HBHT) and heavy-ball-based hard thresholding pursuit (HBHTP) algorithms for signal recovery. It turns out that the HBHT and HBHTP can successfully recover a k-sparse signal if the restricted isometry constant of the measurement matrix satisfies δ_3k<0.618 and δ_3k<0.577, respectively. The guaranteed success of HBHT and HBHTP is also shown under the conditions δ_2k<0.356 and δ_2k<0.377, respectively. Moreover, the finite convergence and stability of the two algorithms are also established in this paper. Simulations on random problem instances are performed to compare the performance of the proposed algorithms and several existing ones. Empirical results indicate that the HBHTP performs very comparably to a few existing algorithms and it takes less average time to achieve the signal recovery than these existing methods.

READ FULL TEXT
research
07/20/2022

Natural Thresholding Algorithms for Signal Recovery with Sparsity

The algorithms based on the technique of optimal k-thresholding (OT) wer...
research
05/05/2023

Heavy-ball-based optimal thresholding algorithms for sparse linear inverse problems

Linear inverse problems arise in diverse engineering fields especially i...
research
09/25/2018

Knowledge-Aided Normalized Iterative Hard Thresholding Algorithms and Applications to Sparse Reconstruction

This paper deals with the problem of sparse recovery often found in comp...
research
04/23/2018

Deterministic and Randomized Diffusion based Iterative Generalized Hard Thresholding (DiFIGHT) for Distributed Sparse Signal Recovery

In this paper, we propose a distributed iterated hard thresholding algor...
research
09/02/2019

Optimal k-thresholding algorithms for sparse optimization problems

The simulations indicate that the existing hard thresholding technique i...
research
06/02/2020

Modified Hard Thresholding Pursuit with Regularization Assisted Support Identification

Hard thresholding pursuit (HTP) is a recently proposed iterative sparse ...
research
11/11/2022

Online Signal Recovery via Heavy Ball Kaczmarz

Recovering a signal x^∗∈ℝ^n from a sequence of linear measurements is an...

Please sign up or login with your details

Forgot password? Click here to reset