用于压缩感知信号重建的SL0改进算法.pdfVIP

E班要..翠曹理理理事· 齐焕芳，等: 用于压缩感知信号重建的 Sl咱改进算法 由图 l 中 3 个函数的分布可见，复合三角函数对 SLo算法 近似lo 范数的估计要好于 1 -高斯函数和双曲正切函 SLo 重建算法的求解模型为 mjn Ilx110 , S. t. φx =y, 数。在区间[ - 0.4 ， 0. 4 ] 内，复合三角函数比高斯函 数和双曲正切函数陡峭性更大，因此复合三角函数 其最大优点是用最速下降法和梯度投影原理来求解使 lo 范数的逼近耍好于高斯函数和双曲正切函数。 对 lo 范数最小的盘，一个向莹的 lo 范数即是这个向量的 1.0 不连续函数，通过一个平滑的连续函数来近似逼近这 0.9 0.8 个向量的 lo 范数，则使该范数最小的量就是所求得连 0.7 续函数的最优解。 5Lo 重建算法中选取的是标准高斯 0 .6 函数作为平滑连续函数来近似逼近 lo 范数，其中标准 -. 0.5 0.4 2 高斯函数为f (x,) =e -20 ， 然后用最速下降法寻找最 0.3 -一复合三角函数 0.2 u …双曲正切函数 优解，但最速下降法并不是最速下降，搜索路径会 f I-~斯函数 0.1 出现锯齿形状，不能求得全局最优解，进而使 lo 范 oL -0.2 。 0.2 0.4