This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Multiscale dimension reduction for flow and transport problems in thin domain with reactive boundaries

Maria Vasilyeva Multiscale model reduction Laboratory, North-Eastern Federal University, Yakutsk, Russia, Institute for Scientific Computation, Texas A&M University, College Station, TX, USA. Email: vasilyevadotmdotv@gmail.com.    Valentin Alekseev Yakutsk branch of the Regional Scientific and Educational Mathematical Center ”Far Eastern Center of Mathematical Research”, North-Eastern Federal University, Yakutsk, Russia, Multiscale model reduction Laboratory, North-Eastern Federal University, Yakutsk, Russia    Eric T. Chung Department of Mathematics, The Chinese University of Hong Kong (CUHK), Hong Kong SAR. Email: tschung@math.cuhk.edu.hk.    Yalchin Efendiev Department of Mathematics & Institute for Scientific Computation (ISC), Texas A&M University, College Station, Texas, USA. Email: efendiev@math.tamu.edu.
Abstract

In this paper, we consider flow and transport problems in thin domains. Modeling problems in thin domains occur in many applications, where thin domains lead to some type of reduced models. A typical example is one dimensional reduced-order model for flows in pipe-like geometries (e.g., blood vessels). In many reduced-order models, the model equations are described apriori by some analytical approaches. In this paper, we propose the use of multiscale methods, which are alternative to reduced-order models and can represent reduced-dimension modeling by using fewer basis functions (e.g., the use of one basis function corresponds to one dimensional approximation).

The mathematical model considered in the paper is described by a system of equations for velocity, pressure, and concentration, where the flow is described by the Stokes equations, and the transport is described by an unsteady convection-diffusion equation with non-homogeneous boundary conditions on walls (reactive boundaries). We start with the finite element approximation of the problem on unstructured grids and use it as a reference solution for two and three-dimensional model problems. Fine grid approximation resolves complex geometries on the grid level and leads to a large discrete system of equations that is computationally expensive to solve. To reduce the size of the discrete systems, we develop a multiscale model reduction technique, where we construct local multiscale basis functions to generate a lower-dimensional model on a coarse grid. The proposed multiscale model reduction is based on the Discontinuous Galerkin Generalized Multiscale Finite Element Method (DG-GMsGEM). In DG-GMsFEM for flow problems, we start with constructing the snapshot space for each interface between coarse grid cells to capture possible flows. For the reduction of the snapshot space size, we perform a dimension reduction via a solution of the local spectral problem and use eigenvectors corresponding to the smallest eigenvalues as multiscale basis functions for the approximation on the coarse grid. For the transport problem, we construct multiscale basis functions for each interface between coarse grid cells and present additional basis functions to capture non-homogeneous boundary conditions on walls. Finally, we will present some numerical simulations for three test geometries for two and three-dimensional problems to demonstrate the method’s performance.

1 Introduction

Mathematical models in thin domains occur in many real-world applications, scientific and engineering problems. Fluid flow and transport in thin tube structures are widely used in biological applications, for example, to simulate blood flow in vessels [1, 2, 3]. In engineering problems, flow simulation is used to study fluid flow in complex pipe structures, for example in pipewise industrial installations, wells in oil and gas industry, heat exchangers, etc. In reservoir simulations, thin domains are related to the fractures that usually have complex geometries with very small thickness compared to typical reservoir sizes [4, 5, 6]. Such problems are often considered with complex interaction processes with surrounding media or walls. In many applications, these problems are transformed to reduced (e.g., one) dimensional problems via some type of apriori postulated models. Our goal is to present an alternative approach to analytical model reduction by using multiscale basis functions.

For the applicability of the convenient numerical methods for simulations of such problems, a very fine grid should be constructed to resolve the geometry’s complex structure on the grid level. Moreover, a very small domain thickness provides an additional complexity in the grid construction for thin and long domains. For a fast and accurate solution of the presented problem, a homogenization (upscaling) technique or multiscale models are used, which are based on constructing the lower dimensional coarse grid models. The asymptotic behavior of the solutions in thin domains is intensively studied. In [7], the authors consider the problem of complete asymptotic expansion for the time-dependent Poiseuille flow in a thin tube. In [8], the method of asymptotic partial decomposition of a domain (MAPDD) was presented to reduce the computational complexity of the numerical solution of such problems. This method combines the three-dimensional description in some neighborhoods of bifurcations and the one-dimensional description out of these small subdomains, and it prescribes some special junction conditions at the interface between these 3D and 1D submodels. Numerical results were presented in [2] for the method of asymptotic partial domain decomposition for thin tube structures with Newtonian and non-Newtonian flows in large systems of vessels. Our goal is to provide an alternative systematic approach to model reduction for thin domain problems that can add complexity via additional multiscale basis functions.

Model reduction techniques usually depend on a coarse grid approximation, which can be obtained by discretizing the problem on a coarse grid and choosing a suitable coarse-grid formulation of the problem. In the literature, several approaches have been developed to obtain the coarse-grid formulation for the problems in heterogeneous domains, including multiscale finite element method [9, 10, 11], mixed multiscale finite element method [12, 13], generalized multiscale finite element method [14, 15, 16, 17, 18], multiscale mortar mixed finite element method [19], multiscale finite volume method [20, 21], variational multiscale methods [22, 23, 24], and heterogeneous multiscale methods [25] and etc. The non - conforming multiscale method is considered for the solution of the Stokes flow problem in a heterogeneous domain in [26, 27]. In [28, 29], we presented the Generalized Multiscale Finite Element Method (GMsFEM) for the solution of the flow problems in perforated domains with continuous multiscale basis functions. GMsFEM shows a good accuracy for solving the nonlinear (non - Newtonian) fluid flow problems [30]. In [31], we presented the Discontinuous Galerkin Generalized Multiscale Finite Element Method (DG-GMsFEM) for the solving the two - dimensional problems in perforated domains.

In this paper, we consider flow and transport processes in thin structures with reactive boundaries. The mathematical model is described using Stokes equations and the unsteady convection-diffusion equation with non - homogeneous boundary conditions. Non-homogeneous boundary conditions occur in many applications. For example, the pore-scale modeling and simulation of reactive flow in porous media have many applications in many branches of science such as biology, physics, chemistry, geomechanics, and geology [32, 33, 34]. In order to handle the complex geometry of the walls and non-homogeneous boundary conditions on them, we present additional spectral multiscale basis functions. In this work, we continue developing the multiscale model reduction techniques for problems with multiscale features and developing the generalization of the techniques for DG-GMsFEM. In our previous work [35, 36], we considered elliptic problems in perforated domains and constructed additional basis functions to capture non-homogeneous boundary conditions on perforations. In [35], we proposed a non-local multi-continua (NLMC) method for Laplace, elasticity, and parabolic equations with non-homogeneous boundary conditions on perforations. In [36], we considered the Continuous Galerkin Generalized Multiscale Finite Element Method (CG-GMsFEM) for problems in perforated domains with non-homogeneous boundary conditions, where we constructed one additional basis function for local domains with perforations. Recently, we extended this technique for solving unsaturated flow problems in heterogeneous domains with rough boundary [37]. In this work, we consider DG-GMsFEM and present additional spectral basis functions for rough non-homogeneous boundaries in transport problems. The concept is based on the separation of the snapshots for each feature and shares a lot of similarities with multiscale methods for fractured media presented in our previous works [38, 39]. Our work is also motivated by a recently developed Edge GMsFEM, where multiscale basis functions are constructed for each coarse grid interface [40, 41].

In this work, we use the DG-GMsFEM for constructing multiscale basis functions for problems in thin domains. The goals of this paper are in constructing the general approach for problems in complex thin geometries with an accurate approximation of the velocity space and transport processes. We construct local multiscale basis functions to generate a lower-dimensional model on a coarse grid. In DG-GMsFEM for flow problem, we start with constructing the snapshot space that captures possible flows between coarse cell interfaces. After constructing the snapshot space, we perform a dimension reduction by a solution of the local spectral problems. For the pressure approximation, we use piecewise constant functions on the coarse grid. For the transport problem, we construct multiscale basis functions for each interface between coarse grid cells and present additional basis functions to capture non-homogeneous boundary conditions on walls. The presented snapshot spaces can accurately capture processes on the rough wall boundaries with non-homogeneous boundary conditions on them. We present the results of the numerical simulations for three test geometries for two and three-dimensional problems.

As we mentioned earlier, our goal is to investigate the use of multiscale and generalized multiscale methods for dimension reduction for problems in this domains. Many existing approaches propose analytical or semi-analytical reduced-dimensional problems, where the dimensions are determined apriori. Our idea is to use generalized multiscale method and identify the dimension. The proposed approach combined with aposteriori error estimate can further identify the dimension across thin layers and allow obtaining more accurate solution.

The paper is organized as follows. In Section 2, we describe the problem formulation and the fine-scale approximation. In Section 3, we present the multiscale method for flow and transport processes in thin structures with rough reactive boundaries. In Section 4, we present numerical results. The paper ends with a conclusion.

2 Problem formulation

Let Ω\Omega be a thin domain with multiscale features, where the thickness is small compared to the domain length (See Figure 1 for an illustration). We will consider the following flow and transport equations in the thin domain Ω\Omega

ρutμΔu+p=0,xΩ,u=0,xΩ,ct+uc(Dc)=0,xΩ,\begin{split}\rho\frac{\partial u}{\partial t}-\mu\Delta u+\nabla p=0,\quad x\in\Omega,\\ \nabla\cdot u=0,\quad x\in\Omega,\\ \frac{\partial c}{\partial t}+u\nabla c-\nabla(D\nabla c)=0,\quad x\in\Omega,\end{split} (1)

where μ\mu is the fluid viscosity, ρ\rho is the fluid density, DD is the diffusion coefficient, cc is the concentration, uu and pp are the velocity and pressure.

Refer to caption
Figure 1: Illustration of a thin domain Ω\Omega with multiscale features.

The system (1) is equipped with following initial conditions

c=c0,u=u0,xΩ,t=0.c=c_{0},\quad u=u_{0},\quad x\in\Omega,\quad t=0.

Moreover, We consider the following boundary conditions for the flow problem

u=g,xΓin,(up)n=0,xΓout,u=0,xΓw,\begin{split}u=g,\quad&x\in\Gamma_{in},\\ (\nabla u-p\mathcal{I})\cdot n=0,\quad&x\in\Gamma_{out},\\ u=0,\quad&x\in\Gamma_{w},\end{split}

and for the transport problem

c=cin,xΓin,Dcn=0,xΓout,Dcn=α(ccw),xΓw,\begin{split}c=c_{in},\quad&x\in\Gamma_{in},\\ -D\nabla c\cdot n=0,\quad&x\in\Gamma_{out},\\ -D\nabla c\cdot n=\alpha(c-c_{w}),\quad&x\in\Gamma_{w},\end{split}

where nn is the unit outward normal vector on Ω\partial\Omega, \mathcal{I} is the identity matrix, Γin\Gamma_{in} is the inflow boundary, Γout\Gamma_{out} is the outflow boundary, Γw\Gamma_{w} is the reactive boundary of the thin domain, ΓwΓinΓout=Ω\Gamma_{w}\cup\Gamma_{in}\cup\Gamma_{out}=\partial\Omega (see Figure 1).

In order to solve the problem (1), we generate an unstructured grid (fine grid) and use a finite element approximation for the spatial discretization. Let 𝒯h\mathcal{T}^{h} be a fine-grid partition of the domain Ω\Omega given by

𝒯h=i=1NcellhKi,\mathcal{T}^{h}=\bigcup_{i=1}^{N_{cell}^{h}}K_{i},

where NcellhN_{cell}^{h} is the number of fine grid cells. We use h\mathcal{E}^{h} to denote the set of facets in 𝒯h\mathcal{T}^{h} with h=ohbh\mathcal{E}^{h}=\mathcal{E}^{h}_{o}\cup\mathcal{E}^{h}_{b}, where oh\mathcal{E}^{h}_{o} is the set of interior facets and bh\mathcal{E}^{h}_{b} is the set of boundary facets with bh=b,inhb,whb,outh\mathcal{E}^{h}_{b}=\mathcal{E}^{h}_{b,in}\cup\mathcal{E}^{h}_{b,w}\cup\mathcal{E}^{h}_{b,out} (see Figure 2). We use the notations KK and EE to denote a generic cell and facet in the fine grid 𝒯h\mathcal{T}^{h} (see Figure 2). We define the jump [u][u] and the average {u}\{u\} of a function uu on interior facet by

[u]=u+u,{u}=u++u2,[u]=u_{+}-u_{-},\quad\{u\}=\frac{u_{+}+u_{-}}{2},

where u+=u|K+u_{+}=u|_{K^{+}}, u=u|Ku_{-}=u|_{K^{-}}, K+K^{+} and KK^{-} are the two cells sharing the facet EE. Note that, we define [u]=u|E[u]=u|_{E} and {u}=u|E\{u\}=u|_{E} for EbhE\in\mathcal{E}^{h}_{b}.

Refer to caption
Figure 2: Illustration of the fine grid for domain Ω\Omega

We define the fine-scale velocity space

Vh={vL2(Ω):v|K(1(K))2,K𝒯h},V_{h}=\{v\in L^{2}(\Omega):\,v|_{K}\in(\mathbb{P}_{1}(K))^{2},\,\forall K\in\mathcal{T}^{h}\},

which contains functions that are piecewise linear in each fine-grid element KK and are discontinuous across coarse grid edges. For the pressure, we use the space of piecewise constant functions

Qh={qL2(Ω):q|K0(K),K𝒯h}.Q_{h}=\{q\in L^{2}(\Omega):\,q|_{K}\in\mathbb{P}_{0}(K),\,\forall K\in\mathcal{T}^{h}\}.

The fine-scale space for concentration is the following

Ph={vL2(Ω):v|K1(K),K𝒯h}.P_{h}=\{v\in L^{2}(\Omega):\,v|_{K}\in\mathbb{P}_{1}(K),\,\forall K\in\mathcal{T}^{h}\}.

