《布雷格曼迭代概述》1800字.docxVIP

布雷格曼迭代概述

布雷格曼迭代是起源于泛函分析中寻找凸泛函极值的一个概念[38]。布雷格曼迭代最早是由奥谢等人用于图像处理的。在[39]中，它被应用于TV去噪的ROF模型。布雷格曼迭代在[40,41,42]中也被应用于求解基追踪问题，并在[40,41,42]中被应用于医学成像问题。我们将在这里介绍这种技术的一般公式，而不是专注于特定的应用。

我们从“布雷格曼距离”的概念开始。在点v处与凸函数E相关的布雷格曼距离为：

其中p是的次梯度。显然，这不是通常意义上的距离，因为它不是一般意义上的对称距离。然而，它确实衡量了亲密度和

再次，考虑两个凸能量泛函，E和H，定义在Rn上，，相关的无约束最小化问题是：

(2.1)我们可以通过迭代求解来修正这个问题：

(2.2)

(2.3)

正如布雷格曼在[38]中所建议的那样。

为了简单起见，我们将假设H是可微的。在这种情况下，我们有：

在[39]中，作者分析了布雷格曼迭代格式的收敛性。特别是，它表明在相当弱的假设下，[39]中的两个特别的收敛结果在这里特别相关。

定理2.1假设E和H是凸泛函，并且h是可微的。我们还假设子问题的解在 (2.2)存在。然后我们有：

除了这些收敛结果之外，布雷格曼迭代还有几个很好的