论文部分内容阅读
由于允许从少量数据中恢复原始图像或信号的压缩感知原理的引入,基于l1范数正则化的最优化方法近来越来越受到重视。利用最小二乘问题的一种等价形式和Bregman迭代方法的一些技巧,本文给出了已有A+线性Bregman迭代方法的一种推导过程。进一步结合不动点连续迭代方法和非满值最小二乘问题的等价形式,获得了一种求解带有约束的l1范数最小优化问题的新型算法,并给出了新型算法与A+线性Bregman迭代算法之间的联系,同时证明了新算法所获得的解是所求问题的一个最优解。新算法与已有A+算法类似,仅仅需要矩阵向量