-
A five field formulation for flow simulations in porous media with fractures and barriers via an optimization based domain decomposition method
Authors:
Stefano Scialò
Abstract:
The present work deals with the numerical resolution of coupled 3D-2D problems arising from the simulation of fluid flow in fractured porous media modeled via the Discrete Fracture and Matrix (DFM) model. According to the DFM model, fractures are represented as planar interfaces immersed in a 3D porous matrix and can behave as preferential flow paths, in the case of conductive fractures, or can ac…
▽ More
The present work deals with the numerical resolution of coupled 3D-2D problems arising from the simulation of fluid flow in fractured porous media modeled via the Discrete Fracture and Matrix (DFM) model. According to the DFM model, fractures are represented as planar interfaces immersed in a 3D porous matrix and can behave as preferential flow paths, in the case of conductive fractures, or can actually be a barrier for the flow, when, instead, the permeability in the normal-to-fracture direction is small compared to the permeability of the matrix. Consequently, the pressure solution in a DFM can be discontinuous across a barrier, as a result of the geometrical dimensional reduction operated on the fracture.
The present work is aimed at develo** a numerical scheme suitable for the simulation of the flow in a DFM with fractures and barriers, using a mesh for the 3D matrix non conforming to the fractures and that is ready for domain decomposition. This is achieved starting from a PDE-constrained optimization method, currently available in literature only for conductive fractures in a DFM. First, a novel formulation of the optimization problem is defined to account for non permeable fractures. These are described by a filtration-like coupling at the interface with the surrounding porous matrix. Also the extended finite element method with discontinuous enrichment functions is used to reproduce the pressure solution in the matrix around a barrier.
The method is presented here in its simplest form, for clarity of exposition, i.e. considering the case of a single fracture in a 3D domain, also providing a proof of the well posedness of the resulting discrete problem. Four validation examples are proposed to show the viability and the effectiveness of the method.
△ Less
Submitted 17 January, 2024;
originally announced January 2024.
-
The Mixed Virtual Element Discretization for highly-anisotropic problems: the role of the boundary degrees of freedom
Authors:
Stefano Berrone,
Stefano Scialò,
Gioana Teora
Abstract:
In this paper, we discuss the accuracy and the robustness of the mixed Virtual Element Methods when dealing with highly-anisotropic diffusion problems. In particular, we analyze the performances of different approaches which are characterized by different sets of both boundary and internal degrees of freedom in presence of a strong anisotropy of the diffusion tensor with constant or variable coeff…
▽ More
In this paper, we discuss the accuracy and the robustness of the mixed Virtual Element Methods when dealing with highly-anisotropic diffusion problems. In particular, we analyze the performances of different approaches which are characterized by different sets of both boundary and internal degrees of freedom in presence of a strong anisotropy of the diffusion tensor with constant or variable coefficients. A new definition of the boundary degrees of freedom is also proposed and tested.
△ Less
Submitted 31 July, 2023;
originally announced July 2023.
-
Orthogonal polynomial bases in the Mixed Virtual Element Method
Authors:
Stefano Berrone,
Stefano Scialò,
Gioana Teora
Abstract:
The use of orthonormal polynomial bases has been found to be efficient in preventing ill-conditioning of the system matrix in the primal formulation of Virtual Element Methods (VEM) for high values of polynomial degree and in presence of badly-shaped polygons. However, we show that using the natural extension of a orthogonal polynomial basis built for the primal formulation is not sufficient to cu…
▽ More
The use of orthonormal polynomial bases has been found to be efficient in preventing ill-conditioning of the system matrix in the primal formulation of Virtual Element Methods (VEM) for high values of polynomial degree and in presence of badly-shaped polygons. However, we show that using the natural extension of a orthogonal polynomial basis built for the primal formulation is not sufficient to cure ill-conditioning in the mixed case. Thus, in the present work, we introduce an orthogonal vector-polynomial basis which is built ad hoc for being used in the mixed formulation of VEM and which leads to very high-quality solution in each tested case. Furthermore, a numerical experiment related to simulations in Discrete Fracture Networks (DFN), which are often characterised by very badly-shaped elements, is proposed to validate our procedures.
△ Less
Submitted 28 April, 2023;
originally announced April 2023.
-
An optimization based 3D-1D coupling strategy for tissue perfusion and chemical transport during tumor-induced angiogenesis
Authors:
Stefano Berrone,
Chiara Giverso,
Denise Grappein,
Luigi Preziosi,
Stefano Scialò
Abstract:
A new mathematical model and numerical approach are proposed for the simulation of fluid and chemical exchanges between a growing capillary network and the surrounding tissue, in the context of tumor-induced angiogenesis. Thanks to proper modeling assumptions the capillaries are reduced to their centerline: a well posed mathematical model is hence worked out, based on the coupling between a three-…
▽ More
A new mathematical model and numerical approach are proposed for the simulation of fluid and chemical exchanges between a growing capillary network and the surrounding tissue, in the context of tumor-induced angiogenesis. Thanks to proper modeling assumptions the capillaries are reduced to their centerline: a well posed mathematical model is hence worked out, based on the coupling between a three-dimensional and a one-dimensional equation (3D-1D coupled problem). Also the application of a PDE-constrained optimization formulation is here proposed for the first time for angiogenesis simulations. Under this approach no mesh conformity is required, thus making the method particularly suitable for this kind of application, since no remeshing is required as the capillary network grows. In order to handle both the evolution of the quantities of interest and the changes in the geometry, a discrete-hybrid strategy is adopted, combining a continuous modeling of the tissue and of the chemicals with a discrete tip-tracking model to account for the vascular network growth. The tip-tracking strategy, together with some proper rules for branching and anastomosis, is able to provide a realistic representation of the capillary network.
△ Less
Submitted 17 November, 2022;
originally announced December 2022.
-
Extended Finite Elements for 3D-1D coupled problems via a PDE-constrained optimization approach
Authors:
Denise Grappein,
Stefano Scialó,
Fabio Vicini
Abstract:
In this work, we propose the application of the eXtended Finite Element Method (XFEM) in the context of the coupling between three-dimensional and one-dimensional elliptic problems. In particular, we consider the case in which the 3D-1D coupled problem arises from the geometrical model reduction of a fully three-dimensional problem, characterized by thin tubular inclusions embedded in a much wider…
▽ More
In this work, we propose the application of the eXtended Finite Element Method (XFEM) in the context of the coupling between three-dimensional and one-dimensional elliptic problems. In particular, we consider the case in which the 3D-1D coupled problem arises from the geometrical model reduction of a fully three-dimensional problem, characterized by thin tubular inclusions embedded in a much wider domain. In the 3D-1D coupling framework, the use of non conforming meshes is widely adopted. However, since the inclusions typically behave as singular sinks or sources for the 3D problem, mesh adaptation near the embedded 1D domains may be necessary to enhance solution accuracy and recover optimal convergence rates. An alternative to mesh adaptation is represented by the XFEM, which we here propose to enhance the approximation capabilities of an optimization-based 3D-1D coupling approach. An effective quadrature strategy is devised to integrate the enrichment functions and numerical tests on single and multiple segments are proposed to demonstrate the effectiveness of the approach.
△ Less
Submitted 19 February, 2024; v1 submitted 14 March, 2022;
originally announced March 2022.
-
A PDE-constrained optimization method for 3D-1D coupled problems with discontinuous solutions
Authors:
Stefano Berrone,
Denise Grappein,
Stefano Scialò
Abstract:
A numerical method for coupled 3D-1D problems with discontinuous solutions at the interfaces is derived and discussed. This extends a previous work on the subject where only continuous solutions were considered. Thanks to properly defined function spaces a well posed 3D-1D problem is obtained from the original fully 3D problem and the solution is then found by a PDE-constrained optimization reform…
▽ More
A numerical method for coupled 3D-1D problems with discontinuous solutions at the interfaces is derived and discussed. This extends a previous work on the subject where only continuous solutions were considered. Thanks to properly defined function spaces a well posed 3D-1D problem is obtained from the original fully 3D problem and the solution is then found by a PDE-constrained optimization reformulation. This is a domain decomposition strategy in which unknown interface variables are introduced and a suitably defined cost functional, expressing the error in fulfilling interface conditions, is minimized constrained by the constitutive equations on the subdomains. The resulting discrete problem is robust with respect to geometrical complexity thanks to the use of independent discretizations on the various subdomains. Meshes of different sizes can be used without affecting the conditioning of the discrete linear system, and this is a peculiar aspect of the considered formulation. An efficient resolution strategy is further proposed, based on the use of a gradient based solver and yielding a method ready for parallel implementation. A numerical experiment on a problem with known analytical solution shows the accuracy of the method, and two examples on more complex configurations are proposed to address the applicability of the approach to practical problems.
△ Less
Submitted 3 March, 2022;
originally announced March 2022.
-
A gradient based resolution strategy for a PDE-constrained optimization approach for 3D-1D coupled problems
Authors:
Stefano Berrone,
Denise Grappein,
Stefano Scialò,
Fabio Vicini
Abstract:
Coupled 3D-1D problems arise in many practical applications, in an attempt to reduce the computational burden in simulations where cylindrical inclusions with a small section are embedded in a much larger domain. Nonetheless the resolution of such problems can be non trivial, both from a mathematical and a geometrical standpoint. Indeed 3D-1D coupling requires to operate in non standard function s…
▽ More
Coupled 3D-1D problems arise in many practical applications, in an attempt to reduce the computational burden in simulations where cylindrical inclusions with a small section are embedded in a much larger domain. Nonetheless the resolution of such problems can be non trivial, both from a mathematical and a geometrical standpoint. Indeed 3D-1D coupling requires to operate in non standard function spaces, and, also, simulation geometries can be complex for the presence of multiple intersecting domains. Recently, a PDE-constrained optimization based formulation has been proposed for such problems, proving a well posed mathematical formulation and allowing for the use of non conforming meshes for the discrete problem. Here an unconstrained optimization formulation of the problem is derived and an efficient gradient based solver is proposed for such formulation. Some numerical tests on quite complex configurations are discussed to show the viability of the method.
△ Less
Submitted 9 June, 2021;
originally announced June 2021.
-
The mixed virtual element method for grids with curved interfaces
Authors:
Franco Dassi,
Alessio Fumagalli,
Davide Losapio,
Stefano Scialò,
Anna Scotti,
Giuseppe Vacca
Abstract:
In many applications the accurate representation of the computational domain is a key factor to obtain reliable and effective numerical solutions. Curved interfaces, which might be internal, related to physical data, or portions of the physical boundary, are often met in real applications. However, they are often approximated leading to a geometrical error that might become dominant and deteriorat…
▽ More
In many applications the accurate representation of the computational domain is a key factor to obtain reliable and effective numerical solutions. Curved interfaces, which might be internal, related to physical data, or portions of the physical boundary, are often met in real applications. However, they are often approximated leading to a geometrical error that might become dominant and deteriorate the quality of the results. Underground problems often involve the motion of fluids where the fundamental governing equation is the Darcy law. High quality velocity fields are of paramount importance for the successful subsequent coupling with other physical phenomena such as transport. The virtual element method, as solution scheme, is known to be applicable in problems whose discretizations requires cells of general shape, and the mixed formulation is here preferred to obtain accurate velocity fields. To overcome the issues associated to the complex geometries and, at the same time, retaining the quality of the solutions, we present here the virtual element method to solve the Darcy problem, in mixed form, in presence of curved interfaces in two and three dimensions. The numerical scheme is presented in detail explaining the discrete setting with a focus on the treatment of curved interfaces. Examples, inspired from industrial applications, are presented showing the validity of the proposed approach.
△ Less
Submitted 18 November, 2020;
originally announced November 2020.
-
The Mixed Virtual Element Method on curved edges in two dimensions
Authors:
Franco Dassi,
Alessio Fumagalli,
Davide Losapio,
Stefano Scialò,
Anna Scotti,
Giuseppe Vacca
Abstract:
In this work, we propose an extension of the mixed Virtual Element Method (VEM) for bi-dimensional computational grids with curvilinear edge elements. The approximation by means of rectilinear edges of a domain with curvilinear geometrical feature, such as a portion of domain boundary or an internal interface, may introduce a geometrical error that degrades the expected order of convergence of the…
▽ More
In this work, we propose an extension of the mixed Virtual Element Method (VEM) for bi-dimensional computational grids with curvilinear edge elements. The approximation by means of rectilinear edges of a domain with curvilinear geometrical feature, such as a portion of domain boundary or an internal interface, may introduce a geometrical error that degrades the expected order of convergence of the scheme. In the present work a suitable VEM approximation space is proposed to consistently handle curvilinear geometrical objects, thus recovering optimal convergence rates. The resulting numerical scheme is presented along with its theoretical analysis and several numerical test cases to validate the proposed approach.
△ Less
Submitted 27 July, 2020;
originally announced July 2020.
-
An arbitrary order Mixed Virtual Element formulation for coupled multi-dimensional flow problems
Authors:
M. F. Benedetto,
A. Borio,
F. Kyburg,
J. Mollica,
S. Scialo
Abstract:
Discrete Fracture and Matrix (DFM) models describe fractured porous media as complex sets of 2D planar polygons embedded in a 3D matrix representing the surrounding porous medium. The numerical simulation of the flow in a DFM requires the discretization of partial differential equations on the three dimensional matrix, the planar fractures and the one dimensional fracture intersections, and suitab…
▽ More
Discrete Fracture and Matrix (DFM) models describe fractured porous media as complex sets of 2D planar polygons embedded in a 3D matrix representing the surrounding porous medium. The numerical simulation of the flow in a DFM requires the discretization of partial differential equations on the three dimensional matrix, the planar fractures and the one dimensional fracture intersections, and suitable coupling conditions between entities of different dimensionality need to be added at the various interfaces to close the problem. The present work proposes an arbitrary order implementation of the Virtual Element method in mixed formulation for such multidimensional problems. Details on effective strategies for mesh generation are discussed and implementation aspects are addressed. Several numerical results in various contexts are provided, which showcase the applicability of the method to flow simulations in complex multidimensional domains.
△ Less
Submitted 30 January, 2020;
originally announced January 2020.
-
A Three-Field based optimization formulation for flow simulations in networks of fractures on non conforming meshes
Authors:
Stefano Berrone,
Denise Grappein,
Sandra Pieraccini,
Stefano Scialo
Abstract:
A new numerical scheme is proposed for flow computation in complex discrete fracture networks. The method is based on a three-field formulation of the Darcy law for the description of the hydraulic head on the fractures and uses a cost functional to enforce the required coupling condition at fracture intersections. The resulting method can handle non conforming meshes, independently built on each…
▽ More
A new numerical scheme is proposed for flow computation in complex discrete fracture networks. The method is based on a three-field formulation of the Darcy law for the description of the hydraulic head on the fractures and uses a cost functional to enforce the required coupling condition at fracture intersections. The resulting method can handle non conforming meshes, independently built on each geometrical object of the computational domain, and ensures local mass conservation properties at fracture intersections. An iterative solver is devised for the method, ready for parallel implementation on parallel computing architectures.
△ Less
Submitted 20 December, 2019;
originally announced December 2019.
-
Analysis of conforming, non-matching, and polygonal methods for Darcy and advection-diffusion-reaction simulations in discrete fracture networks
Authors:
Andrea Borio,
Alessio Fumagalli,
Stefano Scialò
Abstract:
The aim of this study is to compare numerical methods for the simulation of single-phase flow and transport in fractured media, described here by means of the Discrete Fracture Network (DFN) model. A Darcy problem is solved to compute the advective field, then used in a subsequent time dependent transport-diffusion-reaction problem. The numerical schemes are benchmarked in terms of flexibility in…
▽ More
The aim of this study is to compare numerical methods for the simulation of single-phase flow and transport in fractured media, described here by means of the Discrete Fracture Network (DFN) model. A Darcy problem is solved to compute the advective field, then used in a subsequent time dependent transport-diffusion-reaction problem. The numerical schemes are benchmarked in terms of flexibility in handling geometrical complexity, mass conservation and stability issues for advection dominated flow regimes. To this end, three benchmark cases have been specifically designed and are here proposed, representing some of the most critical issues encountered in DFN simulations.
△ Less
Submitted 29 July, 2019;
originally announced July 2019.
-
Conforming, non-conforming and non-matching discretization couplings in discrete fracture network simulations
Authors:
Alessio Fumagalli,
Eirik Keilegavlen,
Stefano Scialò
Abstract:
Simulations of fluid flow in naturally fractured rocks have implications for several subsurface applications, including energy storage and extraction, and waste storage. We are interested in flow in discrete fracture networks, which explicitly represent flow in fracture surfaces, but ignore the impact of the surrounding host rock. Fracture networks, generated from observations or stochastic simula…
▽ More
Simulations of fluid flow in naturally fractured rocks have implications for several subsurface applications, including energy storage and extraction, and waste storage. We are interested in flow in discrete fracture networks, which explicitly represent flow in fracture surfaces, but ignore the impact of the surrounding host rock. Fracture networks, generated from observations or stochastic simulations, will contain intersections of arbitrary length, and intersection lines can further cross, forming a highly complex geometry. As the flow exchange between fractures, thus in the network, takes place in these intersections, an adequate representation of the geometry is critical for simulation accuracy. In practice, the intersection dynamics must be handled by a combination of the simulation grid, which may or may not resolve the intersection lines, and the numerical methods applied on the grid. In this work, we review different classes of numerical approaches proposed in recent years, covering both methods that conform to the grid, and non-matching cases. Specific methods considered herein include finite element, mixed and virtual finite elements and control volume methods. We expose our methods to an extensive set of test cases, ranging from artificial geometries designed to test difficult configurations, to a network extruded from a real fracture outcrop. The main outcome is guidances for choice of simulation models and numerical discretization with a trade off on the computational cost and solution accuracy.
△ Less
Submitted 6 March, 2018; v1 submitted 5 March, 2018;
originally announced March 2018.