In this paper, we propose a new smoothing strategy along with conjugate gradient algorithm for the signal reconstruction problem. Theoretically, the proposed conjugate gradient algorithm along with the smoothing functions for the absolute value function is shown to possess some nice properties which guarantee global convergence. Numerical experiments and comparisons suggest that the proposed algorithm is an efficient approach for sparse recovery. Moreover, we demonstrate that the approach has some advantages over some existing solvers for the signal reconstruction problem.

中文翻译：

---

平滑策略以及共轭梯度算法在信号重建中的应用

在本文中，我们针对信号重建问题提出了一种新的平滑策略以及共轭梯度算法。从理论上讲，所提出的共轭梯度算法以及用于绝对值函数的平滑函数具有一些好的特性，可以保证全局收敛。数值实验和比较表明，该算法是一种稀疏恢复的有效方法。此外，我们证明该方法相对于一些现有的信号重建问题求解器具有一些优势。