A hybrid simulated annealing thresholding algorithm for compressed sensing

Authors:
Xu Fengmin;Wang Shanhe
Affiliations:
School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an 710049, China;School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an 710049, China
Venue:
Signal Processing
Year:
2013

Citing 12
Cited 1

Sparse Approximate Solutions to Linear Systems

SIAM Journal on Computing
Atomic Decomposition by Basis Pursuit

SIAM Journal on Scientific Computing
Convergence of the simulated annealing algorithm for continuous global optimization

Journal of Optimization Theory and Applications
Iterated Hard Shrinkage for Minimization Problems with Sparsity Constraints

SIAM Journal on Scientific Computing
Sparse reconstruction by separable approximation

IEEE Transactions on Signal Processing
A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

SIAM Journal on Imaging Sciences
A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

SIAM Journal on Imaging Sciences
Matching pursuits with time-frequency dictionaries

IEEE Transactions on Signal Processing
Greed is good: algorithmic results for sparse approximation

IEEE Transactions on Information Theory
On the exponential convergence of matching pursuits in quasi-incoherent dictionaries

IEEE Transactions on Information Theory
Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information

IEEE Transactions on Information Theory
Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit

IEEE Transactions on Information Theory

A heuristic search algorithm for the multiple measurement vectors problem

Signal Processing

Quantified Score

Hi-index	0.08

Visualization

Abstract

In this paper we present a new hybrid simulated annealing thresholding (HSAT) algorithm which preserves the computational simplicity of thresholding algorithm but with the global convergence. We verify the convergence of the new hybrid simulated annealing thresholding algorithm and provide a series of experiments and applications to assess performance of the algorithm. The experiments and applications show that the proposed hybrid algorithm is global convergence and can be accepted as a solver for signal and image reconstruction problems.