高效求解一维大号1L1正则化最小二乘问题(去噪/去模糊)

信息处理 反卷积 优化
2022-01-28 07:53:22

如何解决一维最小二乘L1正则化?
我知道基于梯度的方法,我想知道我能获得多快/高效。

与有效解决一维总变分正则化最小二乘问题(去噪/去模糊)相关

1个回答

该解决方案与我在有效解决一维总变分正则化最小二乘问题(去噪/去模糊)中的解决方案非常相似。

MM的唯一区别是设置D=I.
这意味着没有理由使用矩阵反转引理。因此,需要防止值中的零Λk.

比较得出:

在此处输入图像描述

在这种情况下,每个 MM 迭代比 ADMM 迭代慢 10 倍。MM 的收敛速度仍然快得多,并且在迭代 500 时它优于 ADMM 的迭代 5000。

该代码可在我的StackExchange Signal Processing Q76626 GitHub 存储库中找到(查看SignalProcessing\Q76626文件夹)。

伪规范L12可以如中所述解决L12正则化