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.
An overlapping domain decomposition method for parametric Stokes and Stokes-Darcy problems via proper generalized decomposition
Loughborough University(拉夫堡大学);Universitat Politècnica de Catalunya(加泰罗尼亚理工大学);Centre Internacional de Mètodes Numèrics en Enginyeria (CIMNE)(工程数值方法国际中心)
A Data-Driven Surrogate Modeling Approach for Time-Dependent Incompressible Navier-Stokes Equations with Dynamic Mode Decomposition and Manifold Interpolation
A High-Order Localized Orthogonal Decomposition Method for Heterogeneous Stokes Problems
Institute for Applied and Numerical Mathematics, Karlsruhe Institute of Technology(应用与数值数学研究所,卡尔斯鲁厄理工学院);Université Marie et Louis Pasteur(玛丽·路易·巴斯德大学)
Application of the parallel BDDC preconditioner to the Stokes flow
Institute of Mathematics, Academy of Sciences of the Czech Republic(捷克科学院数学研究所);Department of Mathematical and Statistical Sciences, University of Colorado Denver(科罗拉多大学丹佛分校数学与统计科学系);Institute of Thermomechanics, Academy of Sciences of the Czech Republic(捷克科学院热力学研究所);Department of Mathematics, Faculty of Mechanical Engineering, Czech Technical University in Prague(布拉格捷克理工大学机械工程学院数学系);Department of Mathematics, Faculty of Civil Engineering, Czech Technical University in Prague(布拉格捷克理工大学土木工程学院数学系)
A Local Parallel Finite Element Method for Super-Hydrophobic Proppants in a Hydraulic Fracturing System Based on a 2D/3D Transient Triple-Porosity Navier-Stokes Model
A hyper-reduced MAC scheme for the parametric Stokes and Navier-Stokes equations
加速某些参数化系统的重复求解的需要激发了更有效的降阶方法的发展。经典的缩减基方法是流行的,由于离线-在线分解和数学上严格的{ \em a posterior}误差估计器,引导贪婪算法离线。对于非线性和非仿射问题,超约简技术已经被引入,使这种分解有效。然而,他们可能是棘手的实现,并经常降低在线计算效率。为了避免这种退化,减少残差减少过度配置(R2-ROC)被发明集成经验插值技术的解决方案快照和精心选择的残差,配置哲学,和简单的评估超减少精心选择的残差。在本文中,我们引入了一个自适应的丰富策略R2-ROC渲染它能够处理参数化流体流动问题。在此基础上,提出了一种新的超约化MAC算法,并在Stokes方程和Navier-斯托克斯方程上进行了测试,证明了该算法的高效性、稳定性和精确性.
Parallel contact-aware simulations of deformable particles in 3D Stokes flow
Courant Institute of Mathematical Sciences, New York University(纽约大学库朗数学科学研究所);Department of Computer Science, University of Colorado, Boulder(科罗拉多大学博尔德分校计算机科学系)
High-order, long-time stable and parallel decoupled GBDF$k$ SAV ensemble schemes for the Navier--Stokes--Darcy flow with random hydraulic conductivity tensors
Eastern Institute of Technology(宁波东方理工大学);Ningbo University(宁波大学)
Simulating two-phase flows with thermodynamically consistent energy stable Cahn-Hilliard Navier-Stokes equations on parallel adaptive octree based meshes
Parallel Nodal Interior-Penalty Discontinuous Galerkin Methods for the Subsonic Compressible Navier-Stokes Equations: Applications to Vortical Flows and VIV Problems
Convergence of parallel overlapping domain decomposition methods with impedance boundary conditions for time-harmonic Maxwell equations in heterogeneous media
The Chinese University of Hong Kong, Shenzhen(香港中文大学(深圳));Shenzhen International Center for Industrial and Applied Mathematics, Shenzhen Research Institute of Big Data(深圳工业与应用数学中心,深圳大数据研究院);University of Bath(巴斯大学);Shenzhen Loop Area Institute(深圳河套学院)
A fully-coupled framework for solving Cahn-Hilliard Navier-Stokes equations: Second-order, energy-stable numerical methods on adaptive octree based meshes
我们提出了一个完全耦合的,隐式的时间框架,用于解决一个完全一致的Cahn-Hilliard Navier-Stokes系统,模拟两相流。在这项工作中,我们扩展了Khanwale等人[ \textit{Simulating two-phase flows with thermodynamically consistent energy stable Cahn-Hilliard Navier-Stokes equations on parallel adaptive octree based meshes},J. Comput.(2020)],一个完全耦合的,可证明的二阶精确的计划在时间上,同时保持能量稳定性。新方法在每次牛顿迭代中需要更少的矩阵集合,从而导致更快的求解时间。该方法是基于一个全隐式的Crank-Nicolson计划的时间和压力稳定的等阶Galerkin制定。也就是说,我们使用一个符合连续Galerkin(CG)有限元法在空间配备了一个基于残差的变分多尺度(RBVMS)程序来稳定的压力。我们部署这种方法的大规模并行数值实现使用并行八叉树为基础的自适应网格。我们提出了全面的数值实验,详细的比较与文献中的典型情况下,包括单气泡上升,瑞利-泰勒不稳定性,和盖子驱动的空腔流动问题的结果。我们详细分析了我们的数值实现的缩放。