l1范数最小化快速算法

1：解决的问题模型如下：

或者约束条件可以适当的松弛，即为如下模型：

当然约束条件取$l_2$范数，$b$数据获取的比较准确，结果逼近的效果更好，防止过拟合。如果取$l_1$ 范数，则是获取的$b$数据，受到污染比较严重。并且$b$ 本身就是稀疏的。这也是人的经验对于模型的成功也是很重要的。
2：几类优化算法
(1)梯度投影算法Gradient Projection Methods
原问题可以变为如下问题：

下面介绍两种方法对其进行处理。
i)上式又等价于：

所以就有如下记号和约定：

更新 z