Using these spaces, we have the following IPDG variational formulation with implicit time approximation for the approximation of (1):

  • Flow problem: find (uh,ph)Vh×Qh(u_{h},p_{h})\in V_{h}\times Q_{h} such that

    1τmu(uhuˇh,v)+aDGu(uh,v)+bDG(ph,v)=lu(v),vVh,bDG(uh,q)=lp(q),qQh,\begin{split}\frac{1}{\tau}m^{u}(u_{h}-\check{u}_{h},v)+a^{u}_{\text{DG}}(u_{h},v)+b_{\text{DG}}(p_{h},v)&=l^{u}(v),\quad\forall v\in V_{h},\\ b_{\text{DG}}(u_{h},q)&=l^{p}(q),\quad\forall q\in Q_{h},\end{split} (2)

    where

    aDGu(u,v)=K𝒯hKμuvdxEh/b,outhE({μun}[v]+{μvn}[u]γuh{μ}[u][v])𝑑s,mu(u,v)=K𝒯hKρuv𝑑x,bDG(u,p)=K𝒯hKpudx+Eh/b,outhEp[u]n𝑑s,lu(v)=Eb,inhE(γuhμv(μvn))g𝑑s,lp(q)=Eb,inhE(gn)q𝑑x,\begin{split}a^{u}_{\text{DG}}(u,v)&=\sum_{K\in\mathcal{T}^{h}}\int_{K}\mu\nabla u\cdot\nabla v\,dx\\ &-\sum_{E\in\mathcal{E}^{h}/\mathcal{E}^{h}_{b,out}}\int_{E}\Big{(}\{\mu\nabla u\cdot n\}\cdot[v]+\{\mu\nabla v\cdot n\}\cdot[u]-\frac{\gamma_{u}}{h}\{\mu\}[u]\cdot[v]\Big{)}\,ds,\\ m^{u}(u,v)&=\sum_{K\in\mathcal{T}^{h}}\int_{K}\rho\,u\,v\,dx,\\ b_{\text{DG}}(u,p)&=-\sum_{K\in\mathcal{T}^{h}}\int_{K}p\,\nabla u\,dx+\sum_{E\in\mathcal{E}^{h}/\mathcal{E}^{h}_{b,out}}\int_{E}p\,[u]\cdot n\,ds,\\ l^{u}(v)&=\sum_{E\in\mathcal{E}^{h}_{b,in}}\int_{E}\left(\frac{\gamma_{u}}{h}\,\mu v-(\mu\nabla v\cdot n)\right)\cdot g\,ds,\\ l^{p}(q)&=\sum_{E\in\mathcal{E}^{h}_{b,in}}\int_{E}(g\cdot n)\,q\,dx,\end{split}

    and γu\gamma_{u} is the penalty perm.

  • Transport problem: find chPhc_{h}\in P_{h} such that

    1τmc(chcˇh,r)+cDGc(ch,r)+aDGc(ch,r)=lc(r),rPh,\begin{split}\frac{1}{\tau}m^{c}(c_{h}-\check{c}_{h},r)+c^{c}_{\text{DG}}(c_{h},r)+a^{c}_{\text{DG}}(c_{h},r)&=l^{c}(r),\quad\forall r\in P_{h},\end{split} (3)

    where

    aDGc(c,r)=K𝒯hKDcrdxE0hb,inhE({Dcn}[r]+{Drn}[c]γch{D}[c][r])𝑑s+Eb,whEαcr𝑑s,mc(c,r)=K𝒯hKcr𝑑x,cDGc(c,r)=K𝒯hK(uhc)rdx+E0hb,outhE(u~+c+u~c)[r]𝑑s,lc(r)=Eb,inhE(γchDr{Drn})cin𝑑x+EwhEαcwr𝑑s,\begin{split}a^{c}_{DG}(c,r)&=\sum_{K\in\mathcal{T}^{h}}\int_{K}D\nabla c\cdot\nabla r\,dx\\ &-\sum_{E\in\mathcal{E}^{h}_{0}\cup\mathcal{E}^{h}_{b,in}}\int_{E}\Big{(}\{D\nabla c\cdot n\}[r]+\{D\nabla r\cdot n\}[c]-\frac{\gamma_{c}}{h}\{D\}[c][r]\Big{)}\,ds\\ &+\sum_{E\in\mathcal{E}^{h}_{b,w}}\int_{E}\alpha\,c\,r\,ds,\\ m^{c}(c,r)&=\sum_{K\in\mathcal{T}^{h}}\int_{K}c\,r\,dx,\\ c^{c}_{DG}(c,r)&=\sum_{K\in\mathcal{T}^{h}}\int_{K}(u_{h}\,c)\cdot\nabla r\,dx+\sum_{E\in\mathcal{E}^{h}_{0}\cup\mathcal{E}^{h}_{b,out}}\int_{E}(\tilde{u}_{+}c_{+}-\tilde{u}_{-}c_{-})\,[r]\,ds,\\ l^{c}(r)&=\sum_{E\in\mathcal{E}^{h}_{b,in}}\int_{E}\left(\frac{\gamma_{c}}{h}\,D\,r-\{D\nabla r\cdot n\}\right)\,c_{in}\,dx+\sum_{E\in\mathcal{E}^{h}_{w}}\int_{E}\alpha\,c_{w}\,r\,ds,\end{split}

    and γc\gamma_{c} is the penalty perm and u~=(uhn+|uhn|)/2\tilde{u}=(u_{h}\cdot n+|u_{h}\cdot n|)/2.

In the above systems (2) and (3), uˇh\check{u}_{h} and cˇh\check{c}_{h} are the solutions from the previous time step and τ\tau is the given time step size.

We can write the above discrete systems (2) and (3) as follows.

  • Flow problem:

    1τ(Mhu000)(uhuˇhphpˇh)+(AhuBhTBh0)(uhph)=(FhuFhp).\begin{split}\frac{1}{\tau}\begin{pmatrix}M^{u}_{h}&0\\ 0&0\end{pmatrix}\begin{pmatrix}u_{h}-\check{u}_{h}\\ p_{h}-\check{p}_{h}\end{pmatrix}+\begin{pmatrix}A^{u}_{h}&B_{h}^{T}\\ B_{h}&0\end{pmatrix}\begin{pmatrix}u_{h}\\ p_{h}\end{pmatrix}=\begin{pmatrix}F_{h}^{u}\\ F_{h}^{p}\end{pmatrix}.\end{split} (4)
  • Transport problem:

    1τMhc(chcˇh)+(Ahc+Chc(uh))ch=Fhc.\frac{1}{\tau}M^{c}_{h}(c_{h}-\check{c}_{h})+(A^{c}_{h}+C^{c}_{h}(u_{h}))c_{h}=F^{c}_{h}. (5)

    Here, the matrix Chc(uh)C^{c}_{h}(u_{h}) depends on the function uhu_{h}.

In the next section, we will present the proposed multiscale method for the solution of the flow and transport problems that used to reduce the system size. In the multiscale method, we solve problems in local domains with various boundary conditions to form a snapshot space and use a spectral problem in the snapshot space to perform the required dimension reduction.

3 Multiscale method

Let 𝒯H\mathcal{T}^{H} be a coarse-grid partition of the domain Ω\Omega with mesh size HH (see Figure 3)

𝒯H=i=1NcellHKi,\mathcal{T}^{H}=\bigcup_{i=1}^{N_{cell}^{H}}K_{i},

where NcellHN_{cell}^{H} is the number of coarse grid cells (local domains). We use H\mathcal{E}^{H} to denote the set of facets in 𝒯H\mathcal{T}^{H} with H=oHbH\mathcal{E}^{H}=\mathcal{E}^{H}_{o}\cup\mathcal{E}^{H}_{b}. For the construction of the coarse grid approximation, we use the Discontinuous Galerkin Generalized Multiscale Finite Element Method (DG-GMsFEM). In DG-GMsFEM, the multiscale basis functions are supported in each coarse cell KiK_{i}[28, 29, 31]. We define VHV_{H} as the multiscale velocity space and PHP_{H} as the multiscale space for concentration. For the pressure approximation, we use the piecewise constant function space QHQ_{H} over the coarse cells.

Refer to caption
Figure 3: Illustration of the coarse grid 𝒯H\mathcal{T}^{H} with coarse cell KiK_{i}, ΓwΓE=Ki\Gamma_{w}\cup\Gamma_{E}=\partial K_{i}

We denote the multiscale spaces for concentration and velocity as

PH=span{ϕi}i=1Nc,VH=span{ψi}i=1Nu,P_{H}=\text{span}\{\phi_{i}\}_{i=1}^{N_{c}},\quad V_{H}=\text{span}\{\psi_{i}\}_{i=1}^{N_{u}},

respectively, where Nu=dim(VH)N_{u}=\text{dim}(V_{H}) is the number of basis functions for velocity, Nc=dim(PH)N_{c}=\text{dim}(P_{H}) is the number of basis functions for concentration. For the pressure, we use the space of piecewise constant functions over the coarse grid cells

QH={qL2(Ω):q|K0(K),K𝒯H},Q_{H}=\{q\in L^{2}(\Omega):\,q|_{K}\in\mathbb{P}_{0}(K),\,\forall K\in\mathcal{T}^{H}\},

where Np=dim(QH)N_{p}=\text{dim}(Q_{H}) is equal to the number of coarse grid cells (Np=NcellHN_{p}=N_{cell}^{H}).

For the coarse grid approximation, we have the following variational formulation:

  • Flow problem: find (uH,pH)VH×QH(u_{H},p_{H})\in V_{H}\times Q_{H} such that

    1τmu(uHuˇH,v)+aDGu(uH,v)+bDG(pH,v)=lu(v)vVH,bDG(uH,q)=lp(q),qQH.\begin{split}\frac{1}{\tau}m^{u}(u_{H}-\check{u}_{H},v)+a^{u}_{\text{DG}}(u_{H},v)+b_{\text{DG}}(p_{H},v)&=l^{u}(v)\quad\forall v\in V_{H},\\ b_{\text{DG}}(u_{H},q)&=l^{p}(q),\quad\forall q\in Q_{H}.\end{split} (6)
  • Transport problem: find cHPHc_{H}\in P_{H} such that

    1τmc(cHcˇH,r)+aDGc(cH,r)+cDGc(cH,r)=lc(r),rPH.\begin{split}\frac{1}{\tau}m^{c}(c_{H}-\check{c}_{H},r)+a^{c}_{\text{DG}}(c_{H},r)+c^{c}_{\text{DG}}(c_{H},r)&=l^{c}(r),\quad\forall r\in P_{H}.\end{split} (7)

Next, we consider the construction of the multiscale basis functions for velocity and concentration.

3.1 Multiscale space for velocity

For the construction of the multiscale space for the velocity, we start with the construction of the snapshot space. The snapshot space is formed by the solution of local problems with all possible boundary conditions up to the fine grid resolution in each coarse cell Ki,(i=1,,NcellH)K_{i},(i=1,\cdots,N_{cell}^{H}), where NcellHN_{cell}^{H} is the number of coarse blocks in Ω\Omega. After that, we solve a local spectral problem to select dominant modes of the snapshot space.

We consider two types of multiscale spaces:

  • Type 1. Multiscale space for flow is defined so that snapshot spaces and spectral problems are constructed for all flow directions.

  • Type 2. Multiscale space for flow is defined so that snapshot spaces and spectral problems are constructed separately for each flow direction.

We start with the construction of the Type 2 multiscale basis functions. The local snapshot space consists of functions uli,rKiu^{i,r}_{l}\in K_{i} which are solutions of the following problem

μΔuli,r+p\displaystyle-\mu\Delta u^{i,r}_{l}+\nabla p =0,\displaystyle=0,\quad xKi,\displaystyle x\in K_{i}, (8)
uli,r\displaystyle\nabla\cdot u^{i,r}_{l} =fli,r,\displaystyle=f^{i,r}_{l},\quad xKi,\displaystyle x\in K_{i},

with boundary conditions

uli,r=δli,r,xΓE,uli,r=0,xΓw,u^{i,r}_{l}=\delta^{i,r}_{l},\quad x\in\Gamma_{E},\quad u^{i,r}_{l}=0,\quad x\in\Gamma_{w},

for l=1,,Jil=1,\cdots,J_{i}, JiJ_{i} is the number of fine grid facets on ΓE\Gamma_{E}, and δli,r\delta^{i,r}_{l} is the vector discrete delta function defined on ΓE\Gamma_{E}, ΓE=Ki/Γw\Gamma_{E}=\partial K_{i}/\Gamma_{w} is the interface between local domains (r=1,..,dr=1,..,d and d=2,3d=2,3 is dimension of problem). Here constant cc is chosen by the compatibility condition, fli,r=1|Ki|ΓEδli,rn𝑑sf^{i,r}_{l}=\frac{1}{|K_{i}|}\int_{\Gamma_{E}}\delta^{i,r}_{l}\cdot n\,ds. For 2D problem, we solve local problems (8) using the following

δli,1=(δl,0), and δli,2=(0,δl).\delta_{l}^{i,1}=(\delta_{l},0),\quad\text{ and }\quad\delta_{l}^{i,2}=(0,\delta_{l}).

For 3D problem, we solve the local problems (8) using the following

δli,1=(δl,0,0),δli,2=(0,δl,0), and δli,3=(0,0,δl).\delta_{l}^{i,1}=(\delta_{l},0,0),\quad\delta_{l}^{i,2}=(0,\delta_{l},0),\quad\text{ and }\quad\delta_{l}^{i,3}=(0,0,\delta_{l}).

In the above, δl\delta_{l} is the discrete delta function whose value is 11 on the ll-th fine grid node and 0 otherwise. We remark that the local problems (8) are solved on the fine mesh by using a standard numerical scheme. Using these local solutions, we form the following local snapshot space

Vri,snap={uli,r:1lJi},V^{i,\text{snap}}_{r}=\{u_{l}^{i,r}:1\leq l\leq J_{i}\},

where the flow direction, r=1,..,dr=1,..,d, are considered separately.

Refer to caption
Figure 4: Illustration of the multiscale basis functions for velocity ψki,r=(ψk,xi,r,ψk,yi,r)\psi_{k}^{i,r}=(\psi_{k,x}^{i,r},\psi_{k,y}^{i,r}) for r=1r=1 and k=1,,5k=1,...,5 (from left to right). Type 2 (VH1V_{H}^{1}). First row: ψk,xi,1\psi_{k,x}^{i,1}. Second row: ψk,yi,1\psi_{k,y}^{i,1}
Refer to caption
Figure 5: Illustration of the multiscale basis functions for velocity ψki,r=(ψk,xi,r,ψk,yi,r)\psi_{k}^{i,r}=(\psi_{k,x}^{i,r},\psi_{k,y}^{i,r}) for r=2r=2 and k=1,,5k=1,...,5 (from left to right). Type 2 (VH2V_{H}^{2}). First row: ψk,xi,2\psi_{k,x}^{i,2}. Second row: ψk,yi,2\psi_{k,y}^{i,2}

