-
Fractures and thin heterogeneities as Robin-Wentzell interface conditions
Authors:
Marco Favino
Abstract:
We formally derive interface conditions for modeling fractures in Darcy flow problems and, more generally, thin inclusions in heterogeneous diffusion problems expressed as the divergence of a flux. Through a formal integration of the governing equations within the inclusions, we establish that the resulting interface conditions are of Wentzell type for the flux jump and Robin type for the flux ave…
▽ More
We formally derive interface conditions for modeling fractures in Darcy flow problems and, more generally, thin inclusions in heterogeneous diffusion problems expressed as the divergence of a flux. Through a formal integration of the governing equations within the inclusions, we establish that the resulting interface conditions are of Wentzell type for the flux jump and Robin type for the flux average. Notably, the flux jump condition is unconventional, involving a tangential diffusion operator applied to the average of the solution across the interface.
The corresponding weak formulation is introduced, offering a framework that is readily applicable to finite element discretizations. Extensive numerical validation highlights the robustness and versatility of the proposed modeling technique. The results demonstrate its effectiveness in accommodating a wide range of material properties, managing networks of inclusions, and naturally handling fractures with varying apertures -- all without requiring an explicit geometric representation of the fractures.
△ Less
Submitted 30 November, 2024;
originally announced December 2024.
-
Integrating Additive Multigrid with Multipreconditioned Conjugate Gradient Method
Authors:
Hardik Kothari,
Maria Giuseppina Chiara Nestola,
Marco Favino,
Rolf Krause
Abstract:
Due to its optimal complexity, the multigrid (MG) method is one of the most popular approaches for solving large-scale linear systems arising from the discretization of partial differential equations. However, the parallel implementation of standard MG methods, which are inherently multiplicative, suffers from increasing communication complexity. In such cases, the additive variants of MG methods…
▽ More
Due to its optimal complexity, the multigrid (MG) method is one of the most popular approaches for solving large-scale linear systems arising from the discretization of partial differential equations. However, the parallel implementation of standard MG methods, which are inherently multiplicative, suffers from increasing communication complexity. In such cases, the additive variants of MG methods provide a good alternative due to their inherently parallel nature, although they exhibit slower convergence. This work combines the additive multigrid method with the multipreconditioned conjugate gradient (MPCG) method. In the proposed approach, the MPCG method employs the corrections from the different levels of the MG hierarchy as separate preconditioned search directions. In this approach, the MPCG method updates the current iterate by using the linear combination of the preconditioned search directions, where the optimal coefficients for the linear combination are computed by exploiting the energy norm minimization of the CG method. The idea behind our approach is to combine the $A$-conjugacy of the search directions of the MPCG method and the quasi $H_1$-orthogonality of the corrections from the MG hierarchy. In the numerical section, we study the performance of the proposed method compared to the standard additive and multiplicative MG methods used as preconditioners for the CG method.
△ Less
Submitted 26 February, 2025; v1 submitted 20 February, 2024;
originally announced February 2024.
-
A novel equi-dimensional finite element method for flow and transport in fractured porous media satisfying discrete maximum principle and conservation properties
Authors:
Maria Giuseppina Chiara Nestola,
Marco Favino
Abstract:
Numerical simulations of flow and transport in porous media usually rely on hybrid-dimensional models, i.e., the fracture is considered as objects of a lower dimension compared to the embedding matrix. Such models are usually combined with non-conforming discretizations as they avoid the inherent difficulties associated with the generation of meshes that explicitly resolve fractures-matrix interfa…
▽ More
Numerical simulations of flow and transport in porous media usually rely on hybrid-dimensional models, i.e., the fracture is considered as objects of a lower dimension compared to the embedding matrix. Such models are usually combined with non-conforming discretizations as they avoid the inherent difficulties associated with the generation of meshes that explicitly resolve fractures-matrix interfaces. However, non-conforming discretizations demand a more complicated coupling of different sub-models and may require special care to ensure conservative fluxes. We propose a novel approach for the simulation of flow and transport problems in fractured porous media based on an equi-dimensional representation of the fractures. The major challenge for these types of representation is the creation of meshes which resolve the several complex interfaces between the fractures and the embedding matrix. To overcome this difficulty, we employ a strategy based on adaptive mesh refinement (AMR). The idea at the base of the proposed AMR is to start from an initially uniform coarse mesh and refine the elements which have non-empty overlaps with at least one of the fractures. Iterating this process allows to create non-uniform non-conforming meshes, which do not resolve the interfaces but can approximate them with arbitrary accuracy. We demonstrate that low-order finite element (FE) discretizations on adapted meshes are globally and locally conservative and we suitably adapt an algebraic flux correction technique to ensure the discrete maximum principle. In particular, we show that the notorious conditions on M-matrices have to be adapted to the basis functions defined on non-conforming meshes. Although the proposed applications come from geophysical applications, the obtained results could be applied to any diffusion and transport problems, on both conforming and non-conforming meshes.
△ Less
Submitted 17 November, 2020;
originally announced November 2020.
-
Verification benchmarks for single-phase flow in three-dimensional fractured porous media
Authors:
Inga Berre,
Wietse M. Boon,
Bernd Flemisch,
Alessio Fumagalli,
Dennis Gläser,
Eirik Keilegavlen,
Anna Scotti,
Ivar Stefansson,
Alexandru Tatomir,
Konstantin Brenner,
Samuel Burbulla,
Philippe Devloo,
Omar Duran,
Marco Favino,
Julian Hennicker,
I-Hsien Lee,
Konstantin Lipnikov,
Roland Masson,
Klaus Mosthaf,
Maria Giuseppina Chiara Nestola,
Chuen-Fa Ni,
Kirill Nikitin,
Philipp Schädle,
Daniil Svyatskiy,
Ruslan Yanbarisov
, et al. (1 additional authors not shown)
Abstract:
Flow in fractured porous media occurs in the earth's subsurface, in biological tissues, and in man-made materials. Fractures have a dominating influence on flow processes, and the last decade has seen an extensive development of models and numerical methods that explicitly account for their presence. To support these developments, we present a portfolio of four benchmark cases for single-phase flo…
▽ More
Flow in fractured porous media occurs in the earth's subsurface, in biological tissues, and in man-made materials. Fractures have a dominating influence on flow processes, and the last decade has seen an extensive development of models and numerical methods that explicitly account for their presence. To support these developments, we present a portfolio of four benchmark cases for single-phase flow in three-dimensional fractured porous media. The cases are specifically designed to test the methods' capabilities in handling various complexities common to the geometrical structures of fracture networks. Based on an open call for participation, results obtained with 17 numerical methods were collected. This paper presents the underlying mathematical model, an overview of the features of the participating numerical methods, and their performance in solving the benchmark cases.
△ Less
Submitted 17 February, 2020;
originally announced February 2020.
-
Multiscale modeling, discretization, and algorithms: a survey in biomechanics
Authors:
Marco Favino,
Alessio Quaglino,
Sonia Pozzi,
Rolf Krause,
Igor Pivkin
Abstract:
Multiscale models allow for the treatment of complex phenomena involving different scales, such as remodeling and growth of tissues, muscular activation, and cardiac electrophysiology. Numerous numerical approaches have been developed to simulate multiscale problems. However, compared to the well-established methods for classical problems, many questions have yet to be answered. Here, we give an o…
▽ More
Multiscale models allow for the treatment of complex phenomena involving different scales, such as remodeling and growth of tissues, muscular activation, and cardiac electrophysiology. Numerous numerical approaches have been developed to simulate multiscale problems. However, compared to the well-established methods for classical problems, many questions have yet to be answered. Here, we give an overview of existing models and methods, with particular emphasis on mechanical and bio-mechanical applications. Moreover, we discuss state-of-the-art techniques for multilevel and multifidelity uncertainty quantification. In particular, we focus on the similarities that can be found across multiscale models, discretizations, solvers, and statistical methods for uncertainty quantification. Similarly to the current trend of removing the segregation between discretizations and solution methods in scientific computing, we anticipate that the future of multiscale simulation will provide a closer interaction with also the models and the statistical methods. This will yield better strategies for transferring the information across different scales and for a more seamless transition in selecting and adapting the level of details in the models. Finally, we note that machine learning and Bayesian techniques have shown a promising capability to capture complex model dependencies and enrich the results with statistical information; therefore, they can complement traditional physics-based and numerical analysis approaches.
△ Less
Submitted 27 June, 2018; v1 submitted 25 September, 2016;
originally announced September 2016.