-
A space-time multiscale mortar mixed finite element method for parabolic equations
Authors:
Manu Jayadharan,
Michel Kern,
Martin Vohralík,
Ivan Yotov
Abstract:
We develop a space-time mortar mixed finite element method for parabolic problems. The domain is decomposed into a union of subdomains discretized with non-matching spatial grids and asynchronous time steps. The method is based on a space-time variational formulation that couples mixed finite elements in space with discontinuous Galerkin in time. Continuity of flux (mass conservation) across space…
▽ More
We develop a space-time mortar mixed finite element method for parabolic problems. The domain is decomposed into a union of subdomains discretized with non-matching spatial grids and asynchronous time steps. The method is based on a space-time variational formulation that couples mixed finite elements in space with discontinuous Galerkin in time. Continuity of flux (mass conservation) across space-time interfaces is imposed via a coarse-scale space-time mortar variable that approximates the primary variable. Uniqueness, existence, and stability, as well as a priori error estimates for the spatial and temporal errors are established. A space-time non-overlapping domain decomposition method is developed that reduces the global problem to a space-time coarse-scale mortar interface problem. Each interface iteration involves solving in parallel space-time subdomain problems. The spectral properties of the interface operator and the convergence of the interface iteration are analyzed. Numerical experiments are provided that illustrate the theoretical results and the flexibility of the method for modeling problems with features that are localized in space and time.
△ Less
Submitted 5 October, 2021;
originally announced October 2021.
-
Preconditioning a coupled model for reactive transport in porous media
Authors:
Laila Amir,
Michel Kern
Abstract:
We study numerical methods for solving reactive transport problems in porous media that allow a separation of transport and chemistry at the software level, while keeping a tight numerical coupling between both subsystems. After recalling how each individual subsystem can be solved, we give a formulation that eliminates the local chemical concentrations, and keeps the total concentrations as unkn…
▽ More
We study numerical methods for solving reactive transport problems in porous media that allow a separation of transport and chemistry at the software level, while keeping a tight numerical coupling between both subsystems. After recalling how each individual subsystem can be solved, we give a formulation that eliminates the local chemical concentrations, and keeps the total concentrations as unknowns. The block structure of the model is exploited both at the nonlinear level, by eliminating some unknowns, and at the linear level by using block Gauss-Seidel or block Jacobi preconditioning. The methods are applied to the easy 1D case of the MoMaS benchmark.
△ Less
Submitted 11 October, 2018; v1 submitted 4 October, 2017;
originally announced October 2017.
-
Space-time domain decomposition for advection-diffusion problems in mixed formulations
Authors:
Thi-Thao-Phuong Hoang,
Caroline Japhet,
Michel Kern,
Jean E. Roberts
Abstract:
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…
▽ More
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{é} 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.
△ Less
Submitted 19 May, 2016;
originally announced May 2016.
-
Space-time Domain Decomposition and Mixed Formulation for solving reduced fracture models
Authors:
Thi-Thao-Phuong Hoang,
Caroline Japhet,
Michel Kern,
Jean E. Roberts
Abstract:
In this paper we are interested in the "fast path" fracture and we aim to use global-in-time, nonoverlapping domain decomposition methods to model flow and transport problems in a porous medium containing such a fracture. We consider a reduced model in which the fracture is treated as an interface between the two subdomains. Two domain decomposition methods are considered: one uses the time-depend…
▽ More
In this paper we are interested in the "fast path" fracture and we aim to use global-in-time, nonoverlapping domain decomposition methods to model flow and transport problems in a porous medium containing such a fracture. We consider a reduced model in which the fracture is treated as an interface between the two subdomains. Two domain decomposition methods are considered: one uses the time-dependent SteklovPoincar{é} operator and the other uses optimized Schwarz waveform relaxation (OSWR) based on Ventcell 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 and in the fracture. Demonstrations of the well-posedness of the Ventcell subdomain problems is given for the mixed formulation. An analysis for the convergence factor of the OSWR algorithm is given in the case with fractures to compute the optimized parameters. Numerical results for two-dimensional problems with strong heterogeneities are presented to illustrate the performance of the two methods.
△ Less
Submitted 3 March, 2015; v1 submitted 7 February, 2015;
originally announced February 2015.
-
Space-Time Domain Decomposition Methods for Diffusion Problems in Mixed Formulations
Authors:
Thi Thao Phuong Hoang,
Jérôme Jaffré,
Caroline Japhet,
Michel Kern,
Jean Roberts
Abstract:
This paper is concerned with global-in-time, nonoverlapping domain decomposition methods for the mixed formulation of the diffusion problem. Two approaches are considered: one uses the time-dependent Steklov-Poincaré 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 sp…
▽ More
This paper is concerned with global-in-time, nonoverlapping domain decomposition methods for the mixed formulation of the diffusion problem. Two approaches are considered: one uses the time-dependent Steklov-Poincaré 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 interfaces between subdomains is derived, and different time grids are employed to adapt to different time scales in the subdomains. Demonstrations of the well-posedness of the subdomain problems involved in each method and a convergence proof of the OSWR algorithm are given for the mixed formulation. Numerical results for 2D problems with strong heterogeneities are presented to illustrate the performance of the two methods.
△ Less
Submitted 24 March, 2013;
originally announced March 2013.
-
A global method for coupling transport with chemistry in heterogeneous porous media
Authors:
Amir Laila,
Michel Kern
Abstract:
Modeling reactive transport in porous media, using a local chemical equilibrium assumption, leads to a system of advection-diffusion PDE's coupled with algebraic equations. When solving this coupled system, the algebraic equations have to be solved at each grid point for each chemical species and at each time step. This leads to a coupled non-linear system. In this paper a global solution approa…
▽ More
Modeling reactive transport in porous media, using a local chemical equilibrium assumption, leads to a system of advection-diffusion PDE's coupled with algebraic equations. When solving this coupled system, the algebraic equations have to be solved at each grid point for each chemical species and at each time step. This leads to a coupled non-linear system. In this paper a global solution approach that enables to keep the software codes for transport and chemistry distinct is proposed. The method applies the Newton-Krylov framework to the formulation for reactive transport used in operator splitting. The method is formulated in terms of total mobile and total fixed concentrations and uses the chemical solver as a black box, as it only requires that on be able to solve chemical equilibrium problems (and compute derivatives), without having to know the solution method. An additional advantage of the Newton-Krylov method is that the Jacobian is only needed as an operator in a Jacobian matrix times vector product. The proposed method is tested on the MoMaS reactive transport benchmark.
△ Less
Submitted 19 December, 2009;
originally announced December 2009.
