Homotopy algorithm using dichotomous coordinate descent iterations for sparse recovery

2012 ◽  
Author(s):  
Yuriy Zakharov ◽  
Vitor H. Nascimento
Keyword(s):  
Sparse Recovery ◽  
Coordinate Descent ◽  
Homotopy Algorithm

scholarly journals Sparse Recovery Algorithm for Compressed Sensing Using Smoothed l0 Norm and Randomized Coordinate Descent

Mathematics ◽  
2019 ◽  
Vol 7 (9) ◽  
pp. 834
Author(s):  
Jin ◽  
Yang ◽  
Li ◽  
Liu
Keyword(s):  
Compressed Sensing ◽  
Image Denoising ◽  
Signal To Noise Ratio ◽  
Sparse Recovery ◽  
Coordinate Descent ◽  
Sparse Signal ◽  
Sparse Signal Recovery ◽  
Signal Recovery ◽  
Recovery Algorithm ◽  
Core Concepts

Compressed sensing theory is widely used in the field of fault signal diagnosis and image processing. Sparse recovery is one of the core concepts of this theory. In this paper, we proposed a sparse recovery algorithm using a smoothed l0 norm and a randomized coordinate descent (RCD), then applied it to sparse signal recovery and image denoising. We adopted a new strategy to express the (P0) problem approximately and put forward a sparse recovery algorithm using RCD. In the computer simulation experiments, we compared the performance of this algorithm to other typical methods. The results show that our algorithm possesses higher precision in sparse signal recovery. Moreover, it achieves higher signal to noise ratio (SNR) and faster convergence speed in image denoising.

A fast homotopy algorithm for gridless sparse recovery

2020 ◽  
Author(s):  
Jean-Baptiste Courbot ◽  
Bruno Colicchio
Keyword(s):  
Sparse Recovery ◽  
Homotopy Algorithm

SegOMP: Sparse Recovery with Fewer Measurements

2014 ◽  
Vol E97.A (3) ◽  
pp. 862-864 ◽  
Author(s):  
Li ZENG ◽  
Xiongwei ZHANG ◽  
Liang CHEN ◽  
Weiwei YANG
Keyword(s):  
Sparse Recovery

scholarly journals Efficient Asynchronous Semi-stochastic Block Coordinate Descent Methods for Large-Scale SVD

IEEE Access ◽  
2021 ◽  
pp. 1-1
Author(s):  
Fanhua Shang ◽  
Zhihui Zhang ◽  
Yuanyuan Liu ◽  
Hongying Liua ◽  
Jing Xu
Keyword(s):  
Large Scale ◽  
Coordinate Descent ◽  
Descent Methods ◽  
Block Coordinate Descent
Sign in / Sign up

Export Citation Format

Share Document