更新11/06/17:具有回溯功能的FISTA已通过套索,套索加权和弹性网进行了测试。
的简单实现
基于本文的MATLAB FISTA实现:
A. Beck和M. Teboulle,“线性反问题的快速迭代收缩阈值算法”,《 SIAM影像科学杂志》,第1卷。 2,没有1,第183-202页,2009年。 。
宾夕法尼亚州立大学 ,2016年9月
如果您发现任何问题,请通过告诉我。 我真的很感激。 谢谢你。
注意:将此存储库中的结果与工具箱中获得的结果进行比较。 您需要安装垃圾邮件,并将生成的“ build”文件夹放置在此仓库的“ spams”文件夹下。
表中的内容
一般优化问题
在哪里:
g: R^n -> R :连续凸函数,可能不平滑。
f: R^n -> R :类型为C^{1, 1}的光滑凸函数,即,可以与Lipschitz连续梯度L(f)连续微分: ||grad_f(x)
1