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

BDDC方法用于多混合格式的多孔介质流问题

BDDC for Mixed-Hybrid Formulation of Flow in Porous Media with Combined Mesh Dimensions

Institute of Mathematics, Academy of Sciences of the Czech Republic(捷克科学院数学研究所);Technical University of Liberec(利贝雷茨理工大学);University of Maryland, Baltimore County(马里兰大学巴尔的摩县分校)

Jakub Šístek, Jan Březina, Bedřich Sousedík

AI总结:

本文提出利用BDDC方法求解多孔介质流的混合混合有限元问题,通过迭代子结构化方法将问题转化为对称正定的界面问题,采用共轭梯度法结合BDDC作为预处理子程序,实现并行计算,验证了算法的效率和可扩展性。

摘要:

我们扩展了平衡域分解法(BDDC)方法,用于求解由混合混合有限元离散化的多孔介质流问题,其中主要地质裂隙被建模为三维域内的1D或2D元素。在这种设置中,全局问题和子结构问题具有对称鞍点结构,包含由于网格组合而产生的`惩罚'块。我们证明该问题可通过迭代子结构化方法减少为一个界面问题,该问题对称且正定。因此,可以通过共轭梯度法结合BDDC方法作为预处理子程序来求解。该算法的并行实现被纳入现有的地下流模拟软件包中。我们研究了该迭代求解器在多个学术和实际问题上的性能。数值实验展示了其效率和可扩展性。

英文摘要:

We extend the Balancing Domain Decomposition by Constraints (BDDC) method to flows in porous media discretised by mixed-hybrid finite elements with combined mesh dimensions. Such discretisations appear when major geological fractures are modelled by 1D or 2D elements inside three-dimensional domains. In this set-up, the global problem as well as the substructure problems have a symmetric saddle-point structure, containing a `penalty' block due to the combination of meshes. We show that the problem can be reduced by means of iterative substructuring to an interface problem, which is symmetric and positive definite. The interface problem can thus be solved by conjugate gradients with the BDDC method as a preconditioner. A parallel implementation of this algorithm is incorporated into an existing software package for subsurface flow simulations. We study the performance of the iterative solver on several academic and real-world problems. Numerical experiments illustrate its efficiency and scalability.

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

↑