Abstract
In this paper, we extend the MAC scheme for Stokes problem to the Stokes/Darcy coupling problem. The interface conditions between two separate regions are discretized and well-incorporated into the MAC grid setting. We first perform the stability analysis of the scheme for the velocity in both Stokes and Darcy regions and establish the stability for the pressure in both regions by considering an analogue of discrete divergence problem. Following the similar analysis on stability, we perform the error estimates for the velocity and the pressure in both regions. The theoretical results show the first-order convergence of the scheme in discrete \(L^2\) norms for both velocity and the pressure in both regions. Moreover, in fluid region, the first-order convergence for the x-derivative of velocity component u and the y-derivative of velocity component v is also obtained in discrete \(L^2\) norms. However, numerical tests show one order better for the velocity in Stokes region and the pressure in Darcy region.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The coupling of incompressible fluid flow with porous media flow has been an active research topic in recent years due to various applications of the filtration in biological and environmental engineering. The mathematical modeling of such physical processes consists of Stokes or Navier–Stokes description in the incompressible fluid region and Darcy’s law in the porous media region. These two flow regions are coupled at the fluid–porous interface through some physical interface conditions which we shall describe later. A detailed modeling, analysis and numerical approximation for the problem can be found in a recent review [13]. For past years, numerical methods for Stokes and Darcy coupling problems have been investigated mainly in the framework of finite element method such as in [1, 5,6,7,8,9,10, 12,13,14,15, 19, 20, 23], just to name a few. Among those finite element discretizations, the fully coupled system can be either solved as a whole [5, 9, 10] or be decoupled into two separate subproblems with iteratively updating solution information across the interface [12, 20]. There are other numerical approaches for the Stokes/Darcy coupling problem, such as spectral method (or pseudospectral method) [18, 30], and boundary integral method [2] etc. Recently, an augmented immersed interface method based on finite difference scheme for Stokes/Darcy coupling problem with complex interface has been proposed in [21]. However, unlike most of the finite element methods, there is lack of convergence analysis of the method. This may be due to the absence of the variational formulations. In this paper, we propose a MAC (marker and cell) scheme for the Stokes/Darcy coupling problem and give the convergence proof for the scheme. To the best of our knowledge, this result is new.
The MAC scheme proposed by Harlow and Welch [16] has been a popular finite difference scheme for Stokes and Navier–Stokes equations. The scheme adopts a nice grid layout in finite difference setting in which the velocity and pressure are located at different locations of a grid cell. More precisely, in 2D, the x component velocity u and the y component velocity v are defined at the middle points of vertical and horizontal edges, respectively; while the pressure p is defined at the cell center as depicted in Fig. 1. Although the MAC scheme has been developed in the 1960s, the first analysis and convergence for Stokes equations were carried out until 1992 by Nicolaides [24] simply because only limited mathematical tools are available for finite difference method. The author showed that the vorticity and the pressure are both first-order accurate. Later Han and Wu [17] proved that the MAC scheme can be obtained from a new mixed finite element method and showed that the first-order convergence for both the velocity (in the \(H^1\) norm) and the pressure (in \(L^2\) norm). Several similar convergent results using different finite element discretization can be found in the [25]. Until very recently, Li and Sun [22] proved the superconvergence (both velocity and pressure are second-order convergent in \(L^2\) norm) for the MAC scheme on non-uniform grids using finite difference approach. Under the assumption of second-order convergence for the pressure, the authors were able to prove the second-order convergence of the velocity. However, the second-order convergence for the pressure is not exactly proved in the MAC framework. Rui and Li [25] established the inf-sup condition and the stability for both velocity and pressure; thus, the superconvergence for the MAC scheme can be obtained on non-uniform grids. For unstructured grids, we refer the interested reader to [3, 4] for more details. For block-centered finite difference methods that is another type of MAC scheme, the second-order convergence of the block-center scheme for incompressible and compressible Darcy-Forchheimer problems has proven in [27, 28] and a two-grid block-centered finite difference scheme is also studied in [26].
In this paper, we first develop a finite difference discretization based on the MAC scheme for the Stokes/Darcy coupling equations. The interface conditions are discretized and can be well-incorporated into the MAC grid setting. Following the similar spirit used in [22, 25] for Stokes equations, we conduct a stability and convergence analysis for the scheme on uniform grids. We would like to emphasize that the extension from Stokes problems to Stokes/Darcy coupling ones is not standard, especially in the proof of stability and convergence of the scheme. The major difficulty comes from the estimates of those relevant terms near the fluid–porous interface where three different interface conditions are imposed. Our analysis shows the first-order convergence in discrete \(L^2\) norms for the velocity and the pressure in both incompressible fluid and porous regions. Moreover, in fluid region, the first-order convergence for the x-derivative of velocity component u and the y-derivative of velocity component v is also obtained in discrete \(L^2\) norms.
The rest of paper is organized as follows. In Sect. 2, we present the problem with the interface conditions. In Sect. 3, we present the MAC scheme for the Stokes/Darcy coupling equations and the discretization of the interface conditions. The major stability and error analysis are given in Sects. 4 and 5, respectively. Two numerical tests are given in Sect. 6 showing better convergence results than the theory. Concluding remarks are made in Sect. 7.
2 The Stokes/Darcy Coupling Problem
In this paper, the model under consideration consists of Stokes flow in the fluid region \(\Omega _f\) and Darcy’s law in the porous media domain \(\Omega _p\), where these bounded domains \(\Omega _f \) and \(\Omega _p \subset {\mathbb {R}}^2\) are assumed to be rectangular and separated by an interface \(\Gamma \) as illustrated in Fig. 1. Let the boundary \(\Gamma _f (\Gamma _p)\) be \(\partial \Omega _f \backslash \Gamma \) (\(\partial \Omega _p \backslash \Gamma \)) respectively and \(n_f\) (\(n_p\)) be the unit outward normal vector of the domain \(\Omega _f\) (\(\Omega _p\)) respectively.
Let us denote \(\varvec{u}=(u,v)\) and p by the fluid velocity and pressure in \(\Omega _f\) and \(\varvec{u}_p\) and \(\phi \) by the fluid velocity and pressure in \(\Omega _p\). In the region \(\Omega _f\), the Stokes flow \((\varvec{u}, p)\) satisfies the following equations
where \(\nu \) is the viscosity and \(f_1=(f^u, f^v)\) is the external force; in the region \(\Omega _p\), the Darcy’s flow \((\varvec{u}_p, \phi )\) satisfies the following equations
where K is a symmetric and positive definite tensor representing the rock permeability divided by the fluid viscosity and \(f_2\) is the external source. For simplicity, we choose \(K=\kappa I_2\) where \(\kappa \) is a positive constant and \(I_2\) is \(2\times 2\) identity matrix. By combining equations (2.4) and (2.5), we obtain
Here, the source \(f_2\) is assumed to satisfy the solvability condition
which is due to the no-slip (2.3) and no-flow boundary condition (2.6) on the boundaries \(\Gamma _f\) and \(\Gamma _p\), respectively; and the mass conservation \(\varvec{u}_p \cdot n_p+ \mathbf{u} \cdot n_f = 0\) across the interface \(\Gamma \). In the present setting, this mass conservation across the interface results in (2.10). More detailedly, we have
The pressures \((p, \phi )\) are assumed to satisfy the condition for the uniqueness of the solutions as follows:
To complete the problem (2.1)–(2.6), three conditions across the interface \(\Gamma \) should be satisfied; namely, the mass conservation, the balance of normal forces, and the Beavers–Joseph–Saffman (BJS) condition, see the detailed physical meanings of those conditions in [13, 20]. Readers who are interested in the well-posedness of the problem with above three interface conditions can refer to the review article [13]. Since the considered interface \(\Gamma \) is a straight line in this paper, those three interface conditions can be simplified into
where \({\tilde{k}} = \nu \kappa \) and \(\alpha _1\) are positive constants. Here, the form of \(\sqrt{{\tilde{k}}}/\alpha _1\) has the physical meaning of friction coefficient.
3 Finite Difference Discretization Based on the MAC Scheme
In this section, the finite difference discretization based on the MAC scheme for solving the problem (2.1)–(2.12) is presented. We start with the mesh description. Let \(\Omega = \Omega _f \cup \Omega _p\). For simplicity in presentation, the domain \(\Omega \) is assumed to be \([0, L_x] \times [-L_y, L_y]\) where \(\Omega _f= [0, L_x] \times [0, L_y]\) , \(\Omega _p= [0, L_x] \times [-L_y,0]\) and \(L_x, L_y\) are positive constants. Given positive integers M and N, the mesh widths \(\Delta x\) and \(\Delta y\) are equal to \(L_x/M\) and \(L_y/N\) respectively. Let the nodal points \((x_i, y_j), 0 \le i \le M+1, -N\le j \le N+1\) be defined as follows:
For possible integers \(i, j, \, 0\le i \le M, -N \le j \le N\), we define \(x_{i+1/2}=(x_i +x_{i+1})/2\) and \(y_{j+1/2}=(y_j +y_{j+1})/2\). Here, the staggered grids are applied. Namely, the pressure is defined on one set of grid points while the velocities are defined on another set of grid points. We let \(u_{i+1/2,j}, \, v_{i,j+1/2}\) and \(p_{i,j}\) denote discrete approximations of the flow velocity \(u(x_{i+1/2}, y_j), \, v(x_{i},y_{j+1/2})\) and the pressure \(p(x_{i},y_{j})\) respectively; let \(\phi _{i,j}\) denote the discrete approximation of the pressure \(\phi (x_{i},y_{j})\) (see Fig. 1).
To discretize (2.1), we employ central differences and derive
and
where
To discretize (2.2), we derive its discrete approximation at the mesh points \((x_{i}, y_{j})\). That is, we obtain
As for the finite difference discretization of the equation (2.7), similarly, we have
where
The discrete approximations (3.1)–(3.4) are employed to determine the pressure and the velocity at the interior points in \(\Omega \) except the ones on the interface boundary \(\Gamma \). For certain of these equations, the information about the boundary conditions and the ghost points should be provided. For boundary conditions, we have
As for the extrapolation of the ghost points on the boundary \(\Gamma _f \cup \Gamma _p\), we use linear extrapolation and the boundary condition which lead to
Regarding the interface conditions on \(\Gamma \), we introduce the values of \(\phi _{i,1}, 1\le i \le M\) (the pressure on the Darcy region) and \(u_{i+1/2,0}, 1\le i \le M-1\) (the velocity on Stokes region) defined on the ghost points \((x_i, y_1)\) and \((x_{i+1/2},y_0)\) respectively. Furthermore, the interface conditions (2.10)–(2.12) can be approximated by choosing the values of \(\phi _{i,1}\) and \(u_{i+1/2,0}\) such that the following discretizations hold:
The idea of the discrete approximations (3.12) and (3.14) is to approximate the differential operators on the interface \(\Gamma \) as follows:
and apply the linear approximation to obtain the value of u on the interface \(\Gamma \) as follows:
We remark that the discrete approximation (3.13) of (2.11) is applied by using one-sided first order finite difference methods. The convergence for the unknowns \((\mathbf u, p)\) and \(\phi \) in discrete \(L^2\) norm is shown to be of first order in Sect. 4. However, the first order approximation on the interface condition does not contaminate the convergence of the second order for the velocity field which is illustrated by numerical experiments in Sect. 5.
To discretize (2.9), we apply direct integration as follows:
Remark that the following compatibility condition should be satisfied directly due to the definition of \((f_2)_{i,j}\):
Now, we introduce the following standard forward and backward difference operators \(D_x^+, D_x^-, D_y^+\) and \(D_y^-\) as follows:
Similarly, we can define the notations for \(D_x^+ v_{i,j+1/2}\), \(D_x^- v_{i,j+1/2},\) \( D_y^+ v_{i,j+1/2}\), \(D_y^- v_{i,j+1/2},\) \(D_x^+ p_{i,j},\) \(D_x^- p_{i,j},\) \(D_y^+ p_{i,j}\) and \(D_y^- p_{i,j}\). These notations are also applied for Darcy’s flow.
In summary, we rewrite the finite difference scheme for (3.1) to (3.4) as follows:
4 Stability Analysis
In this section, the stability analysis for the scheme (3.17)–(3.20) will be presented. Assume that the discrete solutions \(u_{i+1/2,j}, v_{i,j+1/2}\) and \(\phi _{i,j}\) satisfy the boundary conditions and interface conditions described in (3.5)–(3.14). We begin with introducing the following discrete norms that will be used later:
Notice that by the definition of \(f^u_{i+1/2,j}\) (\(f^v_{i,j+1/2}\) and \((f_2)_{i,j}\)) respectively, we have the inequality \(\Vert f^u\Vert \le \Vert f^u\Vert _{L^2}\) ( \(\Vert f^v\Vert \le \Vert f^v\Vert _{L^2}\) and \(\Vert f_2\Vert \le \Vert f_2\Vert _{L^2}\)) respectively where \(\Vert \cdot \Vert _{L^2}\) denotes its corresponding \(L^2\) norm. This implies that the discrete \(L^2\) norms of the forcing terms are independent of the mesh widths. Before proceeding the stability analysis, we need the following discrete Poincare inequalities:
Lemma 4.1
Proof
To show (4.13), we have
As for (4.14), by applying similar techniques, we have
As for (4.15), for any \(i\ge i'\) and \(j\ge j'\) we have
Multiplying (4.18) by \(\Delta x\Delta y\) and summing all i and j, applying the condition (3.16) and using Cauchy–Schwarz inequality, (4.15) is obtained.
Then, the proof of Lemma 4.1 is complete. \(\square \)
Now, in order to make our presentation of the stability analysis clear, we need the following lemmas.
Lemma 4.2
The proof of Lemma 4.2 is established by directly applying (3.19).
Lemma 4.3
Proof
To show (4.21), we have
where the boundary conditions (3.5) are applied. By applying the same technique, we have
where the boundary conditions (3.6) are applied. (4.21) can be derived by summing (4.23) and (4.24) and applying (3.19). Similar procedures can be applied to obtain (4.22). \(\square \)
Lemma 4.4
Proof
To show (4.25), we observe that
where boundary conditions (3.9) are applied. Then (4.25) is derived. As for (4.26), we have
where the linear extrapolation conditions (3.9) are used. Then (4.26) is obtained. (4.27) and (4.28) can be derived by using similar techniques. The proofs are omitted.
To prove (4.29), we observe
Notice that
Then, (4.29) is proven.
Again, (4.30) can be done by using the same technique which proof is omitted.
Finally, the proof of Lemma 4.4 is complete. \(\square \)
Now, we are in a position to state and show the following theorem for the stability analysis of the scheme (3.1)–(3.14) as follows:
Theorem 4.1
Given the mesh widths \(\Delta x\) and \(\Delta y\) satisfying
where \(\alpha _2 =\frac{2\sqrt{{\tilde{\kappa }}}}{\alpha _1}\), we have
Proof
By multiplying (3.17), (3.18), (3.20), (4.19) and (4.20) by \(u_{i+1/2,j}\Delta x \Delta y\), \(v_{i,j+1/2} \Delta x\Delta y\), \(\phi _{i,j}\Delta x\Delta y\), \(u_{i+1/2,j}\Delta x \Delta y\) and \(v_{i,j+1/2} \Delta x\Delta y\) respectively, summing the resulting equations for all i and j, and applying Lemmas (4.3) and (4.4), we obtain
Now, we estimate the terms \(I_i, i=1, \ldots , 5\). For the term \(I_1\), by applying the interface conditions (3.12) and (3.13), we obtain
To estimate the term \(I_2\), we have
where the interface conditions (3.14) are applied. To estimate the second term on the right-hand side of (4.39), we have
where the constant \(\alpha _2\) is equal to \((2\sqrt{{\tilde{\kappa }}})/(\alpha _1 )\). This leads to
Plugging (4.41) into the second term on the right-hand side of (4.39), we obtain
To estimate the term \(J_1\), we have
To estimate the term \(J_2\), we have
where \(\epsilon \) is a positive parameter which will be determined later.
Combining (4.39), (4.43) and (4.44), we obtain
Now, set \(\epsilon = \frac{2\Delta y}{\alpha _2}\), we can infer from (4.45) that
To estimate the term \(I_3\), we have
To estimate the term \(I_4\), by applying discrete Poincare inequalities and Young’s inequality, we have
To estimate the term \(I_5\), by applying Lemma 4.1, we have
Combining the estimates of \(I_i, i=1, \ldots , 5\), we can infer from (4.37) that
By taking \(\Delta y\) to satisfy the following conditions
which implies
the proof of Theorem 4.1 is complete by using Lemma 4.1. \(\square \)
To show the boundedness of the pressure p and \(\phi \), we need the following lemmas:
Lemma 4.5
Let the mesh widths satisfy (4.35) and \(\Delta y = \Delta x\), we have
Proof
To begin with, we rewrite the summation for \(D_x^-v\), apply the triangle inequality and have
Then, we use (4.41) and have
where the condition \(\Delta y = \Delta x\) and the inequality (4.53) are applied.
To show the desired inequality, we rewrite (4.37) in Theorem 4.1 as follows:
The estimates for the terms \(I_i, \, i=1, 3, 4,5\) remain the same as in (4.38), (4.47), (4.48) and (4.49). To estimate the term \(I_2'\), we have
where Cauchy–Schwarz and Young’s inequalities are applied from the second line to the third line.
Combining the estimates (4.38), (4.47), (4.48), (4.49) and (4.56) and applying (4.35), we obtain
The desired inequality is obtained due to (4.57), (4.54), (4.35) and Theorem 4.1. \(\square \)
In addition to Lemma 4.5, we need the following lemma extended from the discrete divergence problem for finite difference scheme for Stokes equations to the present Stokes/Darcy coupling equations on a staggered grid.
Lemma 4.6
For any given \(p_{i,j}, \, 1\le i \le M, 1\le j \le N\) and \(\phi _{i,j}, \, 1\le i \le M, -N+1 \le j \le 0\) satisfying (3.15), there exist two vectors \({{\tilde{u}}}_{i+1/2,j}, 0\le i \le M, 0\le j \le N+1\) and \({{\tilde{v}}}_{i,j+1/2}, 0 \le i \le M+1, 0 \le j \le N\) satisfying the following properties:
and there exists a vector \({{\tilde{\phi }}}_{i,j}, \, 0 \le i \le M+1, \, -N\le j \le 1\) satisfying
Moreover, we have
where \({{\tilde{C}}}_d=(1+\frac{L_y}{2}+ (1+\frac{1}{\kappa ^2})(L_x^2+L_y^2))C_d \) is a constant independent of the mesh widths \(\Delta x\) and \(\Delta y\) and \(C_d\) is a constant defined in Lemma 4.7.
To prove Lemma 4.6, we need the following lemma related to the finite difference scheme for the Stokes problem on the whole region \(\Omega \) with homogenous Dirichlet boundary conditions:
Lemma 4.7
For any given \(p_{i,j}, \, 1\le i \le M, 1\le j \le N\) and \(\phi _{i,j}, \, 1\le i \le M, -N+1 \le j \le 0\) satisfying (3.15), there exist a positive constant \(C_d\) independent of the mesh widths \(\Delta x\) and \(\Delta y\) and two vectors \(U_{i+1/2,j}, \, 0 \le i \le M, -N \le j \le N+1\) and \(V_{i,j+1/2}, \, 0 \le i \le M+1, -N+1 \le j \le N\) satisfying
where \(\Vert \cdot \Vert _{\Omega } \) is the corresponding discrete \(L^2\) norm in the region \(\Omega \) and \(C_d\) depends on the size of the domain \(\Omega \).
The proof of Lemma 4.7 can be obtained by following the same processes in [29]. Thus, the proof is omitted.
Now the proof of Lemma 4.6 is presented as follows:
Proof of Lemma 4.6
Assume that two vectors \(U_{i+1/2,j}, \, 0 \le i \le M, -N \le j \le N+1\) and \(V_{i,j+1/2}, \, 0 \le i \le M+1, -N+1 \le j \le N\) are defined in Lemma 4.7 satisfying (4.67)–(4.73).
For the Stokes region, the velocity field \(({\tilde{u}}, {\tilde{v}})\) is defined as follows:
It is easy to check that (4.58)–(4.62) are obtained from the definition of \(({{\tilde{u}}}, {{\tilde{v}}})\) and Lemma 4.7.
For the Darcy region, thanks to (4.72), the existence of a vector \({\tilde{\phi }}\) satisfying (4.63)–(4.65) is equivalent to show that the vector \({\tilde{\phi }}\) satisfies
From (4.74) and (4.76), \({{\tilde{\phi }}}\) is determined by the choice of \({{\tilde{\phi }}}_{1,j}, j=-N+1, \ldots , 0\). From (4.75) and (4.76), \({{\tilde{\phi }}}\) is determined by the choice of \({{\tilde{\phi }}}_{i,0}, i=1, \ldots , M\). Therefore, this vector \({{\tilde{\phi }}}\) exists up to a constant. Note that, the velocity field in Darcy region are defined by \(({U}_{i+1/2,j}, {V}_{i, j+1/2}) = ( - \kappa D_x^- \phi _{i+1,j}, - \kappa D_y^- \phi _{i, j+1})\).
To show (4.66), we use the fact
By applying (4.77)and discrete Poincare inequality, we have
Then, (4.66) is derived by using Lemma 4.7 and (4.78). \(\square \)
Now, we are ready to state and show the boundedness of the pressure p and \(\phi \) as follows:
Theorem 4.2
Let the mesh widths satisfy (4.35) and \(\Delta y = \Delta x\), we have
Proof
By multiplying (3.17), (3.18), (4.65), (4.19) and (4.20) by \({{\tilde{u}}}_{i+1/2,j} \Delta x \Delta y\) , \({{\tilde{v}}}_{i,j+1/2}\Delta x \Delta y\), \({ \phi }_{i,j} \Delta x \Delta y\), \({{\tilde{u}}}_{i+1/2,j}\Delta x\Delta y\) and \( {{\tilde{v}}}_{i,j+1/2}\Delta x \Delta y\) respectively, summing for all i and j and adding the resulting equations, we obtain
By using the fact
and applying Cauchy–Schwarz inequality, Theorem 4.1, Lemmas 4.1 and 4.5, it is inferred from (4.79) that
where \(\varepsilon _1\) is a positive parameter which will be determined later.
Then, by applying Lemma 4.6, we can deduce from (4.80) that
By choosing \(\varepsilon _1\) to satisfy
the proof of Theorem 4.2 is complete. \(\square \)
5 Error Analysis
In this section, the error estimates for the scheme (3.1)–(3.14) will be derived. We begin with introducing the following notations for the errors:
Thus, we can derive the following equations for the errors:
where the terms \(R^u_{i+1/2,j}\), \(R^v_{i,j+1/2}\), \(R^d_{i,j}\) and \(R^{\phi }_{i,j}\) are defined as
For boundary conditions, we have
As for the extrapolation of the ghost points on the boundary \(\Gamma _f \cup \Gamma _p\), we define
which imply
Regarding the interface conditions on \(\Gamma \), we have
where \((R^p_{\Gamma })_{i,1/2}\) and \((R^u_{\Gamma })_{i+1/2,1/2}\) are defined as
and due to that \( e^u_{i+1/2,0}\) is evaluated at the ghost point, it is defined as follows
About the condition of the uniqueness, we have
where
Notice that the definitions of the discrete norms of the errors \(e^u, \, e^v, \, e^p\) and \(e^\phi \) are the same as \(u, \, v, \, p\) and \(\phi \) respectively. Before establishing the error estimates, the following lemmas are needed in the sequel.
Lemma 5.1
The proof of Lemma 5.1 is similar to the proof in Lemma 4.1. Thus, the proof is omitted.
Lemma 5.2
The proof of Lemma 5.2 is established by directly applying (5.3).
Lemma 5.3
Lemma 5.4
The proofs of Lemma 5.3 and 5.4 are similar to the proofs in Lemma 4.3 and 4.4. Thus, the proofs are omitted, too.
For the convenience of the notation, we denote the maximum norm of the r-th derivatives of any function u as \(|D^r u|_{\infty }=|\frac{\partial ^r u}{\partial ^m x \partial ^n y}|_{\infty }\) where \(r=m+n\) and m and n are nonnegative integers.
To perform the error estimates of the finite difference scheme, we need the following lemma for the estimates of the terms \(R^u_{i+1/2,j}, R^v_{i,j+1/2}\), \(R^d_{i,j}, (R^p_{\Gamma })_{i,1/2}, (R_{\Gamma }^u)_{i+1/2,1/2}\) and \(R^p\):
Lemma 5.5
The proof of Lemma 5.5 is based on Taylor’s expansion and the assumption on the regularity of the solutions and the forcing. The proof of Lemma 5.5 is skipped. Remark that in the fluid region, the truncation errors inside the domain are of second order but the one near the boundary is some O(1) term plus first-order terms; in the porous region, the truncation errors inside the domain are of second order but the one near the boundary is of the first order. Near the interface, the truncation errors are both of the first order. The following lemma is also needed to control the boundedness of the error estimates of the pressure and related boundary terms:
Lemma 5.6
Let the mesh widths satisfy (4.35) and \(\Delta y =\Delta x\), we have
where \(K_i, i=2,3\) are constants depending only on the size of the domain, the forcing and the solutions.
The proof of Lemma 5.6 can be proven by using the triangle inequality, Lemma 4.5 and Theorem 4.2.
Now, we state and prove our main theorem of the error estimates for the scheme (3.1)–(3.14) as follows:
Theorem 5.1
Let the mesh widths satisfy (4.35) and \(\Delta y =\Delta x\), we have
Proof
By multiplying (5.1), (5.2), (5.4), (5.25) and (5.26) by \(e^u_{i+1/2,j}\Delta x \Delta y\), \(e^v_{i,j+1/2}\Delta x \Delta y\), \(e^{\phi }_{i,j}\Delta x \Delta y\), \(e^u_{i+1/2,j}\Delta x \Delta y\) and \(e^v_{i,j+1/2}\Delta x \Delta y\) respectively, summing for all i and j and adding all the resulting equations, we obtain
Now, we estimate the terms \(I_i, i=6, \ldots , 11\). For the term \(I_6\), by applying the interface conditions (5.14) and (5.15), we obtain
where \(\varepsilon _2\) is a positive parameter which is determined later. To estimate the term \(I_7\), we have
where the interface conditions (5.16) are applied. To estimate the second term on the right-hand side of (5.38), by applying Cauchy–Schwarz inequality and Lemma 5.6, we have
To estimate the third term on the right-hand side of (5.38), we observe
This leads to
Plugging (5.41) into the third term on the right-hand side of (5.38), we obtain
To estimate the terms \(J_3\) and \(J_4\), we apply the similar procedure in estimating \(J_1\) and \(J_2\) respectively in Theorem 4.1 and have
where \(\varepsilon _3\) is a positive parameter which will be determined later. As for the term \(J_5\), by applying Cauchy–Schwarz inequality and Lemma 5.6, we have
where the following inequality which is obtained by applying the same idea in (4.53) is used
Combining (5.38), (5.39), (5.43), (5.44) and (5.45), we obtain
Now, by taking \(\varepsilon _3 = \frac{2 \Delta y}{\alpha _2}\), we can infer from (5.46) that
To estimate the terms \(I_8, I_9, I_{10}\) and \(I_{11}\), we have
where \({{\tilde{R}}}^u\) and \({{\tilde{R}}}^v\) are defined as
and
Combining the estimates of \(I_i, i=6, \ldots , 11\) and taking \(\varepsilon _2=\frac{1}{4}\), we can infer from (5.36) that
By taking \(\Delta y\) to satisfy the condition (4.35) and applying Lemma 5.5, the proof of Theorem 5.1 is complete. \(\square \)
To show the error estimates of the pressure p and \(\phi \), we need the following lemmas:
Lemma 5.7
Let the mesh widths satisfy (4.35) and \(\Delta y = \Delta x\), we have
The proof of Lemma 5.7 follows Lemma 4.7 and Theorem 5.1.
Like Lemmas 4.7 and 4.6, we also need the following lemma related to the finite difference method for the divergence problem in the whole domain \(\Omega \):
Lemma 5.8
For any given \(e^p_{i,j}, \, 1\le i \le M, 1\le j \le N\) and \(e^{\phi }_{i,j}, \, 1\le i \le M, -N+1 \le j \le 0\) satisfying (5.21), there exist two vectors \((e^{{\tilde{u}}}, e^{{\tilde{v}}})\) satisfies the following properties:
and there exists a vector \(e^{{\tilde{\phi }}}_{i,j}, \, 0 \le i \le M+1, \, -N\le j \le 1\) satisfying
Moreover, we have
where \({{\tilde{C}}_e}\) is a constant independent of the mesh widths \(\Delta x\) and \(\Delta y\).
The proof of Lemma 5.8 can be proven similarly by following the process of showing Lemma 4.6, which needs the following lemma:
Lemma 5.9
For any given \(e^p_{i,j}, \, 1\le i \le M, 1\le j \le N\) and \(e^{\phi }_{i,j}, \, 1\le i \le M, -N+1 \le j \le 0\) satisfying (5.21), there exist a positive constant \(C_e\) independent of the mesh widths \(\Delta x\) and \(\Delta y\) and two vectors \(e^U_{i+1/2,j}, \, 0\le i \le M, -N \le j \le N+1\) and \( e^V_{i, j+1/2}, \, 0 \le i \le M+1, \, -N+1 \le l \le N\) satisfying
The proof of Lemma 5.9 can be proven similarly in [29]. Thus, the proofs of Lemma 5.8 and 5.9 are omitted.
Now, we are ready to state the error estimates of the pressure p and \(\phi \) as follows:
Theorem 5.2
Let the mesh widths satisfy (4.35) and \(\Delta y =\Delta x\), we have
The proof of Theorem 5.2 can be shown by following the similar procedure in Theorem 4.2 with the aid of Lemmas 5.5, 5.7, 5.9, 5.8 and triangle inequality.
6 Numerical Results
In this section, we carry out some numerical tests for the present MAC scheme of the Stokes/Darcy coupling problem. The computational domain \(\Omega _f=[0,1] \times [1,2]\), \(\Omega _p=[0,1] \times [0,1]\) and the interface is located at \(y=1\) in the domain. For simplicity, all physical constants \(\nu , \kappa , {\tilde{k}}, \alpha _1\) are all equal to 1. Throughout the paper, we choose the mesh widths \(\Delta x=\Delta y\) so the grid size \(M=N\). The discrete \(L^2\) error norms for all variables \(u, v, p, \phi \) are computed based on the formulas (4.1)–(4.4).
Example 1
The first analytic solution is taken from the initial condition of the test example constructed in [11] written by
One can easily check that this solution satisfies all three interface conditions (2.10)–(2.12). In addition, the solution satisfies zero normal velocity (\(v=0\)) across the interface \(y=1\). Tables 1 and 2 show the grid refinement analysis of \(L^{2}\) errors for the velocity u, v and the pressure \(p, \phi \), respectively. One can see both velocity components u, v in Stokes region and the pressure \(\phi \) in Darcy’s region behave like second-order convergent. However, the pressure p in Stokes region is better than first-order but not exactly second-order convergent. The numerical results show better convergence rates than the ones obtained from the present theoretical analysis.
Example 2
The second test example is given by
Again, the solution satisfies all three interface conditions (2.10)–(2.12) but unlike Example 1, here, the normal velocity v across the interface \(y=1\) is nonzero. Tables 3 and 4 show the grid refinement analysis of \(L^{2}\) errors for the velocity u, v and the pressure \(p, \phi \), respectively. As in Example 1, both velocity components u, v in Stokes region and the pressure \(\phi \) in Darcy’s region behave like second-order convergent. However, the pressure p in Stokes region behaves exactly first-order convergent. Again, the numerical results show better convergence rates than the ones obtained from the present theoretical analysis.
7 Concluding Remarks
The stability and error estimates for both velocity and pressure have been established for the MAC scheme of stationary Stokes/Darcy coupling problem based on finite difference methods. The stability of the velocity in both Stokes and Darcy regions is derived by performing careful estimates and the stability of the pressure in both regions is established by considering an analogue of discrete divergence problem . We remark that the mesh width \(\Delta y\) needs to be below a threshold to make sure the stability. However, there is no limitation on the mesh size \(\Delta x\). This is due to the control of the related estimates on the interface. Following the similar analysis on stability, the error estimates for the velocity and the pressure in both regions are performed. The theoretical results show first-order convergence of the scheme in discrete \(L^2\) norm for both velocity and the pressure. The main problematic term comes form the estimate of the first order discrete approximation (3.13) of the interface condition (2.11). Moreover, in fluid region, the first-order convergence for the x-derivative of velocity component u and the y-derivative of velocity component v is also obtained in discrete \(L^2\) norms. However, numerical tests presented in Sect. 5 show one order better for the velocity in Stokes region and the pressure in Darcy region. This is a gap between theoretical results and numerical evidences which will be studied elsewhere.
References
Arbogast, T., Brunson, D.S.: A computational method for approximating a Darcy–Stokes system governing a vuggy porous medium. Comput. Geosci. 11, 207–218 (2007)
Tlupova, S., Cortez, R.: Boundary integral solutions of coupled Stokes and Darcy flows. J. Comput. Phys. 228, 158–179 (2009)
Chen, Q.: Stable and convergent approximation of two-dimensional vector fields on unstructured meshes. J. Comput. Appl. Math. 307, 284–306 (2016)
Chou, S.H.: Analysis and convergence of a covolume method for the generalized Stokes problem. Math. Comp. 66, 85–104 (1997)
Cai, M., Mu, M., Xu, J.: Preconditioning techniques for a mixed Stokes/Darcy model in porous media applications. J. Comput. Appl. Math. 233, 346–355 (2009)
Cao, Y., Gunzburger, M., Hu, X., Hua, F., Wang, X., Zhao, W.: Finite element approximations for Stokes–Darcy flow with Beavers–Joseph interface conditions. SIAM J. Numer. Anal. 47, 4239–4256 (2010)
Cao, Y., Gunzburger, M., Hu, X., Wang, X.: Parallel, non-iterative, multi-physics domain decomposition methods for time-dependent Stokes–Darcy systems. Math. Comput. 83, 1617–1644 (2014)
Camano, J., Gatica, G.N., Oyarza, R., Ruiz-Baier, R., Venegas, P.: New fully-mixed finite element methods for the Stokes–Darcy coupling. Comput. Methods Appl. Mech. Eng. 295, 362–395 (2015)
Chidyagwai, P., Ladenheim, S., Szyld, D.: Constraint preconditioning for the coupled Stokes–Darcy system. SIAM J. Sci. Comput. 38, A668–A690 (2016)
Chidyagwai, P., Riviere, B.: Numerical modelling of coupled surface and subsurface flow systems. Adv. Water Res. 33, 92–105 (2010)
Chen, W., Gunzburger, M., Sun, D., Wang, X.: An efficient and long-time accurate third-order algorithm for the Stokes–Darcy system. Numer. Math. 134, 857–879 (2016)
Discacciati, M., Quarteroni, A.: Convergence analysis of a subdomain iterative method for the finite element approximation of the coupling of Stokes and Darcy equations. Comput. Visual Sci. 6, 93–103 (2004)
Discacciati, M., Quarteroni, A.: Navier–Stokes/Darcy coupling: modeling, analysis, and numerical approximation. Rev. Mat. Complut. 22, 315–426 (2009)
Gatica, G., Oyarzua, R., Sayas, F.: Analysis of fully-mixed finite element methods for the Stokes–Darcy coupled problem. Math. Comput. 80, 1911–1948 (2011)
Girault, V., Vassilev, D., Yotov, I.: Mortar multiscale finite element methods for Stokes–Darcy flows. Numer. Math. 127, 93–165 (2014)
Harlow, F.H., Welsh, J.E.: Numerical calculation of time-dependent viscous incompressible flow of fluid with a free interface. Phys. Fluids 8, 2181–2189 (1965)
Han, H., Wu, X.: A new mixed finite element formulation and the MAC method for the Stokes equations. SIAM J. Numer. Anal. 35, 650–571 (1998)
Hessari, P.: Pseudospectral least squares method for Stokes–Darcy equations. SIAM J. Numer. Anal. 53, 1195–1213 (2015)
Kanschat, G., Rivire, B.: A strongly conservative finite element method for the coupling of Stokes and Darcy flow. J. Comput. Phys. 229, 5933–5943 (2010)
Layton, W.J., Schieweck, F., Yotov, I.: Coupling fluid flow with porous media flow. SIAM J. Numer. Anal. 40(6), 2195–2218 (2003)
Li, Z.: An augmented Cartesian grid method for Stokes–Darcy fluid–structure interactions. Int. J. Numer. Meth. Eng. 106, 556–575 (2016)
Li, J., Sun, S.: The superconvergence phenomenon and proof of the MAC scheme for the Stokes equations on non-uniform rectangular meshes. J. Sci. Comput. 65, 341–362 (2015)
Mu, M., Xu, J.: A two-grid method of a mixed Stokes–Darcy model for coupling fluid flow with porous media flow. SIAM J. Numer. Anal. 45, 1801–1813 (2007)
Nicolaides, R.A.: Analysis and convergence of the MAC scheme I. The linear problem. SIAM J. Numer. Anal. 29, 1579–1591 (1992)
Rui, H., Li, X.: Stability and superconvergence of MAC scheme for Stokes equations on nonuniform grids. SIAM J. Numer. Anal. 55(3), 1135–1158 (2017)
Rui, H., Liu, W.: A two-grid block-centered finite difference method MAC scheme forDarcy–Forchheimer flow in porous media. SIAM J. Numer. Anal. 53(4), 1941–1962 (2015)
Rui, H., Pan, H.: A block-centered finite difference method for the Darcy–Forchheimer. SIAM J. Numer. Anal. 50(5), 2612–2631 (2012)
Rui, H., Pan, H.: A block-centered finite difference method for slightly compressible Darcy–Forchheimer flow in porous media. J. Sci. Comput. 73(1), 70–92 (2017)
Shin, D., Strikwerda, J.C.: Inf-sup conditions for finite-difference approximations of the Stokes equations. J. Aust. Math. Soc. Ser. B 39, 121–134 (1997)
Wang, W., Xu, C.: Spectral methods based on new formulations for coupled Stokes and Darcy equations. J. Comput. Phys. 257, 126–142 (2014)
Acknowledgements
The work of M.-C. Lai was supported in part by Ministry of Science of Technology of Taiwan under research grant MOST-104-2115-M-009-014-MY3 while M.-C. Shiue was supported in part by the Grant MOST-104-2115-M-009-012-MY2. K.C. Ong was supported in part by NCTU Taiwan Elite Internship Program at National Chiao Tung University and NCTS.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shiue, MC., Ong, K.C. & Lai, MC. Convergence of the MAC Scheme for the Stokes/Darcy Coupling Problem. J Sci Comput 76, 1216–1251 (2018). https://doi.org/10.1007/s10915-018-0660-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-018-0660-7