面向非凸优化的自适应FISTA
最优化与控制
2019-07-02 v4
摘要
本文提出一种自适应外推邻近梯度法，该方法基于加速邻近梯度法（亦称FISTA），但通过执行精确（或近似）线搜索来局部优化外推参数。结果表明，在某些情况下，所提算法等价于一类SR1（单位阵减秩1）邻近拟牛顿法。我们在一般非凸情形下证明了收敛性，因此作为副产品，我们也获得了邻近拟牛顿法新的收敛保证。该新方法在稀疏正则化非线性反问题的数值实验中展现了高效性。
引用
@article{arxiv.1711.04343,
title = {Adaptive FISTA for Non-convex Optimization},
author = {Peter Ochs and Thomas Pock},
journal= {arXiv preprint arXiv:1711.04343},
year = {2019}
}