arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1604.07994math.NAcs.NA
收藏

用于子域内等粘性斯托克斯有限元离散化的高稀疏表面耦合

Highly sparse surface couplings for subdomain-wise isoviscous Stokes finite element discretizations

Technische Universität München(慕尼黑工业大学);FAU Erlangen-Nürnberg(埃尔朗根-纽伦堡大学);liNear GmbH(liNear有限公司)

Markus Huber, Ulrich Rüde, Christian Waluga, Barbara Wohlmuth

AI总结:

本文提出一种高稀疏表面耦合方法,用于子域内等粘性斯托克斯有限元离散化,通过局部修改离散化 stencil 提高计算效率,减少内存带宽需求,提升大规模并行计算性能。

摘要:

具有恒定粘度的斯托克斯系统可以通过利用不可压缩约束转换为不同的形式。例如,在弱形式中,应变可以被梯度替代,从而解耦不同坐标方向的速度分量。因此,简化问题的离散化导致刚度矩阵中非零条目更少。这在大规模模拟中特别有价值,因为减少的内存带宽需求有助于显著加速计算。在粘度为分段常数(如多相流中常见)或边界条件涉及应力时,情况更复杂,必须谨慎处理原始斯托克斯系统的交叉导数。直接应用标准矢量拉普拉斯算子会导致物理上不正确的解,而基于应变的公式则在所有地方增加计算成本,即使不一致仅出现在计算域的小部分。本文提出了一种新方法,与基于应变的公式一致,并在等粘性子域中保留梯度公式的优势。修改等同于局部改变离散化 stencil,因此更昂贵的离散化被限制在较低维度的界面,使额外的计算成本趋于可忽略。我们展示了该方法的一致性和收敛性,并证明在大规模并行设置中,所得到离散系统的多网格求解速度比经典应变公式更快。此外,我们还给出了一个受地球物理研究启发的应用示例。

英文摘要:

The Stokes system with constant viscosity can be cast into different formulations by exploiting the incompressibility constraint. For instance the strain in the weak formulation can be replaced by the gradient to decouple the velocity components in the different coordinate directions. Thus the discretization of the simplified problem leads to fewer nonzero entries in the stiffness matrix. This is of particular interest in large scale simulations where a reduced memory bandwidth requirement can help to significantly accelerate the computations. In the case of a piecewise constant viscosity, as it typically arises in multi-phase flows, or when the boundary conditions involve traction, the situation is more complex, and one has to treat the cross derivatives in the original Stokes system with care. A naive application of the standard vectorial Laplacian results in a physically incorrect solution, while formulations based on the strain increase the computational effort everywhere, even when the inconsistencies arise only from an incorrect treatment in a small fraction of the computational domain. Here we propose a new approach that is consistent with the strain-based formulation and preserves the decoupling advantages of the gradient-based formulation in isoviscous subdomains. The modification is equivalent to locally changing the discretization stencils, hence the more expensive discretization is restricted to a lower dimensional interface, making the additional computational cost asymptotically negligible. We demonstrate the consistency and convergence properties of the method and show that in a massively parallel setup, the multigrid solution of the resulting discrete systems is faster than for the classical strain-based formulation. Moreover, we give an application example which is inspired by geophysical research.

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

↑