用于强凸优化的缩放、非精确与自适应广义FISTA
最优化与控制
2021-01-12 v1
摘要
我们考虑了（Chambolle, Pock, 2016; Calatroni, Chambolle, 2019）中所考虑的FISTA型算法的变度量且非精确版本，用于最小化两个（可能强）凸函数之和。所提出的算法与一种自适应（非单调）回溯策略相结合，该策略允许在迭代过程中调整算法步长以提高收敛速度。我们证明了函数值的线性收敛结果，其依赖于两个函数的强凸模量以及变度量算子谱的上下界。我们在典型的图像去噪和去模糊问题上验证了所提出的名为缩放自适应广义FISTA（SAGE-FISTA）的算法，其中边缘保持全变分（TV）正则化与Kullback-Leibler型保真项相结合，正如在假设数据中具有信号相关泊松噪声的应用中常见的那样。
引用
@article{arxiv.2101.03915,
title = {Scaled, inexact and adaptive generalized FISTA for strongly convex optimization},
author = {Simone Rebegoldi and Luca Calatroni},
journal= {arXiv preprint arXiv:2101.03915},
year = {2021}
}