×

FISTA公司

swMATH ID: 11448
软件作者: 埃米尔·贝克;马克·特布勒
描述: 线性反问题的快速迭代收缩阈值算法。我们考虑一类迭代收缩阈值算法(ISTA),用于解决信号/图像处理中出现的线性逆问题。这类方法可以被视为经典梯度算法的扩展,由于其简单性而具有吸引力,因此即使使用密集矩阵数据也足以解决大规模问题。然而,这种方法的收敛速度也很慢。本文提出了一种新的快速迭代收缩阈值算法(FISTA),该算法保持了ISTA的计算简单性,但具有全局收敛速度,理论和实践证明该算法具有显著的优越性。基于小波的图像去模糊的初步数值结果表明,FISTA比ISTA快几个数量级。
主页: http://epubs.siam.org/doi/abs/10.1137/080716542
关键词: 迭代收缩阈值算法反褶积线性反问题最小二乘与(l1)正则化问题最优梯度法全局收敛速度两步迭代算法图像去模糊
相关软件: Matlab公司IR工具IP解决方案TFOCS公司ElemStatLearn(电子状态学习)伦敦银行支持向量机CVX公司备用日志记录帕伽索斯格尔姆奈特规范化工具
引用于: 4文件

按年份列出的引文