带有弱凸惩罚项的迭代收缩/阈值算法的收敛性
最优化与控制
2016-04-20 v2
摘要
我们考虑应用于由数据保真项和惩罚项组成的代价函数的迭代收缩/阈值算法（ISTA）。该惩罚项非凸，但惩罚项的凹性被数据保真项所抵消，从而整体代价函数是凸的。我们提供了将ISTA视为前向-后向分裂算法的收敛性结果的推广。我们还通过实验证明，在当前设置下，在ISTA中使用大步长比针对凸情形提出的现有方案（如TwIST或FISTA）更能加速收敛。
引用
@article{arxiv.1510.07821,
title = {On the Convergence of the Iterative Shrinkage/Thresholding Algorithm With a Weakly Convex Penalty},
author = {Ilker Bayram},
journal= {arXiv preprint arXiv:1510.07821},
year = {2016}
}