一种适用于复合优化问题且可适应凸情形的FISTA型一阶算法
最优化与控制
2020-08-25 v1
摘要
在本注记中，我们提出一种FISTA型一阶算法VAR-FISTA，用于求解复合优化问题。VAR-FISTA的一个显著特征是它能够利用问题中函数的凸性，从而在函数为凸时相比非凸时获得改进的迭代复杂度。本注记中得到的凸与非凸情形的迭代复杂度结果与迄今文献中已知最佳结果相一致。
引用
@article{arxiv.2008.09911,
title = {A FISTA-Type First Order Algorithm on Composite Optimization Problems that is Adaptable to the Convex Situation},
author = {Chee-Khian Sim},
journal= {arXiv preprint arXiv:2008.09911},
year = {2020}
}
备注
13 pages, no figures