中文

关于直线各向异性中的 ROF 模型:分段常数逼近与普适极小性

最优化与控制 2025-12-22 v2

摘要

我们证明,1\ell^1-各向异性 Rudin-Osher-Fatemi (ROF) 泛函的极小化子与其在直线网格上分段常数函数空间中的极小化子之间的 L2L^2 距离为 O(h12q2q)\mathcal{O}(h^{\frac12 - \frac{q'}{2q}}),其中 hh 为网格的网格尺寸,且数据属于 LqL^qq2q \ge 2。这些收敛速率在任意维数 d1d\ge 1 下成立。然而,在维数 d=1d = 1 时可进一步改进为 O(h1212q)\mathcal{O}(h^{\frac12 - \frac{1}{2q}})。为建立误差界,ROF 极小化子关于数据的 LqL^q 估计至关重要。此类估计是本文第二部分导出的 ROF 极小化子普适极小性性质的特例。其中证明了,在有限维与无限维设定下,该极小化子同时在 ROF 问题凸对偶中出现的、数据邻域上的一类广泛凸泛函上取极小。这推广了此前关于紧弦与 ROF 问题的类似结果。

关键词

引用

@article{arxiv.1910.05186,
  title  = {On the ROF Model in Rectilinear Anisotropy: Piecewise Constant Approximation and Universal Minimality},
  author = {Clemens Kirisits and Eric Setterqvist},
  journal= {arXiv preprint arXiv:1910.05186},
  year   = {2025}
}

备注

Changes in this version: Error bounds and rates in section 5 are new. Sections 2, 3, 4 contain new preparatory material. Sections 6, 7, 8 are not new but arranged differently and improved