一类增广凸模型的对偶算法
最优化与控制
2013-08-30 v1 信息论
math.IT
摘要
凸优化模型找到了有趣的应用，特别是在信号/图像处理和压缩感知领域。我们研究了一些由强凸函数扰动的增广凸模型，并提出了一种对偶梯度算法。所提出的算法将线性化 Bregman 算法和奇异值阈值算法作为特例包含在内。基于近端算子的基本性质，我们提出了一种简洁的方法来建立原始序列和对偶序列的收敛性，改进了现有文献中的结果。
引用
@article{arxiv.1308.6337,
title = {A dual algorithm for a class of augmented convex models},
author = {Hui Zhang and Lizhi Cheng and Wotao Yin},
journal= {arXiv preprint arXiv:1308.6337},
year = {2013}
}
备注
9 pages, submitted