842 research outputs found

    Space-time domain decomposition for advection-diffusion problems in mixed formulations

    Get PDF
    This paper is concerned with the numerical solution of porous-media flow and transport problems , i. e. heterogeneous, advection-diffusion problems. Its aim is to investigate numerical schemes for these problems in which different time steps can be used in different parts of the domain. Global-in-time, non-overlapping domain-decomposition methods are coupled with operator splitting making possible the different treatment of the advection and diffusion terms. Two domain-decomposition methods are considered: one uses the time-dependent Steklov--Poincar{\'e} operator and the other uses optimized Schwarz waveform relaxation (OSWR) based on Robin transmission conditions. For each method, a mixed formulation of an interface problem on the space-time interface is derived, and different time grids are employed to adapt to different time scales in the subdomains. A generalized Neumann-Neumann preconditioner is proposed for the first method. To illustrate the two methods numerical results for two-dimensional problems with strong heterogeneities are presented. These include both academic problems and more realistic prototypes for simulations for the underground storage of nuclear waste

    A fully-coupled discontinuous Galerkin method for two-phase flow in porous media with discontinuous capillary pressure

    Full text link
    In this paper we formulate and test numerically a fully-coupled discontinuous Galerkin (DG) method for incompressible two-phase flow with discontinuous capillary pressure. The spatial discretization uses the symmetric interior penalty DG formulation with weighted averages and is based on a wetting-phase potential / capillary potential formulation of the two-phase flow system. After discretizing in time with diagonally implicit Runge-Kutta schemes the resulting systems of nonlinear algebraic equations are solved with Newton's method and the arising systems of linear equations are solved efficiently and in parallel with an algebraic multigrid method. The new scheme is investigated for various test problems from the literature and is also compared to a cell-centered finite volume scheme in terms of accuracy and time to solution. We find that the method is accurate, robust and efficient. In particular no post-processing of the DG velocity field is necessary in contrast to results reported by several authors for decoupled schemes. Moreover, the solver scales well in parallel and three-dimensional problems with up to nearly 100 million degrees of freedom per time step have been computed on 1000 processors

    Numerical methods for coupled processes in fractured porous media

    Get PDF
    Numerical simulations have become essential in the planning and execution of operations in the subsurface, whether this is geothermal energy production or storage, carbon sequestration, petroleum production, or wastewater disposal. As the computational power increases, more complex models become feasible, not only in the form of more complicated physics, but also in the details of geometric constraints such as fractures, faults and wells. These features are often of interest as they can have a profound effect on different physical processes in the porous medium. This thesis focuses on modeling and simulations of fluid flow, transport and deformation of fractured porous media. The physical processes are formulated in a mixed-dimensional discrete fracture matrix model, where the rock matrix, fractures, and fracture intersections form a hierarchy of subdomains of different dimensions that are coupled through interface laws. A new discretization scheme for solving the deformation of a poroelastic rock coupled to a Coulomb friction law governing fracture deformation is presented. The novelty of this scheme comes from combining an existing finite-volume discretization for poroelasticity with a hybrid formulation that adds Lagrange multipliers on the fracture surface. This allows us to formulate the inequalities as complementary functions and solve the corresponding non-linear system using a semi-smooth Newton method. The mixed-dimensional framework is used to investigate non-linear coupled flow and transport. Here, we study how highly permeable fractures affect the viscous fingering in a porous medium and show that there is a complex interplay between the unstable viscous fingers and the fractures. The computer code of the above contributions of the thesis work has been implemented in the open-source framework PorePy. The introduction of fractures is a challenge to the discretization and the implementation of the governing equations, and the aim of this framework is to enable researchers to overcome many of the technical difficulties inherent to fractures, allowing them to easily develop models for fractured porous media. One of the large challenges for the mixed-dimensional discrete fracture matrix models is to create meshes that conform to the fractures, and we present a novel algorithm for constructing conforming Voronoi meshes. The proposed algorithm creates a mesh hierarchy, where the faces of the rock matrix mesh conform to the cells of the fractures, and the faces of the fracture mesh conform to the cells of the fracture intersections. The flexibility of the mixed-dimensional framework is exemplified by the wide range of applications and models studied within this thesis. While these physical processes might be fairly well known in a porous medium without fractures, the results of this thesis improves our understanding as well as the models and solution strategies for fractured porous media
    • …
    corecore