1. An Improved Smoothed ℓ0 Approximation Algorithm for Sparse Representation.
- Author
-
Hyder, Mashud and Mahata, Kaushik
- Subjects
APPROXIMATION theory ,ALGORITHMS ,SIGNAL processing ,MATHEMATICAL optimization ,ELECTRICAL engineering - Abstract
ℓ
0 norm based algorithms have numerous potential applications where a sparse signal is recovered from a small number of measurements. The direct ℓ0 norm optimization problem is NP-hard. In this paper we work with the the smoothed ℓ0 (SL0) approximation algorithm for sparse representation. We give an upper bound on the run-time estimation error. This upper bound is tighter than the previously known bound. Subsequently, we develop a reliable stopping criterion. This criterion is helpful in avoiding the problems due to the underlying discontinuities of the ℓ0 cost function. Furthermore, we propose an alternative optimization strategy, which results in a Newton like algorithm. [ABSTRACT FROM AUTHOR]- Published
- 2010
- Full Text
- View/download PDF