如何解决一维最小二乘正则化?
我知道基于梯度的方法,我想知道我能获得多快/高效。
高效求解一维大号1L1正则化最小二乘问题(去噪/去模糊)
信息处理
反卷积
优化
2022-01-28 07:53:22
1个回答
该解决方案与我在有效解决一维总变分正则化最小二乘问题(去噪/去模糊)中的解决方案非常相似。
MM的唯一区别是设置.
这意味着没有理由使用矩阵反转引理。因此,需要防止值中的零.
比较得出:
在这种情况下,每个 MM 迭代比 ADMM 迭代慢 10 倍。MM 的收敛速度仍然快得多,并且在迭代 500 时它优于 ADMM 的迭代 5000。
该代码可在我的StackExchange Signal Processing Q76626 GitHub 存储库中找到(查看SignalProcessing\Q76626
文件夹)。
伪规范可以如中所述解决正则化。
其它你可能感兴趣的问题