Abstract
We propose a fully discrete linearized Crank–Nicolson Galerkin–Galerkin finite element method for solving the partial differential equations which govern incompressible miscible flow in porous media. We prove optimal-order convergence of the fully discrete finite element solutions without any restrictions on the step size of time discretization. Numerical examples are provided to illustrate the theoretical results.
Similar content being viewed by others
References
Arbogast, T., Wheeler, M.F., Zhang, N.: A nonlinear mixed finite element method for a degenerate parabolic equation arising in flow in porous media. SIAM J. Numer. Anal. 33, 1669–1687 (1996)
Auscher, P., Qafsaoui, M.: Observations on \(W^{1,p}\) estimates for divergence elliptic equations with VMO coefficients. In: Bollettino dellUnione Matematica Italiana, Serie 8, vol. 5-B , pp. 487–509 (2002)
Bear, J., Bachmat, Y.: Introduction to Modeling of Transport Phenomena in Porous Media. Springer, New York (1990)
Bear, J., Bachmat, Y.: A generalized theory of hydrodynamic dispersion in porous media. In: Symposium of Haifa, International Association of Hydrological Sciences, vol. 72, pp. 7–16 (1967)
Chavent, G., Jaffre, J.: Mathematical Models and Finite Elements for Reservoir Simulation. North-Holland, Amsterdam (1986)
Dawson, C.N., Russell, T.F., Wheeler, M.F.: Some improved error estimates for the modified method of characteristics. SIAM J. Numer. Anal. 26, 1487–1512 (1989)
Douglas Jr., J.: Finite difference methods for two-phase incompressible flow in porous media. SIAM J. Numer. Anal. 20, 681–696 (1983)
Douglas Jr., J., Ewing, R.E., Wheeler, M.F.: A time-discretization procedure for a mixed finite element approximation of miscible displacement in porous media. RAIRO Anal. Numer. 17, 249–265 (1983)
Duran, R.G.: On the approximation of miscible displacement in porous media by a method of characteristics combined with a mixed method. SIAM J. Numer. Anal. 25, 989–1001 (1988)
Evans, L.C.: Partial Differential Equations, 2nd edn. AMS, Providence (2010)
Ewing, R.E., Russell, T.F., Wheeler, M.F.: Convergence analysis of an approximation of miscible displacement in porous media by mixed finite elements and a modified method of characteristics. Comput. Methods Appl. Mech. Eng. 47, 73–92 (1984)
Ewing, R.E., Wang, H.: A summary of numerical methods for time-dependent advection-dominated partial differential equations. J. Comput. Appl. Math. 128, 423–445 (2001)
Ewing, R.E., Wheeler, M.F.: Galerkin methods for miscible displacement problems in porous media. SIAM J. Numer. Anal. 17, 351–365 (1980)
Gao, H., Li, B., Sun, W.: Unconditionally optimal error estimates of a Crank–Nicolson–Galerkin method for the nonlinear thermistor equations. SIAM J. Numer. Anal. 52, 933–954 (2014)
Geissert, M.: Applications of discrete maximal Lp regularity for finite element operators. Numer. Math. 108, 121–149 (2007)
Grisvard, P.: Elliptic Problems in Nonsmooth Domains. SIAM, Philadelphia (2011)
Jensen, M., Müller, R.: Stable Crank–Nicolson discretisation for incompressible miscible displacement problems of low regularity. In: Numerical Mathematics and Advanced Applications, pp. 469–477 (2010)
Li, B., Sun, W.: Unconditional convergence and optimal error estimates of a Galerkin-mixed FEM for incompressible miscible flow in porous media. SIAM J. Numer. Anal. 51, 1959–1977 (2013)
Li, B., Sun, W.: Linearized FE approximations to a nonlinear gradient flow. SIAM J. Numer. Anal. 52, 2623–2646 (2014)
Li, D., Wang, J.: Unconditionally optimal error analysis of Crank–Nicolson Galerkin FEMs for a strongly nonlinear parabolic system. J. Sci. Comput. 72, 892–915 (2017)
Li, X., Rui, H.: Characteristic block-centered finite difference method for compressible miscible displacement in porous media. Appl. Math. Comput. 314, 391–407 (2017)
Li, X., Rui, H.: A MCC finite element approximation of incompressible miscible displacement in porous media. Comput. Math. Appl. 70, 750–764 (2015)
Luskin, M.: A Galerkin method for nonlinear parabolic equations with nonlinear boundary conditions. SIAM J. Numer. Anal. 16, 284–299 (1979)
Ma, N.: Convergence analysis of miscible displacement in porous media by mixed finite element and orthogonal collocation methods, In: Proceedings of the 2010 International Conference on Computational and Information Sciences, pp. 399–401
Ma, N., Lu, T., Yang, D.: Analysis of incompressible miscible displacement in porous media by characteristics collocation method. Numer. Methods Partial Differ. Equ. 22, 797–814 (2006)
Nirenberg, L.: An extended interpolation inequality. Ann. Sci. Norm. Sup. Pisa 20, 733–737 (1966)
Peaceman, D.W.: Fundamentals of Numerical Reservior Simulations. Elsevier, Amsterdam (1977)
Rannacher, R., Scott, R.: Some optimal error estimates for piecewise linear finite element approximations. Math. Comput. 38, 437–445 (1982)
Shi, D., Liu, Q.: Unconditional superconvergent analysis of a new mixed finite element method for Ginzburg–Landau equation. Numer. Methods Partial Differ. Equ. 35, 422–439 (2019)
Sun, T., Yuan, Y.: An approximation of incompressible miscible displacement in porous media by mixed finite element method and characteristics-mixed finite element method. J. Comput. Appl. Math. 228, 391–411 (2009)
Thomee, V.: Galerkin Finite Element Methods for Parabolic Problems. Springer, New York (1997)
Wang, H.: An optimal-order error estimate for a family of ELLAM-MFEM approximations to porous medium flow. SIAM J. Numer. Anal. 46, 2133–2152 (2008)
Wang, H., Liang, D., Ewing, R.E., Lyons, S.L., Qin, G.: An approximation to miscible fluid flows in porous media with point sources and sinks by an Eulerian–Lagrangian localized adjoint method and mixed finite element methods. SIAM J. Sci. Comput. 22, 561–581 (2000)
Wang, H., Zhao, W., Ewing, R.E., Al-Lawatia, M., Espedal, M.S., Telyakovskiy, A.S.: An Eulerian–Lagrangian solution technique for single-phase compositional flow in three-dimensional porous media. Comput. Math. Appl. 52, 607–624 (2006)
Wang, H., Zhao, W., Espedal, M.S., Telyakovskiy, A.S.: A component-based Eulerian–Lagrangian formulation for multicomponent multiphase compositional flow and transport in porous media. SIAM J. Sci. Comput. 35, B462–B486 (2013)
Wahlbin, L.: Local behavior in finite element methods. In: Ciarlet, P.G., Lions, J.L. (eds.), Handbook of Numerical Analysis II: Finite Element Methods (Part 1), North-Holland, Amsterdam, pp. 353C522 (1991)
Wang, J.: A new error analysis of Crank–Nicolson Galerkin FEMs for a generalized nonlinear Schrödinger equation. J. Sci. Comput. 60, 390–407 (2014)
Wang, J.: Unconditional stability and convergence of Crank–Nicolson Galerkin FEMs for a nonlinear Schrödinger–Helmholtz system. Numer. Math. 139, 479–503 (2018)
Wheeler, M.F.: A priori \(L^2\) error estimates for Galerkin approximations to parabolic partial differential equations. SIAM J. Numer. Anal. 10, 723–759 (1973)
Acknowledgements
The first author’s work is partially supported by National Natural Science Foundation of China (Grant No. 11901142). The second author’s work is partially supported by the NSFC (Grant No. U1930402).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
A Proof of (3.14) when \(m=1\)
For \(m=1\), since \({\widehat{\mathbf{U}}}^{\frac{1}{2}}=\frac{1}{2}(\mathbf{U}^{1^*}+\mathbf{U}^0)\), the proof of (3.14) depends on the error estimate of \(({\mathcal {C}}^{1^*},\mathbf{U}^{1^*},P^{1^*})\). Thus, we let
and start from the estimate of \(\Vert e_c^{1^*}\Vert _{L^2}\).
Subtracting the system (2.14)–(2.16) from (1.1)–(1.3) yield
under the boundary condition
Here, we have used \(\mathbf{U}^0=\mathbf{u}^0\) and \(R_{tr}^{1^*}\) denotes the truncation error at the initial time step. By Taylor expansion and (2.8), we have
To obtain the estimate of \(\Vert e_c^{1^*}\Vert _{L^2}\), we multiply (A.1) by \(e^{1^{*}}_c\), integrate it over \(\Omega \) and get
where we have used (2.8), (A.4) and let \(\tau \le \tau _1=\frac{\varepsilon }{C}\). The above estimate implies
To obtain the estimate of \(\Vert e_c^{1^*}\Vert _{H^2}\), we multiply (A.1) by \(-\,\nabla \cdot (D(\mathbf{u}^0)\nabla e^{1^{*}}_c)\), integrate the resulting equation and have
By noting \(\Vert e_c^{1^*}\Vert _{H^2} \le C\Vert \nabla \cdot (D(\mathbf {u}^0)\nabla e_c^{1^*})\Vert _{L^2} +C\Vert e_c^{1^*}\Vert _{H^1}, \) we arrive at
Thus,
with which, we multiply (A.2) by \(e^{1^*}_p\), integrate the resulting equation and get
Moreover, (A.2) can be rewritten as follows
Applying Lemma 3.1 to the above equality and with (A.3), we can easily see that
Furthermore, by the same method as used in (3.33)–(3.36), we can get from (A.3) and (A.10) that
The above result yields
Since \({\widehat{\mathbf{U}}}^{\frac{1}{2}}=\frac{1}{2}(\mathbf{U}^{1^*}+\mathbf{U}^0)\), from (A.11) and (A.12), we have
To prove the estimate of \(\Vert e_c^1\Vert _{L^2}\) and \(\Vert e_c^1\Vert _{H^2}\), we just apply the same method as used in (3.25) and (3.27). With the estimate (A.14), we can obtain the following results
where we have noted \(e_c^0=0\) and let \(\tau \le \tau _2=(\frac{1}{4C})^{\frac{2}{3}}\). Thus,
From (3.22), (3.24) and (3.35)–(3.36), we can see that
when \(\tau \le \tau _3=(\frac{1}{4C})^{\frac{8}{5}}\). Furthermore, taking \(n=1\) in (3.38) leads to
Thus, (3.14) holds for \(m=1\).
B Proof of (3.53) for \(m=1\)
For \(m=1\), since \({\widehat{\mathbf{U}}}_h^{\frac{1}{2}}=\frac{1}{2}(\mathbf{U}_h^{1^*}+\mathbf{U}^0_h)\), the proof of (3.53) depends on the error estimate of \(({\mathcal {C}}_h^{1^*},\mathbf{U}_h^{1^*},P_h^{1^*})\). Let
The numerical scheme (2.6)–(2.7) and the time-discrete system (2.14)–(2.15) yield the following error equations for \(\theta _c^{1^*}\) and \(\theta _p^{1^*}\),
Since \({\mathcal {C}}_h^0\) is the Lagrangian interpolation of \({\mathcal {C}}^0\), we can easily get \(\Vert \theta _c^0\Vert _{L^2}\le Ch^2\Vert {\mathcal {C}}^0\Vert _{H^2}\le Ch^2\) and \(\Vert {\mathcal {C}}_h^0\Vert _{L^\infty }\le C\Vert {\mathcal {C}}^0\Vert _{H^2}\le C\). From (2.4), (2.12) and (3.52), we have
and
Then, taking \(\phi _h=\theta _c^{1^*}\) in (B.1) results in
where we have used (3.43)–(3.44), (3.46), (3.48) and the fact \(\nabla \cdot \mathbf{U^0}=q_I-q_P\). Let \(\tau \le \tau _{10}=\frac{1}{2C}\), we can easily arrive at
Now, we prove the boundedness of \(\Vert {\mathcal {C}}_h^{1^*}\Vert _{L^\infty }\) and \(\Vert \mathbf{U}^{1^*}\Vert _{L^\infty }\). When \(\tau \le h\), the above inequality implies that \(\Vert \theta _c^{1^*}\Vert _{L^2}\le C h^2\) and
Taking \(\varphi _h=\theta _p^{1^*}\) in (B.2) yields
When \(\tau \ge h\), (B.4) implies that \(\Vert \theta _c^{1^*}\Vert _{H^1}\le C\tau ^{-\frac{1}{2}}(\tau h+h^2) \le C\tau ^{\frac{1}{2}} h\) and
Applying the same method as used in (3.59)-(3.61), we can get
Thus, we obtain the boundedness of \(\Vert {\mathcal {C}}_h^{1^*}\Vert _{L^\infty }\) and \(\Vert \nabla P_h^{1^*}\Vert _{L^\infty }\), with which and (2.5) and (2.16), we further have
and
Since \({\widehat{\mathbf{U}}}_h^{\frac{1}{2}}=\frac{1}{2}(\mathbf{U}_h^{1^*}+\mathbf{U}_h^0)\), we arrive at
To prove (3.53) for \(m=1\), we can apply the similar method as presented in the analysis of (3.65). By using (B.6) instead of (3.64) in the estimates of \(|I_1(\overline{\theta }_c^{\frac{1}{2}})|\), \(|I_3(\overline{\theta }_c^{\frac{1}{2}})|\) and \(|I_7(\overline{\theta }_c^{\frac{1}{2}})|\), we obtain the following result from (3.51) (taking \(n=1\)),
Let \(\tau \le \tau _{11}=\frac{1}{2C}\), the above inequality yields
This completes the proof of (3.53) for \(m=1\).
Rights and permissions
About this article
Cite this article
Cai, W., Wang, J. & Wang, K. Convergence Analysis of Crank–Nicolson Galerkin–Galerkin FEMs for Miscible Displacement in Porous Media. J Sci Comput 83, 25 (2020). https://doi.org/10.1007/s10915-020-01194-0
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10915-020-01194-0