上传者: 42120541
|
上传时间: 2021-11-02 14:52:16
|
文件大小: 18KB
|
文件类型: -
迭代收缩阈值算法
参考
学习的近梯度方法
迭代收缩阈值算法(ISTA)
一类迭代收缩阈值算法(ISTA),用于解决信号/图像处理中出现的线性逆问题。 这类方法可以看作是的扩展,由于其简单性而具有吸引力,因此即使在矩阵数据密集的情况下也足以解决大规模问题。
成本函数
成本函数由数据保真度项1/2 * || A(x) - y ||_2^2 1/2 * || A(x) - y ||_2^2和l1正则项L * || X ||_1 L * || X ||_1 ,如下所示
(P1) arg min_x [ 1/2 * || A(x) - y ||_2^2 + L * || x ||_1 ].
等效地,
(P2) arg min_x [ 1/2 * || x - x_(k) ||_2^2 + L * || x ||_1 ],
在哪里,
x_(k) = x_(k-1) - t_(