To reduce the size of direction based snapshot spaces, we solve following local spectral problem in each snapshot space Vri,snapV^{i,\text{snap}}_{r} in KiK_{i}

A~ru,Kiψ~i,r=λS~ru,Kiψ~i,r,\tilde{A}^{u,K_{i}}_{r}\tilde{\psi}^{i,r}=\lambda\tilde{S}^{u,K_{i}}_{r}\tilde{\psi}^{i,r}, (9)

where

A~ru,Ki=Ri,snapu,rAhu,Ki(Ri,snapu,r)T,S~ru,Ki=Ri,snapu,rShu,Ki(Ri,snapu,r)T,\tilde{A}^{u,K_{i}}_{r}=R^{u,r}_{i,\text{snap}}A_{h}^{u,K_{i}}(R^{u,r}_{i,\text{snap}})^{T},\quad\tilde{S}^{u,K_{i}}_{r}=R^{u,r}_{i,\text{snap}}S_{h}^{u,K_{i}}(R^{u,r}_{i,\text{snap}})^{T},

and Ahu,KiA_{h}^{u,K_{i}} is the matrix representation of the bilinear form aDGu,Ki(u,v)a^{u,K_{i}}_{DG}(u,v) and Shu,KiS_{h}^{u,K_{i}} is the matrix representation of the bilinear form su,Ki(u,v)s^{u,K_{i}}(u,v)

aDGu,Ki(u,v)=K𝒯h(Ki)KμuvdxEoh(Ki)E({μun}[v]+{μvn}[u]γuh{μ}[u][v])𝑑s,su,Ki(u,v)=Ebh(Ki)Euv𝑑x.\begin{split}a^{u,K_{i}}_{\text{DG}}(u,v)&=\sum_{K\in\mathcal{T}^{h}(K_{i})}\int_{K}\mu\nabla u\cdot\nabla v\,dx\\ &-\sum_{E\in\mathcal{E}_{o}^{h}(K_{i})}\int_{E}\Big{(}\{\mu\nabla u\cdot n\}\cdot[v]+\{\mu\nabla v\cdot n\}\cdot[u]-\frac{\gamma_{u}}{h}\{\mu\}[u]\cdot[v]\Big{)}\,ds,\\ s^{u,K_{i}}(u,v)&=\sum_{E\in\mathcal{E}_{b}^{h}(K_{i})}\int_{E}u\cdot v\,dx.\end{split} (10)

The above snapshot space projection matrix is defined by collecting all local solutions

Ri,snapu,r=[u1i,r,,uJii,r]T,r=1,..,d.R^{u,r}_{i,\text{snap}}=\left[u_{1}^{i,r},\ldots,u_{J_{i}}^{i,r}\right]^{T},\quad r=1,..,d.

We remark that the integral in su,Ki(u,v)s^{u,K_{i}}(u,v) is defined on the boundary of the coarse block, and 𝒯h(Ki)\mathcal{T}^{h}(K_{i}) is the fine grid for local domain KiK_{i}.

To form a direction based multiscale space for velocity, we arrange the eigenvalues in increasing order and choose eigenvectors corresponding to the first MiuM^{u}_{i} the smallest eigenvalues for each flow direction

VHr=span{ψki,r: 1iNcellH, 1kMiu},V_{H}^{r}=\text{span}\{\psi_{k}^{i,r}:\,1\leq i\leq N_{cell}^{H},\,1\leq k\leq M^{u}_{i}\},

where ψki,r=Ri,snapu,rψ~ki,r\psi^{i,r}_{k}=R^{u,r}_{i,\text{snap}}\tilde{\psi}^{i,r}_{k} k=1,,Miuk=1,...,M^{u}_{i}. In Figures 4 and 5, we depicted the first five multiscale basis functions in VH1V_{H}^{1} and VH2V_{H}^{2}, respectively. Finally, the multiscale space of Type 2 is defined as follows

VH=VH1+VH2 for 2D,VH=VH1+VH2+VH3 for 3D.V_{H}=V_{H}^{1}+V_{H}^{2}\text{ for 2D},\quad V_{H}=V_{H}^{1}+V_{H}^{2}+V_{H}^{3}\text{ for 3D}.
Refer to caption
Figure 6: Illustration of the multiscale basis functions for velocity ψki=(ψk,xi,ψk,yi)\psi_{k}^{i}=(\psi_{k,x}^{i},\psi_{k,y}^{i}) for k=1,,5k=1,...,5 (from left to right). Type 1. First row: ψk,xi\psi_{k,x}^{i}. Second row: ψk,yi\psi_{k,y}^{i}

The Type 1 multiscale space is constructed in a similar way. Instead of flow separation by directions, we define the snapshot space as the collection of the local solutions for flow in all directions

Vi,snap={uli,r:1lJi,r=1,..,d}.V^{i,\text{snap}}=\{u_{l}^{i,r}:1\leq l\leq J_{i},\,r=1,..,d\}.

where d=2,3d=2,3. To construct a multiscale space, we perform a dimension reduction by the solution of the local spectral problem on snapshot space Vi,snapV^{i,\text{snap}}

A~u,Kiψ~i=λS~u,Kiψ~i,\tilde{A}^{u,K_{i}}\tilde{\psi}^{i}=\lambda\tilde{S}^{u,K_{i}}\tilde{\psi}^{i}, (11)

with A~u,Ki=Ri,snapuAhu,Ki(Ri,snapu)T\tilde{A}^{u,K_{i}}=R^{u}_{i,\text{snap}}A_{h}^{u,K_{i}}(R^{u}_{i,\text{snap}})^{T}, S~u,Ki=Ri,snapuShu,Ki(Ri,snapu)T\tilde{S}^{u,K_{i}}=R^{u}_{i,\text{snap}}S_{h}^{u,K_{i}}(R^{u}_{i,\text{snap}})^{T} and

Ri,snapu=[u1i,1,u1i,d,,uJii,1,uJii,d]T.R^{u}_{i,\text{snap}}=\left[u_{1}^{i,1},\ldots u_{1}^{i,d},\ldots,u_{J_{i}}^{i,1},\ldots u_{J_{i}}^{i,d}\right]^{T}.

where Ahu,KiA_{h}^{u,K_{i}} and Shu,KiS_{h}^{u,K_{i}} are given in (10). We arrange the eigenvalues in increasing order and choose the first eigenvectors corresponding to the first MiuM^{u}_{i} the smallest eigenvalues as the basis functions

VH=span{ψki: 1iNcellH, 1kMiu}.V_{H}=\text{span}\{\psi_{k}^{i}:\,1\leq i\leq N_{cell}^{H},\,1\leq k\leq M^{u}_{i}\}.

where ψki=Ri,snapuψ~ki\psi_{k}^{i}=R^{u}_{i,\text{snap}}\tilde{\psi}^{i}_{k}, k=1,,Miuk=1,...,M^{u}_{i}. See Figure 6 for an illustration of Type 1 multiscale basis functions.

3.2 Multiscale space for concentration

The construction of the multiscale space for the concentration has a similar concept. The space is constructed for each coarse cell KiK_{i} (local domain) for i=1,,NcellHi=1,\cdots,N_{cell}^{H}. We consider two types of multiscale spaces:

  • Type 1. Multiscale space for transport from all boundaries. Snapshots are constructed for flow in all directions with corresponded spectral problems to dominant mode extraction.

  • Type 2. Multiscale space for each boundary transport separately. Snapshot spaces are constructed separately with corresponded spectral problems for each of them.

We will consider two types of boundaries: (1) interface between local domains ΓE\Gamma_{E} and (2) reactive wall boundaries Γw\Gamma_{w}. This concept is based on the definition of the coarse grid variables and is similar to the approach that we used in [38, 39].

We will present the construction of the multiscale basis functions for three types of wall boundary conditions for the transport problem

  • Dirichlet boundary conditions (DBC):

    c=g,xΓw.c=g,\quad x\in\Gamma_{w}. (12)
  • Neumann boundary conditions (NBC):

    Dcn=g,xΓw.-D\nabla c\cdot n=g,\quad x\in\Gamma_{w}. (13)
  • Robin boundary conditions (RBC):

    Dcn=α(cg),xΓw.-D\nabla c\cdot n=\alpha(c-g),\quad x\in\Gamma_{w}. (14)

We start with the construction of the Type 2 multiscale basis function. The local snapshot space consists of functions cli,rc^{i,r}_{l} which are solutions of the following local problem

(Dcli,r)=0,xKi.-\nabla(D\nabla c^{i,r}_{l})=0,\quad x\in K_{i}. (15)

where boundary conditions depend on the type of non-homogeneous boundary conditions on wall boundary

  • r=1r=1 for transport between local domains on interface ΓE\Gamma_{E}, we set

    cli,r=δil,xΓE,c^{i,r}_{l}=\delta_{i}^{l},\quad x\in\Gamma_{E},

    and

    cli,r=0,xΓw (DBC),c^{i,r}_{l}=0,\quad x\in\Gamma_{w}\text{ (DBC)},
    Dcli,rn=0,xΓw (NBC),-D\nabla c^{i,r}_{l}\cdot n=0,\quad x\in\Gamma_{w}\text{ (NBC)},
    Dcli,rn=αc,xΓw (RBC).-D\nabla c^{i,r}_{l}\cdot n=\alpha c,\quad x\in\Gamma_{w}\text{ (RBC)}.
  • r=2r=2 for transport from walls boundary

    cli,r=δil,xΓw (DBC),c^{i,r}_{l}=\delta_{i}^{l},\quad x\in\Gamma_{w}\text{ (DBC)},
    Dcli,rn=δil,xΓw (NBC),-D\nabla c^{i,r}_{l}\cdot n=\delta_{i}^{l},\quad x\in\Gamma_{w}\text{ (NBC)},
    Dcli,rn=α(cδil),xΓw (RBC).-D\nabla c^{i,r}_{l}\cdot n=\alpha(c-\delta_{i}^{l}),\quad x\in\Gamma_{w}\text{ (RBC)}.

    and

    Dclin=0,xΓE,-D\nabla c^{i}_{l}\cdot n=0,\quad x\in\Gamma_{E},

Here l=1,,Jil=1,\cdots,J_{i}, where JiJ_{i} is the number of fine grid facets on the boundary of KiK_{i}, and δil\delta_{i}^{l} is the discrete delta function defined on Ki\partial K_{i} and equal to 1 if i=li=l and zero otherwise. This problem is solved on the fine mesh using an appropriate numerical scheme.

Using these local solutions, we form a local snapshot space for concentration in KiK_{i}

Pri,snap={cli,r:1lJi},P^{i,\text{snap}}_{r}=\{c^{i,r}_{l}:1\leq l\leq J_{i}\},

and define the snapshot space projection matrix

Ri,snapc,r=[c1i,r,,cJii,r]T.R^{c,r}_{i,\text{snap}}=\left[c_{1}^{i,r},\ldots,c_{J_{i}}^{i,r}\right]^{T}.

where r=1,2r=1,2.

Refer to caption
Figure 7: Illustration of the multiscale basis functions for concentration ϕki,r\phi_{k}^{i,r} for r=2r=2 and k=1,,5k=1,...,5 (from left to right). Type 2 for Robin boundary conditions on Γw\Gamma_{w} (RBC). First row: ϕki,1\phi_{k}^{i,1}. Second row: ϕki,2\phi_{k}^{i,2}

To reduce the size of the snapshot space, we solve the following local spectral problem in the snapshot space Pri,snapP^{i,\text{snap}}_{r}

A~rc,Kiϕ~i,r=ηS~ru,Kiϕ~i,r,\tilde{A}^{c,K_{i}}_{r}\tilde{\phi}^{i,r}=\eta\tilde{S}^{u,K_{i}}_{r}\tilde{\phi}^{i,r}, (16)

where

A~rc,Ki=Ri,snapc,rAhc,Ki(Ri,snapc,r)T,S~rc,Ki=Ri,snapc,rShc,Ki(Ri,snapc,r)T,\tilde{A}^{c,K_{i}}_{r}=R^{c,r}_{i,\text{snap}}A_{h}^{c,K_{i}}(R^{c,r}_{i,\text{snap}})^{T},\quad\tilde{S}^{c,K_{i}}_{r}=R^{c,r}_{i,\text{snap}}S_{h}^{c,K_{i}}(R^{c,r}_{i,\text{snap}})^{T},

and Ahc,KiA_{h}^{c,K_{i}} is the matrix representation of the bilinear form aDGc,Ki(c,r)a^{c,K_{i}}_{DG}(c,r) and Shc,KiS_{h}^{c,K_{i}} is the matrix representation of the bilinear form su,Ki(c,r)s^{u,K_{i}}(c,r)

aDGc,Ki(c,z)=K𝒯h(Ki)KDczdxE0h(Ki)E({Dcn}[z]+{Dzn}[c]γch{D}[c][z])𝑑ssc,Ki(c,z)=Ebh(Ki)Ecz𝑑s.\begin{split}a^{c,K_{i}}_{DG}(c,z)&=\sum_{K\in\mathcal{T}^{h}(K_{i})}\int_{K}D\nabla c\cdot\nabla z\,dx\\ &-\sum_{E\in\mathcal{E}^{h}_{0}(K_{i})}\int_{E}\Big{(}\{D\nabla c\cdot n\}[z]+\{D\nabla z\cdot n\}[c]-\frac{\gamma_{c}}{h}\{D\}[c][z]\Big{)}\,ds\\ s^{c,K_{i}}(c,z)&=\sum_{E\in\mathcal{E}_{b}^{h}(K_{i})}\int_{E}c\,z\,ds.\end{split} (17)

We remark that the integral in sc,Ki(c,r)s^{c,K_{i}}(c,r) is defined on the boundary of the coarse block and 𝒯h(Ki)\mathcal{T}^{h}(K_{i}) is the fine grid for local domain KiK_{i}.

