Weak scalability of domain decomposition methods for discrete fracture networks

11/22/2022
by   Stefano Berrone, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/01/2021

An abstract theory of domain decomposition methods with coarse spaces of the GenEO family

Two-level domain decomposition methods are preconditioned Krylov solvers...
research
12/12/2022

A domain decomposition scheme for couplings between local and nonlocal equations

We study a natural alternating method of Schwarz type (domain decomposit...
research
06/11/2021

Multilevel Spectral Domain Decomposition

Highly heterogeneous, anisotropic coefficients, e.g. in the simulation o...
research
08/15/2019

Substructured Two-level and Multilevel Domain Decomposition Methods

Two-level domain decomposition methods are very powerful techniques for ...
research
05/19/2022

Learning Interface Conditions in Domain Decomposition Solvers

Domain decomposition methods are widely used and effective in the approx...
research
12/23/2019

On the Scalability of the Parallel Schwarz Method in One-Dimension

In contrast with classical Schwarz theory, recent results in computation...
research
06/15/2021

Asymptotic analysis of domain decomposition for optimal transport

Large optimal transport problems can be approached via domain decomposit...

Please sign up or login with your details

Forgot password? Click here to reset