A comparison of typical ℓp minimization algorithms

  • Authors:
  • Qin Lyu;Zhouchen Lin;Yiyuan She;Chao Zhang

  • Affiliations:
  • -;-;-;-

  • Venue:
  • Neurocomputing
  • Year:
  • 2013

Quantified Score

Hi-index 0.01

Visualization

Abstract

Recently, compressed sensing has been widely applied to various areas such as signal processing, machine learning, and pattern recognition. To find the sparse representation of a vector w.r.t. a dictionary, an @?"1 minimization problem, which is convex, is usually solved in order to overcome the computational difficulty. However, to guarantee that the @?"1 minimizer is close to the sparsest solution, strong incoherence conditions should be imposed. In comparison, nonconvex minimization problems such as those with the @?"p(0