We arrange the eigenvalues in increasing order and choose the first eigenvectors corresponding to the first MicM^{c}_{i} the smallest eigenvalues as the basis functions

PHr=span{ϕki,r: 1iNcellH, 1kMic}.P^{r}_{H}=\text{span}\{\phi_{k}^{i,r}:\,1\leq i\leq N_{cell}^{H},\,1\leq k\leq M^{c}_{i}\}.

where ϕki,r=Ri,snapc,rϕ~ki,r\phi_{k}^{i,r}=R^{c,r}_{i,\text{snap}}\tilde{\phi}^{i,r}_{k} for k=1,,Mick=1,...,M^{c}_{i} and r=1,2r=1,2. Finally, the multiscale space of Type 2 is defined as follows

PH=PH1×PH2.P_{H}=P_{H}^{1}\times P_{H}^{2}.

See Figure 7 for an illustration of the multiscale basis functions.

Refer to caption
Figure 8: Illustration of the multiscale basis functions for concentration. Type 1
Figure 9: Illustration of the multiscale basis functions for concentration ϕki\phi_{k}^{i} for k=1,,5k=1,...,5 (from left to right). Type 1.

The Type 1 multiscale space is constructed similarly. In the snapshot space, we collect all possible boundary conditions on Ki\partial K_{i} and solve the following problem

(Dcli)=0,xKi,cli=δil,xKi.\begin{split}-\nabla(D\nabla c^{i}_{l})=0,\quad x\in K_{i},\\ c^{i}_{l}=\delta_{i}^{l},\quad x\in\partial K_{i}.\end{split} (18)

Local solutions are collected as a snapshot space

Vi,snap={cli:1lJi}.V^{i,\text{snap}}=\{c_{l}^{i}:1\leq l\leq J_{i}\}.

Dimension reduction of the snapshot space is performed by the solution of the local spectral problem on snapshot space

A~c,Kiϕ~i=ηS~u,Kiϕ~i,\tilde{A}^{c,K_{i}}\tilde{\phi}^{i}=\eta\tilde{S}^{u,K_{i}}\tilde{\phi}^{i}, (19)

where A~c,Ki=Ri,snapcAhc,Ki(Ri,snapc)T\tilde{A}^{c,K_{i}}=R^{c}_{i,\text{snap}}A_{h}^{c,K_{i}}(R^{c}_{i,\text{snap}})^{T}, S~c,Ki=Ri,snapcShc,Ki(Ri,snapc)T\tilde{S}^{c,K_{i}}=R^{c}_{i,\text{snap}}S_{h}^{c,K_{i}}(R^{c}_{i,\text{snap}})^{T} and

Ri,snapc=[c1i,,cJii]T.R^{c}_{i,\text{snap}}=\left[c_{1}^{i},\ldots,c_{J_{i}}^{i}\right]^{T}.

where Ahu,KiA_{h}^{u,K_{i}} and Shu,KiS_{h}^{u,K_{i}} are given in (17). We arrange the eigenvalues in increasing order and choose the first eigenvectors corresponding to the first MicM^{c}_{i} the smallest eigenvalues as the basis functions

PH=span{ϕki: 1iNcellH, 1kMic}.P_{H}=\text{span}\{\phi_{k}^{i}:\,1\leq i\leq N_{cell}^{H},\,1\leq k\leq M^{c}_{i}\}.

where ϕki=Ri,snapcϕ~ki\phi_{k}^{i}=R^{c}_{i,\text{snap}}\tilde{\phi}^{i}_{k} for k=1,,Mick=1,...,M^{c}_{i}. Multiscale basis functions of Type 1 are presented in Figure 9. We note that, the Type 1 basis functions do not depend on type of boundary conditions on Γw\Gamma_{w}.

Refer to caption
Figure 10: Illustration of the multiscale basis functions for concentration ϕki\phi_{k}^{i} for k=1,,5k=1,...,5 (from left to right). Type 1 with velocity and time
Refer to caption
Figure 11: Illustration of the multiscale basis functions for concentration ϕki,r\phi_{k}^{i,r} for r=2r=2 and k=1,,5k=1,...,5 (from left to right). Type 2 with velocity and time for Robin boundary conditions on Γw\Gamma_{w} (RBC)
Remark 1

For the use of the unsteady convection-diffusion problem instead of the elliptic problem (15) for the construction of the snapshot space, we can use a local problem formulation that is equivalent to the global problem [42, 43]

1τcli+ucli(Dcli)=0,xKi.\frac{1}{\tau}c^{i}_{l}+u\nabla c^{i}_{l}-\nabla(D\nabla c^{i}_{l})=0,\quad x\in K_{i}. (20)

We will use notations ”Type 1 with time and velocity” and ”Type 2 with time and velocity” in the numerical results section. Illustration of the multiscale basis functions for Type 1 and Type 2 with time and velocity are presented in Figures 10 and 11, respectively.

Refer to caption
Figure 12: Additional basis functions. Left: local problem (15) with zero Dirichlet boundary conditions. Right: local problem (20) with zero Dirichlet boundary conditions.

The presented basis functions are associated with the boundary basis functions [44, 45]. In addition to the presented multiscale basis functions, we add one interior basis functions, that is constructed by the solution of the corresponding local problem (15) or (20) with zero Dirichlet boundary conditions on xKix\in\partial K_{i} (see Figure 12).

3.3 Coarse scale system

To construct the coarse grid system, we construct projection matrices using the computed multiscale basis functions for velocity and concentration

Ru=[ψ1,,ψNu]T,Rp=[η1,,ηNp]T,Rc=[ϕ1,,ϕNc]T,R_{u}=\left[\psi_{1},\ldots,\psi_{N_{u}}\right]^{T},\quad R_{p}=\left[\eta_{1},\ldots,\eta_{N_{p}}\right]^{T},\quad R_{c}=\left[\phi_{1},\ldots,\phi_{N_{c}}\right]^{T},

where we used a single index notation. For Type 1, we have Nc=i=1NcellHMicN_{c}=\sum_{i=1}^{N_{cell}^{H}}M^{c}_{i} and Nu=i=1NcellHMiuN_{u}=\sum_{i=1}^{N_{cell}^{H}}M^{u}_{i}. For Type 2, we have Nc=2i=1NcellHMicN_{c}=2\cdot\sum_{i=1}^{N_{cell}^{H}}M^{c}_{i} and Nu=di=1NcellHMiuN_{u}=d\cdot\sum_{i=1}^{N_{cell}^{H}}M^{u}_{i}. Note that, we use the space of piecewise constant functions for RpR_{p} over the coarse grid, and set ηi(x)\eta_{i}(x) equal to 1 if xKix\in K_{i} and zero otherwise (Np=NcellHN_{p}=N_{cell}^{H}).

Using these matrices, we have the following computational systems in matrix form:

  • Flow problem:

    1τ(MHu000)(uHuˇHpHpˇH)+(AHuBHTBH0)(uHpH)=(FHuFHp)\begin{split}\frac{1}{\tau}\begin{pmatrix}M^{u}_{H}&0\\ 0&0\end{pmatrix}\begin{pmatrix}u_{H}-\check{u}_{H}\\ p_{H}-\check{p}_{H}\end{pmatrix}+\begin{pmatrix}A^{u}_{H}&B_{H}^{T}\\ B_{H}&0\end{pmatrix}\begin{pmatrix}u_{H}\\ p_{H}\end{pmatrix}=\begin{pmatrix}F_{H}^{u}\\ F_{H}^{p}\end{pmatrix}\end{split} (21)

    where

    MHu=RuMhuRuT,AHu=RuAhuRuT,BH=RuBhRpT,FHu=RuFhu,FHu=RpFhp,M^{u}_{H}=R_{u}M^{u}_{h}R_{u}^{T},\quad A^{u}_{H}=R_{u}A^{u}_{h}R_{u}^{T},\quad B_{H}=R_{u}B_{h}R^{T}_{p},\quad F_{H}^{u}=R_{u}F_{h}^{u},\quad F_{H}^{u}=R_{p}F_{h}^{p},

    and after the solution of the coarse-scale approximation, we reconstruct velocity on a fine grid ums=RuTuHu_{ms}=R_{u}^{T}u_{H}.

  • Transport problem:

    1τMHc(cHcˇH)+(AHc+CHc(ums))cH=FHc.\frac{1}{\tau}M^{c}_{H}(c_{H}-\check{c}_{H})+(A^{c}_{H}+C^{c}_{H}(u_{ms}))c_{H}=F^{c}_{H}. (22)

    where

    MHc=RcMhcRcT,AHc=RcAhcRcT,CHc(ums)=RcChc(ums)RcT,FHc=RcFhc,M^{c}_{H}=R_{c}M^{c}_{h}R_{c}^{T},\quad A^{c}_{H}=R_{c}A^{c}_{h}R_{c}^{T},\quad C^{c}_{H}(u_{ms})=R_{c}C^{c}_{h}(u_{ms})R_{c}^{T},\quad F_{H}^{c}=R_{c}F_{h}^{c},

    and reconstruct concentration on the fine grid cms=RcTcHc_{ms}=R_{c}^{T}c_{H}.

4 Numerical results

In this section, we will present some numerical results. We will use the following three computational domains (Figure 13) to demonstrate the performance of our method:

  • Geometry 1 with fine grid that contains 17350 cells. Coarse grid contains 10 local domains.

  • Geometry 2 with fine grid that contains 18021 cells. Coarse grid contains 20 local domains.

  • Geometry 3 with fine grid that contains 15094 cells. Coarse grid contains 10 local domains.

In order to construct structured coarse grids, we explicitly add lines between local domains (coarse grid cells) in geometry construction. For unstructured coarse grid, local domains have a rough interface between local domains. Computational domains with fine and coarse grids are presented in Figure 13 for Geometry 1, 2, and 3. We use Gmsh to construct computational geometries and unstructured fine grids [46]. The numerical implementation is based on the FEniCS library [47].

Refer to caption
Refer to caption
(a) Geometry 1 (fine grid with 17350 cells and coarse grid with 10 local domains)
Refer to caption
Refer to caption
(b) Geometry 2 (fine grid with 18021 cells and coarse grid with 20 local domains)
Refer to caption
Refer to caption
(c) Geometry 3 (fine grid with 15094 cells and coarse grid with 10 local domains)
Figure 13: Coarse grid and fine grid for Geometry 1, 2 and 3. Left: computation geometry and coarse grid. Right: fine grid.

To investigate the presented multiscale method for solving problems in thin domains with non-homogeneous boundary conditions, we consider the following test:

  • Test 1 for different geometries of computational domain. We consider Geometries 1, 2 and 3 (see Figure 13). We consider problems with non-homogeneous Robin boundary conditions for concentration.

  • Test 2 for different boundary conditions and diffusion coefficients (D=0.01D=0.01, 0.10.1 and 11). We consider Dirichlet and Neumann non-homogeneous boundary conditions on the wall boundary Γw\Gamma_{w}. In this test, we also investigate different types of multiscale basis functions in detail.

  • Test 3 for structured and unstructured coarse grids. We investigate the performance of the multiscale method with a rough interface between local domains (unstructured coarse grid). We also investigate the influence of the multiscale velocity accuracy to the concentration errors.

For flow problem, we set μ=1\mu=1, ρ=1\rho=1 and u0=0u_{0}=0. We set g=(g~,0)g=(\tilde{g},0) for Geometry 1,2 and g=(0,0,g~)g=(0,0,\tilde{g}) for Geometry 3 as inflow boundary condition Γin\Gamma_{in}, where g~(x)=uinn1(n+2)(1(r/rmax)n)\tilde{g}(x)=u_{in}n^{-1}(n+2)(1-(r/r_{max})^{n}) with n=2n=2 and uin=1u_{in}=1 [48, 3]. Here rr is the distance to center point x0x_{0} and rmaxr_{max} is the radius of left boundary Γin\Gamma_{in}, where x0=(0,0.05)x_{0}=(0,0.05), rmax=0.05r_{max}=0.05 for Geometry 1, x0=(0,1)x_{0}=(0,1), rmax=0.025r_{max}=0.025 for Geometry 2, and x0=(0,0,1)x_{0}=(0,0,1), rmax=0.035r_{max}=0.035 for Geometry 3.

We calculate relative errors in L2L^{2} norm in percentage

e(c)=Ω(cmsc)2𝑑xΩc2𝑑x100%,e(u)=Ω(umsu,umsu)𝑑xΩ(u,u)𝑑x100%,e(c)=\sqrt{\frac{\int_{\Omega}(c_{ms}-c)^{2}\,dx}{\int_{\Omega}c^{2}\,dx}}\cdot 100\%,\quad e(u)=\sqrt{\frac{\int_{\Omega}(u_{ms}-u,u_{ms}-u)\,dx}{\int_{\Omega}(u,u)\,dx}}\cdot 100\%,

where cmsc_{ms} and umsu_{ms} are multiscale solutions, cc and uu are reference solutions.

4.1 Test 1 (different geometries)

We consider a test problem with non-homogeneous Robin boundary condition for concentration

Dcn=α(ccw),xΓw,-D\nabla c\cdot n=\alpha(c-c_{w}),\quad x\in\Gamma_{w},

where cw=1c_{w}=1, α=0.01\alpha=0.01 and D=0.01D=0.01. As initial conditions, we set c0=1c_{0}=1 and u0=0u_{0}=0. For the inflow (left) boundary, we set cin=0c_{in}=0 for Γin\Gamma_{in}. We perform simulations for tmax=0.7t_{max}=0.7 (Geometry 1), tmax=1t_{max}=1 (Geometry 2) and tmax=2t_{max}=2 (Geometry 3) with 40 time iterations. The coarse grid is structured with 20 local domains for Geometry 2, and with 10 local domains for Geometry 1 and 3. In Figure 14, we show local domain markers.

