截断L1正则化快速算法研究及其在压缩感知中的应用.docVIP

截断L1正则化快速算法研究及其在压缩感知中的应用 年 月 日 摘要 稀疏正则化的研究和应用是统计学和压缩感知等领域的热点。相较于L1正则化，截断L1正则化可以更好地逼近L0正则化，从而可以带来更高的估计精度。然而，由于求解截断L1正则化是一个非凸优化问题，设计快速算法求解截断L1正则化则成为研究和应用的关键。 本文提出用CDJ和PDAS两种快速算法求解高维截断L1正则化，主要内容如下： (1)基于截断L1正则化的一种阈值算子，在步长固定为1的情形下，结合调节参数的一种连续化策略，设计了一种求解截断L1模型的CDJ算法。 (2)基于截断L1正则化的原始变量、对偶变量和阈值，结合调节