
FISTA:MATLAB中的FISTA实现(最新版本含回溯功能)
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
FISTA 是一款在 MATLAB 环境下运行的高效算法工具箱,它实现了加速一阶梯度方法 (FISTA),用于解决大规模优化问题。最新的版本加入了回溯技术以增强其性能和适用性。
更新于2017年6月11日:具有回溯功能的FISTA已通过套索、带权套索及弹性网进行测试。其实现基于A. Beck 和 M. Teboulle 的 MATLAB FISTA 实现,见《SIAM影像科学杂志》,第 1 卷第 2 期(2009年),页码为183-202。如果您发现任何问题,请告知我,我会非常感激。
注意:请将此存储库中的结果与工具箱中获得的结果进行比较。您需要安装SPAMS,并将生成的“build”文件夹放置在此仓库的“spams”文件夹下。
一般优化问题是:
- \( g: \mathbb{R}^n -> \mathbb{R}\):连续凸函数,可能不平滑。
- \( f: \mathbb{R}^n -> \mathbb{R}\):类型为\(C^{1, 1}\)的光滑凸函数。这意味着它可以与Lipschitz连续梯度\(L(f)\)进行连续微分,即\(\|grad_f(x)\|\),其中\(|.|\)表示某种范数。
全部评论 (0)
还没有任何评论哟~