Refer to caption
(a) Geometry 1 with 10 local domains
Refer to caption
(b) Geometry 2 with 20 local domains
Refer to caption
(c) Geometry 3 with 10 local domains
Figure 14: Fine grid with subdomain markers for Geometry 1, 2, and 3.
Refer to caption
(a) Geometry 1. Left: reference solution, DOFhu=121450DOF^{u}_{h}=121450. Right: multiscale solution, DOFHu=410DOF^{u}_{H}=410
Refer to caption
(b) Geometry 2. Left: reference solution, DOFhu=126147DOF^{u}_{h}=126147. Right: multiscale solution, DOFHu=820DOF^{u}_{H}=820
Refer to caption
(c) Geometry 3. Left: reference solution, DOFhu=196222DOF^{u}_{h}=196222. Right: multiscale solution, DOFHu=610DOF^{u}_{H}=610
Figure 15: Reference and multiscale solutions of velocity (magnitude) at final time. Geometry 1, 2 and 3 (Test 1). Left: reference solution. Right: multiscale solution with 20 multiscale basis functions of Type 2.
Type 1
DOFHu(Mu)DOF_{H}^{u}(M^{u}) e(u)e(u) (%)
Geometry 1
110 (10) 11.70
210 (20) 6.013
410 (40) 1.536
610 (60) 1.086
810 (80) 1.064
Geometry 2
220 (10) 27.20
420 (20) 6.205
820 (40) 1.485
1220 (60) 1.369
1620 (80) 1.374
Geometry 3
160 (15) 36.70
310 (30) 10.76
610 (60) 9.493
910 (90) 8.548
1210 (120) 5.657
Type 2
DOFcu(Mu)DOF_{c}^{u}(M^{u}) e(u)e(u) (%)
Geometry 1
110 (5) 19.85
210 (10) 10.52
410 (20) 3.230
610 (30) 1.756
810 (40) 1.346
Geometry 2
220 (5) 31.51
420 (10) 10.08
820 (20) 3.570
1220 (30) 1.906
1620 (40) 1.521
Geometry 3
160 (5) 15.96
310 (10) 10.63
610 (20) 6.548
910 (30) 4.167
1210 (40) 4.082
Table 1: Relative L2L_{2} error for the velocity at the final time. Geometry 1, 2, and 3 (Test 1). Left: Type 1 multiscale basis functions. Right: Type 2 multiscale basis functions. Reference solution with DOFhu=121450DOF^{u}_{h}=121450 (Geometry 1), DOFhu=126147DOF^{u}_{h}=126147 (Geometry 2) and DOFhu=196222DOF^{u}_{h}=196222 (Geometry 3).
Refer to caption
Refer to caption
(a) Concentration, c10c_{10}. Left: reference solution. Right: multiscale solution
Refer to caption
(b) Concentration, c20c_{20}. Left: reference solution. Right: multiscale solution
Refer to caption
(c) Concentration, c40c_{40}. Left: reference solution. Right: multiscale solution
Figure 16: Reference and multiscale solutions of concentration at tmt_{m} for m=10,20m=10,20 and 4040. Geometry 1 (Test 1). Left: reference solution, DOFhc=52050DOF^{c}_{h}=52050. Right: multiscale solution with 20 multiscale basis functions of Type 2, DOFHc=410DOF^{c}_{H}=410.
Refer to caption
Refer to caption
(a) Concentration, c10c_{10}. Left: reference solution. Right: multiscale solution
Refer to caption
(b) Concentration, c20c_{20}. Left: reference solution. Right: multiscale solution
Refer to caption
(c) Concentration, c40c_{40}. Left: reference solution. Right: multiscale solution
Figure 17: Reference and multiscale solutions of concentration at tmt_{m} for m=10,20m=10,20 and 4040. Geometry 2 (Test 1). Left: reference solution, DOFhc=54063DOF^{c}_{h}=54063. Right: multiscale solution with 20 multiscale basis functions of Type 2, DOFHc=820DOF^{c}_{H}=820.
Refer to caption
Refer to caption
(a) Concentration, c10c_{10}. Left: reference solution. Right: multiscale solution
Refer to caption
(b) Concentration, c20c_{20}. Left: reference solution. Right: multiscale solution
Refer to caption
(c) Concentration, c40c_{40}. Left: reference solution. Right: multiscale solution
Figure 18: Reference and multiscale solutions of concentration at tmt_{m} for m=10,20m=10,20 and 4040. Geometry 3 (Test 1). Left: reference solution, DOFhc=60376DOF^{c}_{h}=60376. Right: multiscale solution with 20 multiscale basis functions of Type 2, DOFHc=410DOF^{c}_{H}=410.
Type 1, without velocity
DOFHc(Mc)DOF_{H}^{c}(M^{c}) e(c10e(c_{10}) e(c20e(c_{20}) e(c30e(c_{30}) e(c40e(c_{40})
Geometry 1
30 (2) 42.27 38.93 37.68 37.64
70 (6) 6.747 7.675 8.587 9.206
110 (10) 3.160 3.818 4.269 4.549
210 (20) 1.954 2.228 2.294 2.300
410 (40) 1.924 2.189 2.252 2.259
610 (60) 1.920 2.184 2.247 2.253
810 (80) 1.916 2.177 2.236 2.240
Geometry 2
60 (2) 60.30 61.20 55.67 46.25
140 (6) 1.931 2.021 2.668 2.766
220 (10) 1.784 1.495 1.471 1.451
420 (20) 1.041 1.074 1.059 0.989
820 (40) 1.048 1.315 1.069 0.997
1220 (60) 1.054 1.085 1.075 1.004
1620 (80) 1.058 1.088 1.079 1.009
Geometry 3
30 (2) 16.17 16.07 21.69 23.32
70 (6) 16.60 14.86 15.52 15.85
110 (10) 16.23 14.50 15.15 15.47
210 (20) 5.274 4.940 5.252 5.648
410 (40) 4.871 4.607 4.947 5.338
610 (60) 4.623 4.391 4.715 5.094
810 (80) 4.568 4.337 4.659 5.037
Type 2, without velocity
DOFcc(Mc)DOF_{c}^{c}(M^{c}) e(c10e(c_{10}) e(c20e(c_{20}) e(c30e(c_{30}) e(c40e(c_{40})
Geometry 1
30 (1) 46.99 53.03 52.54 50.25
70 (3) 4.111 4.070 4.746 5.154
110 (5) 2.653 2.851 2.973 2.989
210 (10) 1.950 2.196 2.236 2.224
410 (20) 1.906 2.127 2.154 2.140
610 (30) 1.902 2.121 2.148 2.135
810 (40) 1.901 2.120 2.147 2.134
Geometry 2
60 (1) 73.44 84.91 87.34 87.06
140 (3) 2.256 2.205 2.349 2.249
220 (5) 1.341 1.569 1.692 1.581
420 (10) 1.142 1.204 1.228 1.144
820 (20) 1.145 1.190 1.215 1.144
1220 (30) 1.148 1.191 1.218 1.149
1620 (40) 1.149 1.191 1.219 1.150
Geometry 3
30 (1) 58.70 71.74 74.82 73.37
70 (3) 2.322 1.866 2.071 2.229
110 (5) 2.306 1.895 2.051 2.214
210 (10) 2.317 2.142 2.348 2.586
410 (20) 1.892 1.773 1.992 2.210
610 (30) 1.691 1.595 1.792 1.988
810 (40) 1.651 1.552 1.746 1.938
Table 2: Relative L2L_{2} error for concentration at tmt_{m} (m=10,20,30m=10,20,30 and 4040). Geometry 1, 2 and 3 (Test 1). Multiscale basis functions without velocity. Left: Type 1 multiscale basis functions for concentration. Right: Type 2 multiscale basis functions for concentration. Reference solution with DOFhc=52050DOF^{c}_{h}=52050 (Geometry 1), DOFhc=54063DOF^{c}_{h}=54063 (Geometry 2) and DOFhc=60376DOF^{c}_{h}=60376 (Geometry 3).
Type 1, with velocity
DOFHc(Mc)DOF_{H}^{c}(M^{c}) e(c10e(c_{10}) e(c20e(c_{20}) e(c30e(c_{30}) e(c40e(c_{40})
Geometry 1
30 (2) 60.48 66.48 65.71 63.81
70 (6) 41.95 45.45 43.60 40.94
110 (10) 31.93 34.33 31.66 28.18
210 (20) 6.114 7.652 6.285 4.931
410 (40) 1.747 1.776 1.572 1.376
610 (60) 1.742 1.762 1.555 1.359
810 (80) 1.741 1.758 1.549 1.352
Geometry 2
60 (2) 65.49 64.93 58.22 48.53
140 (6) 47.06 53.16 53.16 42.65
220 (10) 16.22 15.71 15.73 14.42
420 (20) 1.467 1.491 1.474 1.275
820 (40) 1.277 1.315 1.274 1.089
1220 (60) 1.262 1.302 1.259 1.075
1620 (80) 1.252 1.293 1.248 1.065
Geometry 3
30 (2) 43.35 39.21 40.01 40.01
70 (6) 22.71 21.47 21.47 21.47
110 (10) 21.90 20.70 21.68 20.55
210 (20) 15.56 14.70 15.34 15.34
410 (40) 12.48 12.05 12.96 13.77
610 (60) 11.50 11.24 12.14 12.94
810 (80) 11.20 10.98 11.88 12.68
Type 2, with velocity
DOFcc(Mc)DOF_{c}^{c}(M^{c}) e(c10e(c_{10}) e(c20e(c_{20}) e(c30e(c_{30}) e(c40e(c_{40})
Geometry 1
30 (1) 49.91 53.68 52.64 50.36
70 (3) 26.22 24.27 21.11 19.47
110 (5) 14.63 13.24 9.694 7.351
210 (10) 6.909 5.760 3.943 2.372
410 (20) 1.867 2.004 1.870 1.701
610 (30) 1.850 1.979 1.842 1.674
810 (40) 1.846 1.973 1.836 1.669
Geometry 2
60 (1) 48.37 53.67 52.88 49.64
140 (3) 14.56 19.78 20.14 15.63
220 (5) 12.46 16.05 16.30 12.98
420 (10) 1.474 1.517 1.532 1.350
820 (20) 1.308 1.362 1.340 1.159
1220 (30) 1.282 1.338 1.310 1.133
1620 (40) 1.272 1.331 1.302 1.126
Geometry 3
30 (1) 32.10 32.21 34.24 32.98
70 (3) 32.09 32.19 34.22 32.96
110 (5) 10.03 9.976 10.90 11.25
210 (10) 7.491 7.609 8.511 8.736
410 (20) 6.934 7.026 7.702 8.124
610 (30) 6.189 6.384 7.065 7.484
810 (40) 6.028 6.234 6.909 7.320
Table 3: Relative L2L_{2} error for concentration at tmt_{m} (m=10,20,30m=10,20,30 and 4040). Geometry 1, 2 and 3 (Test 1). Multiscale basis functions with velocity. Left: Type 1 multiscale basis functions for concentration. Right: Type 2 multiscale basis functions for concentration. Reference solution with DOFhc=52050DOF^{c}_{h}=52050 (Geometry 1), DOFhc=54063DOF^{c}_{h}=54063 (Geometry 2) and DOFhc=60376DOF^{c}_{h}=60376 (Geometry 3).

We consider the performance of the presented method for the solution of transport and flow problems in different computational domains. We consider two types of multiscale basis functions (see Section 3). McM^{c} and MuM^{u} are the number of the multiscale basis functions for concentration and velocity, respectively. DOFhuDOF^{u}_{h} and DOFhcDOF^{c}_{h} are the number of degrees of freedom for reference (fine grid) solution. DOFHuDOF^{u}_{H} and DOFHcDOF^{c}_{H} are the numbers of degrees of freedom for a multiscale solution. The reference solution is performed on the fine grid using IPDG approximation presented in Section 2. We used linear basis functions for both velocity and concentration fields on the fine grid. Therefore, DOFhu=Ncellh(d(d+1)+1)DOF^{u}_{h}=N_{cell}^{h}\cdot(d\,(d+1)+1) and DOFhc=Ncellh(d+1)DOF^{c}_{h}=N_{cell}^{h}\cdot(d+1). For multiscale solver, we have DOFHu=NcellH(Mu+1)DOF^{u}_{H}=N_{cell}^{H}(M^{u}+1), DOFHc=NcellH(Mc+1)DOF^{c}_{H}=N_{cell}^{H}(M^{c}+1) for Type 1 and DOFHu=NcellH(dMu+1)DOF^{u}_{H}=N_{cell}^{H}(d\cdot M^{u}+1), DOFHc=NcellH(2Mc+1)DOF^{c}_{H}=N_{cell}^{H}(2\cdot M^{c}+1) for Type 2 multiscale basis functions.

Because velocity does not depend on the concentration in our test problems. We start with results for flow problems. In Figure 15, we present reference and multiscale solutions for Geometries 1, 2, and 3. We depicted the magnitude of the velocity field at the final time. In a multiscale solver, we used Mu=20M^{u}=20 multiscale basis functions for each direction (Type 2). For Geometry 1, we have DOFhu=121450DOF^{u}_{h}=121450 and DOFHu=410DOF^{u}_{H}=410 (0.33 % from DOFhuDOF^{u}_{h}). For Geometry 2, we have DOFhu=126147DOF^{u}_{h}=126147 and DOFHu=820DOF^{u}_{H}=820 (0.65 % from DOFhuDOF^{u}_{h}). For Geometry 3, we have DOFhu=196222DOF^{u}_{h}=196222 and DOFHu=610DOF^{u}_{H}=610 (0.31 % from DOFhuDOF^{u}_{h}). We observe a good accuracy of the presented method with huge reduction of the discrete system size.

In Table 1, we present relative errors in % for velocity between reference solution and multiscale solution with different numbers of the multiscale basis functions at the final times. We observe a reduction of the error with an increasing number of multiscale basis functions for all geometries. For example for 40 multiscale basis functions of Type 2, we have 1.31.3 % of error for Geometry 1, 1.51.5 % of error for Geometry 2, and 4.04.0 % of error for Geometry 3. For Type 1 and 2, we observe similar errors for two-dimensional problems (Geometry 1 and 2). For three - dimensional domain in Geometry 3, we obtain better results with Type 2 multiscale basis functions.

In Figures 16, 17 and 18, we present concentration distributions for the reference (fine scale) and multiscale solutions at different time layers tmt_{m} for m=10,20m=10,20 and 4040. In these calculations, we used a fixed number of multiscale basis functions for the velocity field (Mu=20M^{u}=20 of Type 2). We will investigate the influence of the velocity accuracy on the concentration solution later in Test 3. In figures, we presented results for Mu=20M^{u}=20 multiscale basis functions for each type of local domain boundaries (Type 2). For Geometry 1 (Figure 16), we have DOFhc=52050DOF^{c}_{h}=52050 and DOFHc=410DOF^{c}_{H}=410 (0.78 % from DOFhcDOF^{c}_{h}). For Geometry 2 Figure 17), we have DOFhc=54063DOF^{c}_{h}=54063 and DOFHc=820DOF^{c}_{H}=820 (1.5 % from DOFhcDOF^{c}_{h}). For Geometry 3 Figure 18), we have DOFhc=60376DOF^{c}_{h}=60376 and DOFHc=410DOF^{c}_{H}=410 (0.67 % from DOFhcDOF^{c}_{h}). We observe good results of the presented method for solving transport problems for all three geometries.

We present numerical results in Tables 2 and 3 for different number of multiscale basis functions for concentration (Type 1 and 2) for a fixed number of multiscale basis functions for velocity field (Mu=20M^{u}=20 of Type 2). Relative errors for concentrations are presented for four time layers tmt_{m} with m=10,20,30m=10,20,30 and 4040. We can obtain good multiscale solution when we take a sufficient number of multiscale basis functions for pressure and for displacements. For example, we obtain near 40 % of concentration error, when we take 3 multiscale basis functions of Type 1 and near 20 % for Type 2. For 40 multiscale basis functions of Type 2, the error reduce to 1.61.6 % for Geometry 1, 1.11.1 % for Geometry 2, and 1.91.9 % for Geometry 3. For two-dimensional problems (Geometry 1 and 2), we obtain a similar error for Type 1 and 2 multiscale basis functions. However, for three - dimensional problem (Geometry 3), the multiscale basis of Type 2 is better.

We observe that the presented multiscale method provides good results with small errors and huge reduction of the system size for all three test geometries. For the presented test problem in the 3D case is better to use basis functions without information on the velocity field. For the 2D result, we observe similar errors for basis with and without velocity. For three-dimensional problem Type 2 multiscale basis functions are better than Type 1 due to direct definitions of the flow and transport directions. However, for 2D problem, we obtain similar results for Type 1 and 2 basis functions.

4.2 Test 2 (different boundary conditions and diffusion coefficients)

Next, we consider the efficiency of the presented method for the solution of the transport problem with different types of boundary conditions and different values of diffusion coefficient DD.

Refer to caption
Refer to caption
(a) Concentration, c10c_{10}. Left: reference solution. Right: multiscale solution
Refer to caption
(b) Concentration, c20c_{20}. Left: reference solution. Right: multiscale solution
Refer to caption
(c) Concentration, c40c_{40}. Left: reference solution. Right: multiscale solution
Figure 19: Reference and multiscale solutions of concentration at tmt_{m} for m=10,20m=10,20 and 4040. Dirichlet boundary conditions (Test 2). Left: reference solution. Right: multiscale solution with 20 multiscale basis functions of Type 2.
Refer to caption
Refer to caption
(a) Concentration, c10c_{10}. Left: reference solution. Right: multiscale solution
Refer to caption
(b) Concentration, c20c_{20}. Left: reference solution. Right: multiscale solution
Refer to caption
(c) Concentration, c40c_{40}. Left: reference solution. Right: multiscale solution
Figure 20: Reference and multiscale solutions of concentration at tmt_{m} for m=10,20m=10,20 and 4040. Neumann boundary conditions (Test 2). Left: reference solution. Right: multiscale solution with 20 multiscale basis functions of Type 2.
with velocity
DOFHc(Mc)DOF^{c}_{H}(M^{c}) e(c10e(c_{10}) e(c20e(c_{20}) e(c30e(c_{30}) e(c40e(c_{40})
Type 1, without time
30 (2) 51.74 36.78 26.43 18.88
70 (6) 51.75 36.82 26.45 18.90
110 (10) 44.35 31.52 22.54 16.19
210 (20) 18.04 11.93 8.893 6.877
410 (40) 9.781 5.784 4.241 3.229
610 (60) 9.205 5.434 3.993 3.036
810 (80) 9.114 5.366 3.946 3.001
Type 2, without time
30 (1) 44.40 31.76 23.15 16.78
70 (3) 17.92 11.85 8.891 6.782
110 (5) 12.42 6.768 4.681 3.486
210 (10) 9.150 5.210 3.815 2.906
410 (20) 8.845 5.065 3.848 2.888
610 (30) 8.831 5.132 3.787 2.887
810 (40) 8.829 5.131 3.786 2.886
Type 2, with time
30 (1) 44.40 31.76 23.15 16.78
70 (3) 17.92 11.86 8.892 6.783
110 (5) 12.42 6.768 4.681 3.487
210 (10) 9.150 5.210 3.815 2.906
410 (20) 8.844 5.135 3.788 2.888
610 (30) 8.831 5.132 3.787 2.887
810 (40) 8.829 5.131 3.786 2.886
without velocity
DOFHc(Mc)DOF^{c}_{H}(M^{c}) e(c10e(c_{10}) e(c20e(c_{20}) e(c30e(c_{30}) e(c40e(c_{40})
Type 1, with time
30 (2) 67.69 49.62 34.35 23.66
70 (6) 67.83 49.75 34.47 23.78
110 (10) 64.16 48.15 33.99 23.80
210 (20) 15.70 13.12 11.58 9.439
410 (40) 9.781 5.065 3.848 2.939
610 (60) 6.883 4.778 3.650 2.779
810 (80) 6.831 4.736 3.619 2.754
Type 2, without time
30 (1) 89.85 83.50 73.50 65.06
70 (3) 62.18 62.39 59.84 56.96
110 (5) 51.05 48.08 42.41 36.61
210 (10) 7.397 4.893 3.972 3.309
410 (20) 6.750 4.405 3.397 2.656
610 (30) 6.728 4.392 3.381 2.648
810 (40) 6.726 4.392 3.381 2.649
Type 2, with time
30 (1) 89.85 83.51 73.50 65.07
70 (3) 62.18 62.40 59.85 56.97
110 (5) 51.03 48.06 42.40 36.60
210 (10) 7.397 4.892 3.971 3.308
410 (20) 6.750 4.405 3.398 2.656
610 (30) 6.728 4.392 3.381 2.648
810 (40) 6.726 4.393 3.381 2.649
Table 4: Relative L2L_{2} error for concentration at tmt_{m} (m=10,20,30m=10,20,30 and 4040). Dirichlet boundary conditions (Test 2). Left: Type 1 multiscale basis functions for concentration. Right: Type 2 multiscale basis functions for concentration. Reference solution with DOFhc=52050DOF^{c}_{h}=52050
without velocity
DOFHc(Mc)DOF^{c}_{H}(M^{c}) e(c10e(c_{10}) e(c20e(c_{20}) e(c30e(c_{30}) e(c40e(c_{40})
Type 1, without time
30 (2) 45.87 48.36 50.73 48.27
70 (6) 5.842 6.302 7.917 11.05
110 (10) 2.860 3.474 4.482 6.459
210 (20) 2.131 2.703 3.338 4.570
410 (40) 2.104 2.670 3.284 4.465
610 (60) 2.102 2.667 3.279 4.453
810 (80) 2.099 2.664 3.274 4.442
Type 2, without time
30 (1) 75.71 89.67 93.60 93.30
70 (3) 6.233 6.465 8.005 11.93
110 (5) 4.621 6.042 7.537 10.75
210 (10) 3.385 4.431 5.718 8.192
410 (20) 3.164 4.037 5.214 7.593
610 (30) 3.088 3.928 5.065 7.375
810 (40) 3.056 3.896 5.021 7.301
Type 2, with time
30 (1) 67.10 82.64 88.56 88.73
70 (3) 4.373 4.409 5.511 8.065
110 (5) 2.680 3.212 4.097 5.803
210 (10) 2.143 2.723 3.338 4.492
410 (20) 2.123 2.691 3.290 4.409
610 (30) 2.121 2.689 3.287 4.405
810 (40) 2.120 2.688 3.286 4.402
with velocity
DOFHc(Mc)DOF^{c}_{H}(M^{c}) e(c10e(c_{10}) e(c20e(c_{20}) e(c30e(c_{30}) e(c40e(c_{40})
Type 1, with time
30 (2) 69.34 84.22 89.44 89.28
70 (6) 49.09 61.96 67.20 64.77
110 (10) 36.89 47.61 51.47 46.71
210 (20) 7.022 11.53 13.35 16.50
410 (40) 2.080 2.587 2.744 2.371
610 (60) 2.071 2.565 2.713 2.336
810 (80) 2.069 2.559 2.705 2.327
Type 2, without time
30 (1) 47.37 56.09 61.62 59.57
70 (3) 28.27 31.79 31.76 24.81
110 (5) 15.85 18.89 18.45 15.28
210 (10) 8.635 8.903 7.371 9.659
410 (20) 2.126 2.669 2.823 2.283
610 (30) 2.112 2.651 2.801 2.272
810 (40) 2.109 2.646 2.797 2.270
Type 2, with time
30 (1) 47.38 56.10 61.64 59.59
70 (3) 28.26 31.78 31.76 24.80
110 (5) 15.85 18.89 18.45 15.29
210 (10) 8.636 8.902 7.368 9.661
410 (20) 2.126 2.669 2.822 2.283
610 (30) 2.112 2.651 2.801 2.272
810 (40) 2.109 2.646 2.797 2.270
Table 5: Relative L2L_{2} error for concentration at tmt_{m} (m=10,20,30m=10,20,30 and 4040). Neumann boundary conditions (Test 2). Left: Type 1 multiscale basis functions for concentration. Right: Type 2 multiscale basis functions for concentration. Reference solution with DOFhc=52050DOF^{c}_{h}=52050
Refer to caption
Refer to caption
(a) Concentration, c10c_{10}. Left: reference solution. Right: multiscale solution
Refer to caption
(b) Concentration, c20c_{20}. Left: reference solution. Right: multiscale solution
Refer to caption
(c) Concentration, c40c_{40}. Left: reference solution. Right: multiscale solution
Figure 21: Relative L2L_{2} error for concentration at tmt_{m} (m=10,20,30m=10,20,30 and 4040). Diffusion coefficient D=0.1D=0.1 (Test 2). Left: Type 1 multiscale basis functions for concentration. Right: Type 2 multiscale basis functions for concentration. Reference solution with DOFhc=52050DOF^{c}_{h}=52050
Refer to caption
Refer to caption
(a) Concentration, c10c_{10}. Left: reference solution. Right: multiscale solution
Refer to caption
(b) Concentration, c20c_{20}. Left: reference solution. Right: multiscale solution
Refer to caption
(c) Concentration, c40c_{40}. Left: reference solution. Right: multiscale solution
Figure 22: Relative L2L_{2} error for concentration at tmt_{m} (m=10,20,30m=10,20,30 and 4040). Diffusion coefficient D=1D=1 (Test 2). Left: Type 1 multiscale basis functions for concentration. Right: Type 2 multiscale basis functions for concentration. Reference solution with DOFhc=52050DOF^{c}_{h}=52050
without velocity
DOFHc(Mc)DOF^{c}_{H}(M^{c}) e(c10e(c_{10}) e(c20e(c_{20}) e(c30e(c_{30}) e(c40e(c_{40})
Type 1, without time
30 (2) 45.03 46.24 45.64 44.56
70 (6) 3.870 3.959 3.910 3.813
110 (10) 0.843 0.842 0.841 0.816
210 (20) 0.505 0.502 0.505 0.492
410 (40) 0.471 0.465 0.470 0.462
610 (60) 0.469 0.462 0.468 0.460
810 (80) 0.468 0.462 0.467 0.459
Type 2, without time
30 (1) 93.96 93.31 92.55 92.02
70 (3) 3.892 3.337 2.978 2.793
110 (5) 0.486 0.488 0.503 0.509
210 (10) 0.384 0.361 0.362 0.362
410 (20) 0.380 0.357 0.356 0.357
610 (30) 0.380 0.356 0.355 0.356
810 (40) 0.380 0.356 0.356 0.356
Type 2, with time
30 (1) 93.96 93.31 92.55 92.02
70 (3) 3.893 3.339 2.980 2.795
110 (5) 0.486 0.488 0.503 0.509
210 (10) 0.384 0.361 0.362 0.363
410 (20) 0.380 0.357 0.356 0.357
610 (30) 0.380 0.356 0.355 0.356
810 (40) 0.380 0.356 0.355 0.356
with velocity
DOFHc(Mc)DOF^{c}_{H}(M^{c}) e(c10e(c_{10}) e(c20e(c_{20}) e(c30e(c_{30}) e(c40e(c_{40})
Type 1, with time
30 (2) 48.32 51.01 50.58 49.42
70 (6) 6.069 6.268 6.097 5.845
110 (10) 0.827 0.875 0.870 0.826
210 (20) 0.516 0.569 0.570 0.537
410 (40) 0.475 0.524 0.528 0.502
610 (60) 0.472 0.521 0.525 0.499
810 (80) 0.472 0.520 0.524 0.498
Type 2, without time
30 (1) 71.43 75.52 73.94 72.40
70 (3) 8.661 8.862 8.827 8.631
110 (5) 1.208 1.440 1.440 1.492
210 (10) 0.509 0.619 0.656 0.648
410 (20) 0.408 0.467 0.490 0.486
610 (30) 0.400 0.454 0.475 0.472
810 (40) 0.399 0.451 0.472 0.469
Type 2, with time
30 (1) 71.43 75.52 73.94 72.40
70 (3) 8.662 8.863 8.828 8.632
110 (5) 1.209 1.441 1.514 1.493
210 (10) 0.509 0.619 0.656 0.649
410 (20) 0.408 0.467 0.490 0.487
610 (30) 0.400 0.454 0.475 0.472
810 (40) 0.399 0.452 0.472 0.469
Table 6: Relative L2L_{2} error for concentration at tmt_{m} (m=10,20,30m=10,20,30 and 4040). Diffusion coefficient D=0.1D=0.1 (Test 2). Left: Type 1 multiscale basis functions for concentration. Right: Type 2 multiscale basis functions for concentration. Reference solution with DOFhc=52050DOF^{c}_{h}=52050
without velocity
DOFcc(M)DOF_{c}^{c}(M) e(c10e(c_{10}) e(c20e(c_{20}) e(c30e(c_{30}) e(c40e(c_{40})
Type 1, without time
30 (2) 82.00 80.87 78.91 78.04
70 (6) 9.095 10.93 11.00 10.74
110 (10) 2.086 2.625 2.636 2.562
210 (20) 1.344 1.707 1.718 1.671
410 (40) 1.149 1.458 1.468 1.428
610 (60) 1.128 1.431 1.442 1.402
810 (80) 1.120 1.421 1.431 1.392
Type 2, without time
30 (1) 98.76 98.43 98.25 98.17
70 (3) 7.119 7.728 7.684 7.536
110 (5) 0.699 0.872 0.870 0.846
210 (10) 0.197 0.251 0.253 0.246
410 (20) 0.114 0.143 0.145 0.141
610 (30) 0.109 0.136 0.138 0.134
810 (40) 0.108 0.135 0.137 0.133
Type 2, with time
30 (1) 98.76 98.43 98.25 98.17
70 (3) 7.119 7.728 7.684 7.536
110 (5) 0.699 0.872 0.872 0.846
210 (10) 0.197 0.251 0.251 0.246
410 (20) 0.114 0.143 0.145 0.141
610 (30) 0.109 0.136 0.138 0.134
810 (40) 0.108 0.135 0.137 0.133
with velocity
DOFcc(M)DOF_{c}^{c}(M) e(c10e(c_{10}) e(c20e(c_{20}) e(c30e(c_{30}) e(c40e(c_{40})
Type 1, with time
30 (2) 82.06 80.92 78.95 78.09
70 (6) 9.142 10.99 11.05 10.79
110 (10) 2.094 2.636 2.647 2.572
210 (20) 1.354 1.720 1.731 1.683
410 (40) 1.159 1.471 1.481 1.441
610 (60) 1.138 1.444 1.455 1.415
810 (80) 1.130 1.434 1.444 1.405
Type 2, without time
30 (1) 95.75 94.61 94.00 93.75
70 (3) 5.556 6.164 6.173 6.059
110 (5) 0.765 0.965 0.988 0.973
210 (10) 0.299 0.387 0.398 0.391
410 (20) 0.155 0.204 0.210 0.205
610 (30) 0.144 0.189 0.194 0.190
810 (40) 0.143 0.187 0.192 0.188
Type 2, with time
30 (1) 95.75 94.61 94.00 93.75
70 (3) 5.556 6.164 6.173 6.059
110 (5) 0.765 0.965 0.988 0.974
210 (10) 0.299 0.387 0.398 0.391
410 (20) 0.155 0.204 0.210 0.205
610 (30) 0.144 0.189 0.194 0.190
810 (40) 0.143 0.187 0.192 0.188
Table 7: Relative L2L_{2} error for concentration at tmt_{m} (m=10,20,30m=10,20,30 and 4040). Diffusion coefficient D=1D=1 (Test 2). Left: Type 1 multiscale basis functions for concentration. Right: Type 2 multiscale basis functions for concentration. Reference solution with DOFhc=52050DOF^{c}_{h}=52050

To investigate the influence of the boundary conditions on the results of the presented multiscale method, we consider Geometry 1 and set diffusion coefficient D=0.01D=0.01. We consider following types of boundary conditions on Γw\Gamma_{w}:

  • DBC - Dirichlet type boundary conditions:

    c=cw,xΓw,c=c_{w},\quad x\in\Gamma_{w},

    with cw=1c_{w}=1, initial condition c0=0c_{0}=0 and cin=1c_{in}=1 on Γin\Gamma_{in}. We perform simulations for tmax=0.1t_{max}=0.1 with 40 time iterations.

  • NBC - Neumann type boundary conditions:

    Dcn=β,xΓw,-D\nabla c\cdot n=\beta,\quad x\in\Gamma_{w},

    with β=0.01\beta=0.01, initial condition c0=1c_{0}=1 and cin=0c_{in}=0 on Γin\Gamma_{in}. We perform simulations for tmax=0.5t_{max}=0.5 with 40 time iterations.

The coarse grid is structured with 10 local domains.

To investigate the presented method for different diffusion coefficients, we consider transport problem in Geometry 1 with Robin boundary conditions (RBC) with cw=1c_{w}=1 and α=0.1\alpha=0.1, We set initial condition c0=1c_{0}=1 and cin=0c_{in}=0 on Γin\Gamma_{in}. Simulations are performed for tmax=0.7t_{max}=0.7 with 40 time iterations. We consider D=0.1D=0.1 and D=1D=1.

For each type of boundary condition and value of diffusion coefficient, we investigate the influence of the types of multiscale basis functions in detail. We consider Type 1 and Type 2 multiscale basis functions and present the results for multiscale basis functions with and without time and velocity in the construction of the snapshot space. Note that, spectral problems are similar for all types of snapshots and contain only information about diffusion.

In Figures 19 and 20, we present results for Dirichlet and Neumann boundary conditions. Concentration distributions are depicted for the reference (fine scale) and multiscale solutions at different time layers tmt_{m} for m=10,20m=10,20 and 4040. In calculations, we used a fixed number of multiscale basis functions for the velocity field (Mu=20M^{u}=20 of Type 2 with time and velocity). We observe good results of the presented method for solving transport problems for all types of nonhomogeneous boundary conditions.

In Tables 4 and 5, we present relative errors for concentration in % for different number of multiscale basis functions for a fixed number of multiscale basis functions for velocity field (Mu=20M^{u}=20 of Type 2). Relative errors for concentrations are presented for four time layers tmt_{m} with m=10,20,30m=10,20,30 and 4040. For a test with Dirichlet boundary conditions and snapshots with velocity information, we obtain near 2 % of concentration error at the final time, when we take 20 multiscale basis functions of Type 2. For Type 1 basis functions, we obtain similar results for the same size of the coarse grid system (DOFHc=410DOF^{c}_{H}=410). Numerical results are almost similar for any type of snapshot space due to large influence of the boundary conditions to the transport problem solution (see Figure 19). For Neumann boundary conditions, we observe that the multiscale basis functions are better when we take into account velocity into the local problems. For example, we obtain 4-7 % of errors for basis functions without velocity and reduce errors to 2 % for basis with velocity information. However, adding time information into basis construction does not affect the errors for tests with any typed of boundary conditions. We observe that Type 1 and 2 basis functions provide similar results for the 2D transport problem. Note that, for the homogeneous boundary conditions it is not needed to add second space for handling boundary conditions in Type 2 basis functions and the size of the coarse grid system will be two times smaller.

In Figures 21 and 22, we present results for D=0.1D=0.1 and 11 with Robin boundary conditions on the wall boundary. Concentration distributions are depicted for the reference (fine scale) and multiscale solutions at different time layers tmt_{m} for m=10,20m=10,20 and 4040. We used a fixed number of multiscale basis functions for the velocity field (Mu=20M^{u}=20 of Type 2 with time and velocity).

Relative errors for concentration for different types of multiscale basis functions are presented in Tables 6 and 7. For velocity field we used Mu=20M^{u}=20 of Type 2 multiscale basis functions in all calculations. Concentration errors are presented for four time layers tmt_{m} with m=10,20,30m=10,20,30 and 4040. We observe smaller errors for larger values of diffusion coefficients. For example, we have 0.40.4 % of errors for Mu=20M^{u}=20 of Type 2 multiscale basis functions for D=0.1D=0.1 and 0.20.2 % of errors for D=0.1D=0.1. For larger diffusion, coefficients errors reduce faster with an increasing number of basis functions, and we can use 5 multiscale basis functions of Type 2 for obtaining results with less than one percent of errors. Numerical results show that the results are better for basis functions construction without time and velocity. However, they are almost the same and in general, it is better to construct a basis using all information in the snapshot space constructions.

For Test 2 with different boundary conditions and diffusion coefficients, we have the following conclusions for the transport problem:

  • Multiscale basis functions are better to construct with all information (time and velocity).

  • Type 1 and 2 provide almost the same results with the same size of the coarse grid system for the 2D problem. However, Type 2 is preferable due to the exact definition of the coarse grid parameters and can be more usable for the general case with homogeneous boundary conditions.

  • The presented multiscale method provides good results with small errors and gives a huge reduction of the system size.

4.3 Test 3 (unstructured coarse grid)

Finally, we consider the test for unstructured coarse grids and investigate the influence of the velocity accuracy to the concentration errors for both structured and unstructured coarse grids.

Refer to caption
Figure 23: Fine grid with subdomain markers for Geometry 1 with 10 local domains
Refer to caption
(a) Velocity at final time. Left: reference solution. Right: multiscale solution
Refer to caption
Refer to caption
(b) Concentration at final time. Left: reference solution. Right: multiscale solution
Figure 24: Reference and multiscale solutions of velocity (first row) and concentration (second row) at the final time. Unstructured coarse grid solution (Test 3). Left: reference solution with DOFhu=121226DOF^{u}_{h}=121226 and DOFhc=51954DOF^{c}_{h}=51954. Right: multiscale solution with multiscale basis functions of Type 2, DOFHu=810DOF^{u}_{H}=810 and DOFHc=610DOF^{c}_{H}=610.
Structured
DOFHu(Mu)DOF_{H}^{u}(M^{u}) e(u)e(u) (%)
110 (5) 19.856
210 (10) 10.529
410 (20) 3.230
610 (30) 1.756
810 (40) 1.346
Unstructured
DOFHu(Mu)DOF_{H}^{u}(M^{u}) e(u)e(u) (%)
110 (5) 24.824
210 (10) 16.777
410 (20) 7.981
610 (30) 5.986
810 (40) 3.846
Table 8: Relative L2L_{2} error for the velocity at the final time. Unstructured coarse grid solution (Test 3). Type 2 multiscale basis functions for velocity. DOFhu=121226DOF^{u}_{h}=121226.
Structured
DOFcc(Mc)DOF_{c}^{c}(M^{c}) e(c10e(c_{10}) e(c20e(c_{20}) e(c30e(c_{30}) e(c40e(c_{40})
u with 5 basis
30 (1) 49.86 53.64 52.60 50.31
70 (3) 26.77 24.59 21.24 19.56
110 (5) 15.25 13.78 10.12 7.744
210 (10) 8.775 7.873 6.543 5.582
410 (20) 5.185 5.501 5.294 4.947
610 (30) 5.185 5.495 5.290 4.947
810 (40) 5.184 5.493 5.289 4.947
u with 10 basis
30 (1) 49.94 53.73 52.69 50.41
70 (3) 26.42 24.39 21.14 19.49
110 (5) 14.87 13.39 9.707 7.362
210 (10) 7.543 6.480 4.788 3.503
410 (20) 3.061 3.319 3.203 2.937
610 (30) 3.056 3.309 3.193 2.931
810 (40) 3.054 3.306 3.190 2.929
u with 20 basis
30 (1) 49.91 53.68 52.64 50.36
70 (3) 26.22 24.27 21.11 19.47
110 (5) 14.63 13.24 9.693 7.351
210 (10) 6.909 5.760 3.943 2.372
410 (20) 1.867 2.003 1.870 1.701
610 (30) 1.850 1.978 1.842 1.674
810 (40) 1.846 1.972 1.836 1.669
u with 40 basis
30 (1) 49.89 53.64 52.60 50.32
70 (3) 26.18 24.23 21.09 19.44
110 (5) 14.60 13.21 9.708 7.396
210 (10) 6.812 5.646 3.806 2.237
410 (20) 1.689 1.820 1.701 1.600
610 (30) 1.669 1.790 1.667 1.569
810 (40) 1.664 1.783 1.660 1.562
u fine
30 (1) 49.89 53.64 52.60 50.32
70 (3) 26.17 24.22 21.07 19.42
110 (5) 14.58 13.17 9.620 7.312
210 (10) 6.814 5.621 3.714 2.068
410 (20) 1.538 1.647 1.437 1.307
610 (30) 1.517 1.617 1.402 1.275
810 (40) 1.512 1.611 1.395 1.269
Unstructured
DOFcc(Mc)DOF_{c}^{c}(M^{c}) e(c10e(c_{10}) e(c20e(c_{20}) e(c30e(c_{30}) e(c40e(c_{40})
u with 5 basis
30 (1) 50.856 56.271 55.245 52.700
70 (3) 22.335 20.899 17.647 15.467
110 (5) 16.503 14.952 11.308 8.805
210 (10) 13.910 13.089 10.954 9.543
410 (20) 11.157 10.444 9.704 9.628
610 (30) 11.627 10.835 10.103 10.070
810 (40) 11.947 11.174 10.448 10.412
u with 10 basis
30 (1) 50.920 56.299 55.222 52.667
70 (3) 21.705 19.859 16.463 14.420
110 (5) 15.006 13.277 9.427 6.236
210 (10) 10.891 9.877 7.186 4.499
410 (20) 3.275 3.438 3.026 2.431
610 (30) 3.132 3.334 3.004 2.515
810 (40) 3.103 3.346 3.070 2.616
u with 20 basis
30 (1) 50.997 56.365 55.282 52.732
70 (3) 21.744 20.012 16.703 14.762
110 (5) 14.917 13.181 9.2779 6.281
210 (10) 10.609 9.420 6.659 4.097
410 (20) 2.186 2.284 1.889 1.438
610 (30) 2.004 2.159 1.833 1.485
810 (40) 1.895 2.075 1.816 1.517
u with 40 basis
30 (1) 50.999 56.357 55.267 52.717
70 (3) 21.735 21.734 16.768 14.822
110 (5) 14.897 13.165 9.307 6.338
210 (10) 10.552 9.308 6.583 4.088
410 (20) 2.054 2.133 1.775 1.424
610 (30) 1.850 1.998 1.7076 1.452
810 (40) 1.738 1.919 1.688 1.482
u fine
30 (1) 50.968 50.968 55.240 52.692
70 (3) 21.805 20.080 16.763 14.858
110 (5) 15.055 13.196 9.225 6.391
210 (10) 10.6257 9.221 6.366 3.951
410 (20) 1.844 1.737 1.342 1.058
610 (30) 1.575 1.549 1.247 1.074
810 (40) 1.420 1.433 1.215 1.100
Table 9: Relative L2L_{2} error for concentration at tmt_{m} (m=10,20,30m=10,20,30 and 4040). Unstructured coarse grid solution (Test 3). Type 2 multiscale basis functions for velocity. DOFhu=51954DOF^{u}_{h}=51954.

We consider a test problem with non-homogeneous Robin boundary condition for concentration with cw=1c_{w}=1, α=0.01\alpha=0.01 and D=0.01D=0.01. We set c0=1c_{0}=1 and u0=0u_{0}=0 as initial conditions. For the inflow (left) boundary, we set cin=0c_{in}=0 for Γin\Gamma_{in}. We perform simulations for tmax=0.7t_{max}=0.7 with 40 time iterations. We consider a structured and unstructured coarse grid with 10 local domains. The structured coarse grid is similar to Test 1. The unstructured grid is depicted in Figure 23, where we show local domain markers.

In Figure 24, we present reference and multiscale solutions for an unstructured grid. We depicted the magnitude of the velocity field and concentration at the final time. In multiscale solver, we used Mu=40M^{u}=40 multiscale basis functions for velocity and Mu=20M^{u}=20 multiscale basis functions for concentration. For reference solution, we have DOFhu=121226DOF^{u}_{h}=121226 and DOFhc=51954DOF^{c}_{h}=51954. For multiscale solution, we have DOFHu=810DOF^{u}_{H}=810 and DOFHc=610DOF^{c}_{H}=610. We observe a good accuracy of the presented method on an unstructured grid.

In Table 8, we present relative errors in % for velocity between reference solution and multiscale solution with different numbers of the multiscale basis functions at the final times. Results are presented for structured and unstructured grids. We observe good results for the unstructured grid, however, velocity errors are smaller on a structured grid. For example for 40 multiscale basis functions, we have 1.31.3 % of error for a structured grid and 3.83.8 % of error for an unstructured grid.

In Table 9, we investigate the influence of the velocity accuracy on the concentration solution for structured and unstructured coarse grids. We present numerical results for different number of multiscale basis functions for concentration of Type 2. Relative errors for concentrations are presented for four time layers tmt_{m} with m=10,20,30m=10,20,30 and 4040. We can obtain good solution for concentration when we take at least 10 multiscale basis functions for velocity. For example, we obtain near 10 % of concentration error (Mc=20M^{c}=20), when we use multiscale velocity solution with 5 multiscale basis functions and near 1 % using velocity with Mu=20M^{u}=20. For concentration, we obtain similar results for structured and unstructured coarse grids using a multiscale solution of velocity with a sufficient number of basis functions.

5 Conclusions

We developed a multiscale model order reduction technique for the solution of the flow and transport problem in thin domains. Our motivation stems from reducing the problem dimension in thin layer applications. For the fine grid approximation, we apply the discontinuous Galerkin method and use the solution as a reference solution. Our multiscale approach for solving problems in complex thin geometries gives an accurate approximation of the velocity space and transport processes. We presented two types of the local multiscale basis functions for velocity and concentration, where the first is based on the approach combining all possible flows and transports directions in the local domain and the second approach is based on the separation of the macroscale parameters by the flow direction for velocity and by boundary type for transport. Moreover, our multiscale spaces can accurately capture complex processes on the rough wall boundaries with non-homogeneous boundary conditions. We use numerical simulations for three test geometries for two and three-dimensional problems to demonstrate the performance of our method. Numerical investigation of the presented method was performed (1) for different geometries of the computational domain, (2) for different boundary conditions and diffusion coefficients, and (3) for the unstructured coarse grid. The proposed multiscale method provides good results with small errors and gives a huge reduction of the system size.

References

  • [1] Alfio Quarteroni and Luca Formaggia. Mathematical modelling and numerical simulation of the cardiovascular system. Handbook of numerical analysis, 12:3–127, 2004.
  • [2] Abdessalem Nachit, Gregory P Panasenko, and Abdelmalek Zine. Asymptotic partial domain decomposition in thin tube structures: numerical experiments. International Journal for Multiscale Computational Engineering, 11(5), 2013.
  • [3] Marie Oshima, Ryo Torii, Toshio Kobayashi, Nobuyuki Taniguchi, and Kiyoshi Takagi. Finite element simulation of blood flow in the cerebral artery. Computer methods in applied mechanics and engineering, 191(6-7):661–671, 2001.
  • [4] Vincent Martin, Jérôme Jaffré, and Jean E Roberts. Modeling fractures and barriers as interfaces for flow in porous media. SIAM Journal on Scientific Computing, 26(5):1667–1691, 2005.
  • [5] Luca Formaggia, Alessio Fumagalli, Anna Scotti, and Paolo Ruffo. A reduced model for darcy’s problem in networks of fractures. ESAIM: Mathematical Modelling and Numerical Analysis, 48(4):1089–1116, 2014.
  • [6] Carlo D’angelo and Alfio Quarteroni. On the coupling of 1d and 3d diffusion-reaction equations: application to tissue perfusion problems. Mathematical Models and Methods in Applied Sciences, 18(08):1481–1504, 2008.
  • [7] Grigory Panasenko and Konstantin Pileckas. Asymptotic analysis of the nonsteady viscous flow with a given flow rate in a thin pipe. Applicable Analysis, 91(3):559–574, 2012.
  • [8] Grigory Panasenko. Method of asymptotic partial decomposition of domain for multistructures. Applicable Analysis, 96(16):2771–2779, 2017.
  • [9] Thomas Y Hou and Xiao-Hui Wu. A multiscale finite element method for elliptic problems in composite materials and porous media. Journal of computational physics, 134(1):169–189, 1997.
  • [10] Yalchin Efendiev and Thomas Y Hou. Multiscale finite element methods: theory and applications, volume 4. Springer Science & Business Media, 2009.
  • [11] Eric T Chung and Yalchin Efendiev. Reduced-contrast approximations for high-contrast multiscale flow problems. Multiscale Modeling & Simulation, 8(4):1128–1153, 2010.
  • [12] Zhiming Chen and Thomas Hou. A mixed multiscale finite element method for elliptic problems with oscillating coefficients. Mathematics of Computation, 72(242):541–576, 2003.
  • [13] Jorg E Aarnes. On the use of a mixed multiscale finite element method for greaterflexibility and increased speed or improved accuracy in reservoir simulation. Multiscale Modeling & Simulation, 2(3):421–439, 2004.
  • [14] Yalchin Efendiev, Juan Galvis, and Thomas Y Hou. Generalized multiscale finite element methods (gmsfem). Journal of Computational Physics, 251:116–135, 2013.
  • [15] Eric Chung, Yalchin Efendiev, and Thomas Y Hou. Adaptive multiscale model reduction with generalized multiscale finite element methods. Journal of Computational Physics, 320:69–95, 2016.
  • [16] Eric T Chung and Wing Tat Leung. A sub-grid structure enhanced discontinuous galerkin method for multiscale diffusion and convection-diffusion problems. Communications in Computational Physics, 14(2):370–392, 2013.
  • [17] Siu Wun Cheung, Eric T Chung, and Wing Tat Leung. Constraint energy minimizing generalized multiscale discontinuous galerkin method. Journal of Computational and Applied Mathematics, page 112960, 2020.
  • [18] Eric Chung, Jiuhua Hu, and Sai-Mang Pun. Convergence of the cem-gmsfem for stokes flows in heterogeneous perforated domains. arXiv preprint arXiv:2007.03237, 2020.
  • [19] Todd Arbogast, Gergina Pencheva, Mary F Wheeler, and Ivan Yotov. A multiscale mortar mixed finite element method. Multiscale Modeling & Simulation, 6(1):319–346, 2007.
  • [20] Patrick Jenny, Seong H Lee, and Hamdi A Tchelepi. Adaptive multiscale finite-volume method for multiphase flow and transport in porous media. Multiscale Modeling & Simulation, 3(1):50–64, 2005.
  • [21] Hadi Hajibeygi, Giuseppe Bonfigli, Marc Andre Hesse, and Patrick Jenny. Iterative multiscale finite-volume method. Journal of Computational Physics, 227(19):8604–8621, 2008.
  • [22] Thomas JR Hughes, Gonzalo R Feijóo, Luca Mazzei, and Jean-Baptiste Quincy. The variational multiscale method?a paradigm for computational mechanics. Computer methods in applied mechanics and engineering, 166(1-2):3–24, 1998.
  • [23] Ralf Kornhuber, Daniel Peterseim, and Harry Yserentant. An analysis of a class of variational multiscale methods based on subspace decomposition. Mathematics of Computation, 87(314):2765–2774, 2018.
  • [24] Axel Målqvist and Daniel Peterseim. Localization of elliptic multiscale problems. Mathematics of Computation, 83(290):2583–2603, 2014.
  • [25] Assyr Abdulle, E Weinan, Björn Engquist, and Eric Vanden-Eijnden. The heterogeneous multiscale method. Acta Numerica, 21:1–87, 2012.
  • [26] Bagus Putra Muljadi, Jacek Narski, Alexei Lozinski, and Pierre Degond. Nonconforming multiscale finite element method for stokes flows in heterogeneous media. part i: methodologies and numerical experiments. Multiscale Modeling & Simulation, 13(4):1146–1172, 2015.
  • [27] Gaspard Jankowiak and Alexei Lozinski. Non-conforming multiscale finite element method for stokes flows in heterogeneous media. part ii: Error estimates for periodic microstructure. arXiv preprint arXiv:1802.04389, 2018.
  • [28] Eric T Chung, Yalchin Efendiev, Guanglian Li, and Maria Vasilyeva. Generalized multiscale finite element methods for problems in perforated heterogeneous domains. Applicable Analysis, 95(10):2254–2279, 2016.
  • [29] Eric T Chung, Wing Tat Leung, Maria Vasilyeva, and Yating Wang. Multiscale model reduction for transport and flow problems in perforated domains. Journal of Computational and Applied Mathematics, 330:519–535, 2018.
  • [30] ET Chung, O Iliev, and MV Vasilyeva. Generalized multiscale finite element method for non-newtonian fluid flow in perforated domain. In AIP Conference Proceedings, volume 1773, page 100001. AIP Publishing, 2016.
  • [31] Eric T Chung, Maria Vasilyeva, and Yating Wang. A conservative local multiscale model reduction technique for stokes flows in heterogeneous perforated domains. Journal of Computational and Applied Mathematics, 321:389–405, 2017.
  • [32] Oleg Iliev, Zahra Lakdawala, Katherine HL Neßler, Torben Prill, Yavor Vutov, Yongfei Yang, and Jun Yao. On the pore-scale modeling and simulation of reactive transport in 3d geometries. Mathematical Modelling and Analysis, 22(5):671–694, 2017.
  • [33] Ulrich Hornung and Willi Jäger. Diffusion, convection, adsorption, and reaction of chemicals in porous media. Journal of differential equations (Print), 92(2):199–225, 1991.
  • [34] Grégoire Allaire, Andro Mikelić, and Andrey Piatnitski. Homogenization approach to the dispersion theory for reactive transport through porous media. SIAM Journal on Mathematical Analysis, 42(1):125–144, 2010.
  • [35] Maria Vasilyeva, Eric T Chung, Wing Tat Leung, Yating Wang, and Denis Spiridonov. Upscaling method for problems in perforated domains with non-homogeneous boundary conditions on perforations using non-local multi-continuum method (nlmc). Journal of Computational and Applied Mathematics, 357:215–227, 2019.
  • [36] Denis Spiridonov, Maria Vasilyeva, and Wing Tat Leung. A generalized multiscale finite element method (gmsfem) for perforated domain flows with robin boundary conditions. Journal of Computational and Applied Mathematics, 357:319–328, 2019.
  • [37] Denis Spiridonov, Maria Vasilyeva, Eric T Chung, Yalchin Efendiev, and Raghavendra Jana. Multiscale model reduction of the unsaturated flow problem in heterogeneous porous media with rough surface topography. Mathematics, 8(6):904, 2020.
  • [38] Eric T Chung, Yalchin Efendiev, Wing Tat Leung, Maria Vasilyeva, and Yating Wang. Non-local multi-continua upscaling for flows in heterogeneous fractured media. Journal of Computational Physics, 372:22–34, 2018.
  • [39] Maria Vasilyeva, Eric T Chung, Wing Tat Leung, and Valentin Alekseev. Nonlocal multicontinuum (nlmc) upscaling of mixed dimensional coupled flow problem for embedded and discrete fracture models. GEM-International Journal on Geomathematics, 10(1):23, 2019.
  • [40] Shubin Fu, Guanglian Li, Richard Craster, and Sebastien Guenneau. Wavelet-based edge multiscale finite element method for helmholtz problems in perforated domains. arXiv preprint arXiv:1906.08453, 2019.
  • [41] Shubin Fu, Eric Chung, and Guanglian Li. Edge multiscale methods for elliptic problems with heterogeneous coefficients. Journal of Computational Physics, 396:228–242, 2019.
  • [42] Ibrahim Y Akkutlu, Yalchin Efendiev, and Maria Vasilyeva. Multiscale model reduction for shale gas transport in fractured media. Computational Geosciences, 20(5):953–973, 2016.
  • [43] Yashar Mehmani and Hamdi A Tchelepi. Multiscale formulation of two-phase flow at the pore scale. Journal of Computational Physics, 389:164–188, 2019.
  • [44] Eric T Chung, Yalchin Efendiev, and Wing Tat Leung. An adaptive generalized multiscale discontinuous galerkin method for high-contrast flow problems. Multiscale Modeling & Simulation, 16(3):1227–1257, 2018.
  • [45] Eric T Chung, Yalchin Efendiev, Maria Vasilyeva, and Yating Wang. A multiscale discontinuous galerkin method in perforated domains. In Proceedings of the Institute of Mathematics and Mechanics, volume 42, pages 212–229. INST MATHEMATICS & MECHANICS, NATL ACAD SCIENCES AZERBAIJAN 9 B VAHABZADEH …, 2016.
  • [46] Christophe Geuzaine and Jean-François Remacle. Gmsh: A 3-d finite element mesh generator with built-in pre-and post-processing facilities. International journal for numerical methods in engineering, 79(11):1309–1331, 2009.
  • [47] Anders Logg, Kent-Andre Mardal, and Garth Wells. Automated solution of differential equations by the finite element method: The FEniCS book, volume 84. Springer Science & Business Media, 2012.
  • [48] Tatyana Dobroserdova, Fuyou Liang, Grigory Panasenko, and Yuri Vassilevski. Multiscale models of blood flow in the compliant aortic bifurcation. Applied Mathematics Letters, 93:98–104, 2019.