一种改进的迭代收缩阈值算法

【摘要】：快速迭代收缩阈值算法(FISTA)是Amir Beck和Marc Teboulle [SIAM Imaging Sciences,2009,2(1):183-202]基于迭代收缩阈值算法(ISTA)提出的,在解决信号、图像处理中的线性反问题中具有更快的收敛速度.本文是在迭代收缩阈值算法的基础上引入线搜索的思想,改进了原来的迭代收缩阈值算法,并在模糊算子A已知的基础上证明了该算法的全局收敛性.实验结果显示,本文改进的迭代收缩阈值算法不仅在图像处理上得到了比迭代收缩阈值算法和快速迭代收缩阈值算法更清晰的图像,在数据的分析中产生的误差值小于迭代收缩阈值算法和快速迭代收缩阈值算法产生的误差值.
【关键词】：迭代收缩阈值算法 线搜索 改进的迭代收缩阈值算法 全局收敛性
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP391.41