PDHGM在强凸子空间上的加速
最优化与控制
2020-02-13 v2 计算机视觉与模式识别
摘要
我们提出了由Chambolle和Pock提出的原始-对偶方法的几种变体。在无需目标函数完全强凸性的条件下，我们的方法在具有强凸性的子空间上实现加速。这产生了混合收敛速率：关于初始化为，关于对偶序列以及原始序列的剩余部分为。我们在缺乏强凸性的图像处理问题（如全广义变分去噪和全变分去模糊）上展示了所提方法的有效性。
引用
@article{arxiv.1511.06566,
title = {Acceleration of the PDHGM on strongly convex subspaces},
author = {Tuomo Valkonen and Thomas Pock},
journal= {arXiv preprint arXiv:1511.06566},
year = {2020}
}