上传者: 42168555
|
上传时间: 2022-03-15 08:41:55
|
文件大小: 18KB
|
文件类型: -
快速迭代收缩阈值算法
参考
线性反问题的快速迭代收缩阈值算法
快速迭代收缩阈值算法(FISTA)
保留了的计算简单性,但是在理论上和实践上都证明了全局收敛速度明显更好。
成本函数
成本函数由数据保真度项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_(k) * AT(A(x) - y) and t_(k) is step size.
(