FISTA 及其扩展——综述与新见解
最优化与控制
2021-07-06 v1
摘要
本技术报告旨在综述一种通常称为快速迭代收缩阈值算法（FISTA）的加速复合梯度（ACG）方法的主要性质。此外，我们给出了一种用于求解凸与强凸复合极小化问题的 FISTA 版本，并推导了其在生成满足各类停止准则的迭代点时的迭代复杂度，其中包括在通过非精确邻近点格式求解其他复合优化问题过程中所出现的一种准则。本报告还讨论了凸版本 FISTA 的不同重构形式，以及它们与文献中其他表述方式的关系。
引用
@article{arxiv.2107.01267,
title = {FISTA and Extensions -- Review and New Insights},
author = {Weiwei Kong and Jefferson G. Melo and Renato D. C. Monteiro},
journal= {arXiv preprint arXiv:2107.01267},
year = {2021}
}