三项共轭梯度法在信号恢复问题中的应用

【摘要】 讨论信号恢复问题,对l1正则化模型,用光滑函数近似l1-范数,并用三项共轭梯度法进行求解。证明了水平集的有界性,函数梯度的Lipschitz连续性,得到了算法的全局收敛性。进行了数值实验,数值实验结果表明本文方法的有效性。