具有对偶性的复合优化中线性收敛的FISTA变体
最优化与控制
2023-08-01 v2
摘要
许多大规模优化问题可表示为复合优化模型。诸如快速迭代收缩阈值算法（FISTA）等加速一阶方法已被证明对众多大型复合模型有效。本文提出一种称为C-FISTA的FISTA新变体，其对比许多最新FISTA变体，能在更广泛的复合模型类上获得全局线性收敛。我们通过展示C-FISTA在组Lasso与组逻辑回归模型上优于当前一阶求解器，证明了其通用性与有效性。此外，我们利用Fenchel对偶证明C-FISTA在不损失全局线性收敛的前提下，对一大类凸模型提供全局线性收敛。
引用
@article{arxiv.2107.08281,
title = {Linearly-Convergent FISTA Variant for Composite Optimization with Duality},
author = {Casey Garner and Shuzhong Zhang},
journal= {arXiv preprint arXiv:2107.08281},
year = {2023}
}
备注
24 pages, 1 figure