\qquad现有一个求稀疏编码的问题： min⁡∥z∥0s.t. x=Dz \min \parallel z \parallel_0 \quad s.t. \ x=Dz min∥z∥0​s.t. x=Dz \qquad其中D∈Rn×mD\in \mathbb{R}^{n\times m}D∈Rn×m, z∈Rmz\in \mathbb{R}^{m}z∈Rm 是 x∈Rnx\in \mathbb{R}^{n}x∈Rn 的 sparse code. \qquad 解决上式是一个复杂度随 m 以指数级增长的组合问题，最常见的解决方法是将 l0l_0l0​ 范数替换为 l1l_1l1​范数.即目标函数

Python 实现FISTA算法 ISTA算法和FISTA算法是求解线性逆问题的经典方法，隶属于梯度类算法，也常用于压缩感知重构算法中。 This is a Fast version of the Iterative Shrinkage/Thresholding Algorithm (ISTA)

一些关于ista算法的代码，如果你想尝试，只需运行test_ista.m

ISTA（Iterative shrinkage-thresholding algorithm），即迭代阈值收缩算法。