We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A Fast Sparse Recovery Algorithm for Compressed Sensing Using Approximate l0 Norm and Modified Newton Method.
- Authors
Jin, Dingfei; Yang, Yue; Ge, Tao; Wu, Daole
- Abstract
In this paper, we propose a fast sparse recovery algorithm based on the approximate l0 norm (FAL0), which is helpful in improving the practicability of the compressed sensing theory. We adopt a simple function that is continuous and differentiable to approximate the l0 norm. With the aim of minimizing the l0 norm, we derive a sparse recovery algorithm using the modified Newton method. In addition, we neglect the zero elements in the process of computing, which greatly reduces the amount of computation. In a computer simulation experiment, we test the image denoising and signal recovery performance of the different sparse recovery algorithms. The results show that the convergence rate of this method is faster, and it achieves nearly the same accuracy as other algorithms, improving the signal recovery efficiency under the same conditions.
- Subjects
COMPRESSED sensing; MODIFIED Newtonian dynamics; SPARSE approximations; SPARSE matrices; MATHEMATICAL optimization
- Publication
Materials (1996-1944), 2019, Vol 12, Issue 8, p1227
- ISSN
1996-1944
- Publication type
Article
- DOI
10.3390/ma12081227