Discrete Fracture Networks (DFNs) are complex three-dimensional structures characterized by the intersections of planar polygonal fractures, and are used to model flows in fractured media. Despite being suitable for Domain Decomposition (DD) techniques, there are relatively few works on the application of DD methods to DFNs. In this manuscript, we present a theoretical study of Optimized Schwarz Methods (OSMs) applied to DFNs. Interestingly, we prove that the OSMs can be weakly scalable (that is, they converge to a given tolerance in a number of iterations independent of the number of fractures) under suitable assumptions on the domain decomposition. This contribution fits in the renewed interest on the weak scalability of DD methods after recent works showed weak scalability of DD methods for specific geometric configurations, even without coarse spaces. Despite simplifying assumptions which may be violated in practice, our analysis provides heuristics to minimize the computational efforts in realistic settings. Finally, we emphasize that the methodology proposed can be straightforwardly generalized to study other classical DD methods applied to DFNs.
翻译:分解断裂网络(DFN)是复杂的三维结构,其特征是板形多边形断裂的交叉点,用来模拟断裂介质的流动。尽管适合DD(DD)技术,但在DD方法应用于DFF(DD)技术方面相对较少。在本手稿中,我们对适用于DFFM的优化Swarz方法(OSMS)进行了理论研究。有趣的是,我们证明OSMs(OSMs)可以微小地缩放(即,它们会聚集到一些与断裂次数无关的迭代中的某种容忍度 ), 在域分解作用的合适假设下。这一贡献符合最近的工作显示,即使没有粗微的空间,具体几何配置的DD方法的伸缩性也较弱,因此DD方法的缩放性较弱。尽管在实际中可能违反简化了假设,但我们的分析为在现实环境中最大限度地减少计算努力提供了超度。最后,我们强调提议的方法可以直截地概括地研究适用于DDDDF的其他古型方法。