×

成像科学中凸优化的一类一阶原对偶算法的一般框架。 (英文) Zbl 1206.90117号

总结:我们推广了由朱先生T.F.Chan先生在[“用于全变化图像恢复的高效原始-对偶混合梯度算法”,CAM Report 08-34,加州大学洛杉矶分校,加利福尼亚州洛杉矶(2008)]中,针对更广泛的一类凸优化问题。此外,我们调查了几种密切相关的方法,并解释了与PDHG的关系。我们指出,对于总变差(TV)最小化问题,PDHG的一个改进版本具有同样好的经验收敛速度。在对PDHG步长参数有一定限制的情况下,我们还证明了PDHG应用于电视去噪的收敛性结果。我们展示了如何将这种特殊情况解释为应用于对偶泛函的投影平均梯度方法。我们讨论了这些方法可以收敛的参数范围。我们还对这些算法应用于TV去噪、TV去模糊和约束l_1最小化问题进行了一些数值比较。

MSC公司:

90C25型 凸面编程
90C06型 数学规划中的大尺度问题
49K35型 极小极大问题的最优性条件
49纳米45 最优控制中的逆问题
65K10码 数值优化和变分技术
PDF格式BibTeX公司 XML格式引用
全文: 内政部