arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.17494math.NAcs.NA
收藏

泛函分析与并行域分解在TV-斯托克斯模型中的应用

Functional Analysis and Parallel Domain Decomposition for the TV-Stokes Model

Lund University(隆德大学);Western Norway University of Applied Sciences(西挪威应用科学大学);Norwegian Research Centre(挪威研究中心);EDInsights AS

Andreas Langer, Marc Runft, Talal Rahman, Xue-Cheng Tai, Bin Wu

AI总结:

本文为TV-斯托克斯模型建立了泛函分析基础,并开发了首个适用于并行计算的域分解方法,解决了其数学一致性问题并实现了高效的大规模图像处理。

摘要:

TV-斯托克斯模型是一种用于图像去噪的两步变分方法,其第一步结合了无散度切向场的估计与总变分正则化,第二步利用该结果重建图像。尽管在实践中效果显著,但其数学结构和并行化潜力一直未被探索。本文为TV-斯托克斯模型建立了严谨的泛函分析基础。我们将在适当的无限维函数空间中表述两个步骤,推导其对偶形式,并分析耦合系统的相容性与数学一致性。特别是,我们识别出原始形式中的分析不一致之处,并展示了另一种模型如何解决这些问题。我们还检查了在无散度子空间上的正交投影,证明其在连续设置中的存在性,并建立其与离散对应物的一致性。基于这一理论框架,我们开发了首个适用于TV-斯托克斯的域分解方法,通过将重叠Schwarz型迭代应用于两个步骤的对偶形式。尽管无散度约束在连续模型中导致全局投影算子,但我们证明在离散设置中它变得局部可计算。这一洞察使我们能够开发出适用于内存受限环境的大规模图像处理的完全并行化算法。数值实验展示了域分解方法的正确性及其在并行图像重建中的实用性。

英文摘要:

The TV-Stokes model is a two-step variational method for image denoising that combines the estimation of a divergence-free tangent field with total variation regularization in the first step and then uses that to reconstruct the image in the second step. Although effective in practice, its mathematical structure and potential for parallelization have remained unexplored. In this work, we establish a rigorous functional-analytic foundation for the TV-Stokes model. We formulate both steps in appropriate infinite-dimensional function spaces, derive their dual formulations, and analyze the compatibility and mathematical consistency of the coupled system. In particular, we identify analytical inconsistencies in the original formulation and demonstrate how an alternative model resolves them. We also examine the orthogonal projection onto the divergence-free subspace, proving its existence in a continuous setting and establishing consistency with its discrete counterpart. Building on this theoretical framework, we develop the first domain decomposition method for TV-Stokes by applying overlapping Schwarz-type iterations to the duals of both steps. Although the divergence-free constraint gives rise to a global projection operator in the continuous model, we show that it becomes locally computable in the discrete setting. This insight enables a fully parallelizable algorithm suitable for large-scale image processing in memory-constrained environments. Numerical experiments demonstrate the correctness of the domain decomposition approach and its usability in parallel image reconstruction.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