Convergence of the CEM-GMsFEM for compressible flow in highly heterogeneous media
Abstract
This paper presents and analyses a Constraint Energy Minimization Generalized Multiscale Finite Element Method (CEM-GMsFEM) for solving single-phase non-linear compressible flows in highly heterogeneous media. The construction of CEM-GMsFEM hinges on two crucial steps: First, the auxiliary space is constructed by solving local spectral problems, where the basis functions corresponding to small eigenvalues are captured. Then the basis functions are obtained by solving local energy minimization problems over the oversampling domains using the auxiliary space. The basis functions have exponential decay outside the corresponding local oversampling regions. The convergence of the proposed method is provided, and we show that this convergence only depends on the coarse grid size and is independent of the heterogeneities. An online enrichment guided by a posteriori error estimator is developed to enhance computational efficiency. Several numerical experiments on a three-dimensional case to confirm the theoretical findings are presented, illustrating the performance of the method and giving efficient and accurate numerical
Keywords: Constraint energy minimization, multiscale finite element methods, compressible flow, highly heterogeneous, local spectral problems
1 Introduction
The numerical solution of non-linear partial differential equations defined on domains with multiscale and heterogeneous properties is an active research subject in the scientific community. The subject is related to several engineering applications, such as composite materials, porous media flow, and fluid mechanics. A common feature for all these applications is that they are very computationally challenging and often impossible to solve within an acceptable tolerance using standard fine-scale approximations due to the disparity between scales that need to be represented and the inherent nonlinearities. For this reason, coarse-grid computational models are often used. These approaches are usually referred to as multiscale methods in the literature, among which we may mention: Multiscale Finite Element Method [17], the Variational Multiscale Method [18], Mixed Multiscale Finite Element Method [6], Mixed Mortar Multiscale Finite Element Method [2], the two-scale Finite Element Method [24], and the Multiscale Finite Volume method [19, 20]. The aforementioned methods share model reduction techniques, using different structures to find multiscale solutions, especially in many practical applications such as fluid flow simulations, for instance, [1, 5, 25, 21, 16, 27, 15, 26]. In particular, we consider a family of an extended version of MsFEM, known as the Generalized Multiscale Finite Element Method (GMsFEM) that was first introduced by [12, 13, 8, 11]. The main idea of GMsFEM is to construct localized basis functions by solving local spectral problems that are used to approximate the solution on a coarse grid incorporating fine-scale features. Following this, we construct an auxiliary space associated with local spectral problems in the coarse grid. The first few eigenfunctions corresponding to small eigenvalues (the convergence depends on the decay of the spectral problems [12]) are considered as the multiscale basis functions. In this paper, we extend the Constraint Energy Minimization Generalized Multiscale Finite Element Method (CEM-GMsFEM) developed in [9, 22] to solve single-phase nonlinear compressible flow. The key ideas of the method can be summarized as follows: First, we construct the auxiliary basis functions by solving local spectral problems. Then, by using oversampling techniques and localization (cf. [23]), we solve an appropriate energy subject to some constrainted oversampling regions to find the required basis functions. Finally, the resulting basis functions are shown to have exponential decay away from the target coarse element, and therefore, they are localizable. Then we rigorously analyze the convergence error estimates for the proposed scheme. Our theories indicate that the convergence rate behaves as , where denotes the coarse-grid size and is proportional to the minimum (taken over all coarse regions) of the eigenvalues that the corresponding eigenvectors are not included in the coarse space. Since the problems under consideration are nonlinear, some novel methodologies shall be incorporated to overcome the difficulties present in the analysis. Several numerical experiments are carried out to demonstrate the capabilities and efficiency of the proposed method.
The outline of the paper is following. In Section 2, we briefly derive a mathematical model for compressible fluid flows in porous media. Section 3 is devoted to constructing the offline multiscale space and framework of CEM-GMsFEM. Section 4 presents our convergence analysis for the proposed method. Numerical experiments are presented in Section 5. Finally, concluding remarks and future perspectives are given in Section 6.
2 Mathematical model for compressible fluid flow
In this section, we consider the governing equations of the single-phase, non-linear compressible fluid flow processes in a porous medium that are defined by
(2.1) |
For simplicity of presentation, let be the computational domain with a boundary defined by . We will henceforth neglect the gravity effects and capillary forces and assume that , the porosity of the medium, is assumed to be a constant. We aim to seek the fluid pressure , denotes the permeability field that may be highly heterogeneous, such that , where ; and is the constant fluid viscosity. The fluid density is a function of the fluid pressure defined as
(2.2) |
where is the given reference density and is the reference pressure. Finally, denotes the outward unit-normal vector on .
For a sub-domain , let be the standard Sobolev spaces endowed with the norm . We further denote by and the inner product and norm, respectively in . The subscript will be omitted whenever . In addition, we use the space , which is a subspace of made of functions that vanish at . Finally, let denote the set of functions with norm
Throughout the paper, means there exists a positive constant independent of the mesh size such that .
2.1 A finite element approximation
In this subsection, we introduce the notions of fine and coarse grids to discretize the problem (2.1). Let be a usual conforming partition of the computational domain into coarse block with diameter . Then, we denote this partition as the coarse grid and assume that each coarse element is partitioned into a connected union of fine-grid blocks. In this case, the fine grid partition will be denoted by , and is, by definition, a refinement of the coarse grid , such that . We shall denote as the vertices of the coarse grid , where denotes the number of coarse nodes. We define the neighborhood of the node by
In addition, for CEM-GMsFEM considered in this paper, we have that given a coarse block , we represent the oversampling region obtained by enlarging with coarse grid layers, see Fig. 1.
We consider the linear finite element space associated with the grid , where the basis functions in this space are the standard Lagrange basis functions defined as . Then, the semi-discrete finite element approximation to (2.1) on the fine grid is to find such that
(2.3) |
We can now define the fully-discrete scheme for the discrete formulation (2.3). Let be a partition of the interval , with time-step size given by , for , where is an integer. The backward Euler time integration leads to finding such that
(2.4) |
Linearization of (2.4) via Newton-Raphson iteration yields a iterative linear matrix problem,
where denotes the Jacobi matrix, with entries
is the residual with entries
and , where and , with and the new and old Newton iteration. Here represents the finite element basis functions for .
3 Construction of CEM-GMsFEM basis functions
This section will describe the construction of CEM-GMsFEM basis functions using the framework of [9] and [22]. This procedure can be divided into two stages. The first stage involves constructing the auxiliary spaces by solving a local spectral problem in each coarse element , see [12]. The second stage is to provide the multiscale basis functions by solving some local constraint energy minimization problems in oversampling regions.
3.1 Auxiliary basis function
In this subsection, we present the construction of the auxiliary multiscale basis functions by solving the local eigenvalue problem for each coarse element . We consider the restriction of the space to the coarse element . We solve the following local eigenvalue problem: find such that
(3.1) |
where
Here , where is the total number of neighborhoods, is the pressure at the initial time and is a set of partition of unity functions for the coarse grid , see [3]. The problem defined above is solved on the fine grid in the actual computation. We assume that the eigenfunctions satisfy the normalized condition . We let be the eigenvalues of (3.1) arranged in ascending order. We shall use the first eigenfunctions to construct the local auxiliary multiscale space . We can define the global auxiliary multiscale space as .
For the local auxiliary space , the bilinear form given above defines an inner product with norm . Then, we can define the inner product and norm for the global auxiliary multiscale space , which are defined by
To construct the CEM-GMsFEM basis functions, we use the following definition.
Definition 3.1 ([9]).
Given a function , if a function satisfies
then, we say that is -orthogonal where .
Now, we define to be the projection with respect to the inner product . So, is defined by
where denotes the projection with respect to inner product . The null space of the operator is defined by . Now, we will construct the multiscale basis functions. Given a coarse block , we denote the oversampling region obtained by enlarging with an arbitrary number of coarse grid layers , see Figure 1. Let . Then, we define the multiscale basis function
(3.2) |
where is the restriction of in and is the subspace of with zero trace on . The multiscale finite element space is defined by
By introducing the Lagrange multiplier, the problem (3.2) is equivalent to the explicit form: find , such that
where is the union of all local auxiliary spaces for . Thus, the semi-discrete multiscale approximation reads as follows: find such that
(3.3) |
Using the backward Euler time-stepping scheme, we have a full-discrete formulation: find such that
(3.4) |
4 Convergence analysis
In this section, we establish the estimates of the convergence order of the proposed method.
4.1 Error estimates
In this subsection, we will present the convergence error estimates for the semi-discrete scheme (3.3). The analysis consists of two main steps. First, we derive the error estimate for the difference between the exact solution and its corresponding elliptic projection. Second, we estimate the difference between the solution of (2.1) and solution of (3.3) by the difference between exact solution and the elliptic projection solution of problem (2.1).
To begin, we let be the elliptic projection of the function that is defined by
(4.1) |
The following lemma gives us the error bound of for the nonlinear parabolic problem.
Lemma 4.1.
Proof.
Let be the projection of . By boundedness of and orthogonality property, we can write
Invoking again the boundedness of , we have
Now, from problem (2.3), we get that
Therefore, we arrive at
(4.2) |
Since , implies that . According to [9], the coarse blocks with are disjoint, so we obtain that , for all . Thus, the local spectral problem (3.1) yields that
(4.3) |
where . Therefore, by combining (4.2) and (4.3), and using the fact , we obtain
This completes the proof. ∎
The above estimate is the essence of the following result.
Lemma 4.2.
Under Assumptions of Lemma 4.1, the following estimates hold
Proof.
First, we will invoke the duality argument. For each , we define by
and consider as elliptic projection of in . By Lemma 4.1, for , we have
Hence, we have
By a similar computation, we can obtain the second estimate. This completes the proof. ∎
We will derive an error estimate for the difference between the solution of (2.1) and the CEM-GMsFEM solution of (3.3) using the framework of [15].
Theorem 4.3.
Proof.
Subtracting (3.3) from (2.3), and using (4.7), we have that
Since , we put , then follows that
(4.4) |
About , we can rewrite
(4.5) |
For , we obtain
Following [25, 21], we have that the terms and are bounded by . We deduce that
where is a positive constant independent of the mesh size. In virtue of being bounded below positively, we have
Then, for , we obtain
(4.6) |
For , by using the chain rule and Young’s inequality, one can get
Now, for , we get
Then, for we have
and for by invoking Young’s inequality, one obtains
where in the last inequality we use the boundedness of and , and . Combining the above estimates and taking small enough, we can obtain
Integrating with respect to time and invoking the continuous Gronwall’s inequality [4], we can infer that
Thus, we use the triangle inequality to get
Finally, the proof is completed by using Lemmas 4.1 and 4.2. ∎
4.2 A posteriori error estimate
We shall give an a posteriori error estimate, which provides a computable error bound to access the quality of the numerical solution. To begin, notice that since , we can derive from the fully-discrete approximation a residual expression defined by
(4.7) |
We also consider, the local residuals. For each coarse node , we define be the set of coarse blocks having the vertex . For each coarse neighborhood , we define the local residual functional by
for all . The local residual gives a measure of the error in the coarse neighborhood .
Theorem 4.4.
Proof.
Subtracting (3.4) from (2.4), we get for at
(4.8) |
for each Putting and using the fact that is bounded below positively, we easily obtain that
Similarly, for the second term of (4.8), we can use the boundedness of and the Young’s inequality to yield
Gathering the above inequalities and for small enough, we arrive to
For third term of (4.8), we have that
Thus, these above inequalities drive us the expression
Reorganizing the terms and using the definition of the weak formulation (2.1), we get that
(4.9) |
We will limit the right-hand side of (4.9). In light of residual expression (4.7), we have that
Denote and use , the elliptic projection of . Thus,
(4.10) |
Note that
(4.11) |
where , where denotes the -norm restricted to . Notice also that,
(4.12) |
where represents the -norm restricted to . For the second term on the right-hand side, by using the orthogonality property, i.e., , for all , we get
(4.13) |
Now, for the first term on the right-hand side of (4.12), we shall use the duality argument. Let and be the solution of problem below
Putting , using the Cauchy-Schwarz inequality and equation (4.13), we arrives to
So, we have
(4.14) |
Gathering (4.12)-(4.14), we arrive to
Analogously, we estimate . Therefore,
(4.15) |
For the last term of the right-hand side of (4.9), we have
(4.16) |
Combining (4.15) and (4.16), and using Young’s inequality, one can express for (4.9) by summing over all
The proof is completed by using the discrete Gronwall inequality. ∎
5 Numerical results
We now present numerical results of the nonlinear single-phase compressible flow in highly heterogeneous porous media with the performance of the CEM-GMsFEM that are summarized in the following three separate experiments. All parameters on the flow model, boundary, and initial conditions in each numerical experiment are described in detail to allow their proper reproduction of them. The main aim of the simulation is to demonstrate the viability of the proposed numerical approximation and improve the convergence rate shown in Section 4. We implement the CEM-GMsFEM in Matlab language and use the numerical experiments presented in [27, 15] as a reference guide to our three-dimensional experiments. We will use the Euler-backward for the time discretization and a Newton-Raphson method with a tolerance of for the non-linear problem. Only Newton’s iterations are needed in the computations presented below.




We consider three high-contrast permeability fields that are the disjoint union of a background region with millidarcys and other regions of millidarcys (see Figure 2). We also consider a fractured porous medium. In this case, the permeability value in fractures is much larger than in the surrounding medium. Finally, we employ the first layers of SPE10 D dataset from [7], which is widely used in the reservoir simulation community to test multiscale approaches. All experiments employ parameters of viscosity cP, porosity , fluid compressibility , the reference pressure Pa, and the reference density kg/.
Example 5.1.
For our first example, we set a fine grid resolution of , with a size of m, and a coarse grid resolution of of size . The coarsening factor is chosen due this coarse grid provides the most computationally efficient performance for the method. For the CEM-GMsFEM, we use basis functions and oversampling layers. We know well that the number of bases is sufficient to improve the accuracy of CEM-GMsFEM; see [9]. Then, we have a coarse system with dimension , and the fine-scale system has a dimension of . The permeability field used in this experiment is depicted in Figure 2a. We define a model configuration as follows: four vertical injectors in each corner and a unit sink in the center of the domain to drive the flow, and employ the full zero Neumann boundary condition and an initial pressure field Pa. We consider a fine grid resolution of , whose fine grid size is given by m, meanwhile the coarse grid resolution of , whose coarse size is given by . The time step is days, and the total time simulation will be . Figure 3 shows the pressure profiles with the sink term and zero Neumann boundary conditions in Fig. 3 for different instants at day and . In this case, we obtain a relative - and -error of 2.1138E-03 and 3.8058E-02 respectively.


Example 5.2.
We consider a combination of zero Neumann and nonzero Dirichlet boundary conditions as in [27, 15]. We set a fine grid resolution of , with a size of m, and different coarse grid resolutions of and . The time step and total time simulation are the same as Example 5.1. We impose zero Neumann condition on boundaries of planes and and let Pa in the first plane and Pa in the last plane for all time instants, no additional source is imposed. The permeability field used is (Figure 2b). The pressure difference will drive the flow, and the initial field linearly decreases along the axis and is fixed in the plane. Table 1 shows that numerical results use basis functions on each coarse block with different coarse grid sizes ( and ), where and denote the relative and energy error estimate between the reference solution and CEM-GMsFEM solution defined by
where denotes the references solution and is the CEM-GMsFEM approximation for . For instance, for a coarse grid size of , we obtain the relative errors 4.5581E-04 and 2.5249E-01. In Figure 4, we depict the numerical solution profiles with a fine grid resolution of and coarse grid resolution of at day and , which is hard to find any difference between the reference solution and CEM-GMsFEM solution. Therefore, we have a good agreement.
Number of basis | Number of oversampling layers | |||
---|---|---|---|---|
4 | 2.4004E-03 | 4.4227E-01 | ||
4 | 4.5581E-04 | 2.5249E-01 | ||
4 | 1.4257E-04 | 1.258E-01 |


Example 5.3.
For the third experiment, we consider the combination of zero Neumann and nonzero Dirichlet boundary conditions as in Example 5.2. We set a fine grid resolution of (fine-scale system with dimension ), with a size of m, and different coarse grid resolutions of and (coarse-scale system with dimension , and respectively). The time step and total time simulation are the same as Example 5.1. The fractured medium used is depicted in Figure 2c. For this experiment, we employ the framework from [14] and apply the CEM-GMsFEM to the D model. The domain can be represented by
where represents the matrix and subscript denotes the fracture regions. Then, we can write the finite element discretization corresponding to equation (2.3)
In Table 2, we give the convergence rate with different coarse-grid sizes . We notice that the error significantly decreases as the size of the coarse grid is finer. Then, we have that the CEM-GMsFEM gives a good approximation of the solution for the case of the fractured medium. Figure 5 shows the numerical solutions at and .
Number of basis | Number of oversampling layers | |||
---|---|---|---|---|
4 | 1.6111E-03 | 2.9441E-01 | ||
4 | 1.9532E-04 | 1.1653E-01 | ||
4 | 1.0160E-04 | 5.1492E-02 |


Example 5.4.
For the last experiment, we consider the same boundary conditions as Example 5.2. The permeability field used is (see Figure LABEL:fig:perm4) and the time step is days, with total time simulation will be . We set a fine grid resolution of (fine-scale system with a dimension of ), with a size of m, and coarse grid resolution of (coarse-scale system with a dimension ). We show the pressure profiles comparison in Figure 6. This experiment obtains an error estimate of 1.8377E-03 and 3.4547E-01, respectively.


6 Concluding remarks
This paper studies the convergence of the numerical approximations to the highly heterogeneous nonlinear single-phase compressible flow by CEM-GMsFEM. We first build an auxiliary for the proposed method by solving spectral problems. Then, we construct a multiscale basis function by solving some constraint energy minimization problems in the oversampling local regions. So, we obtain multiscale basis functions for the pressure. This work defines the elliptic projection in the multiscale space spanned by CEM-GMsFEM basis functions for convergence analysis. Thus, we present the convergence of the semi-discrete formulation. The convergence depends on the coarse mesh size and the decay of eigenvalues of local spectral problems; an a posteriori error estimate is derived underlining discretization. Some numerical examples have been presented to verify the feasibility of the proposed method concerning convergence and stability. We observe that the CEM-GMsFEM is shown to have a second-order convergence rate in the -norm and a first-order convergence rate in the energy norm concerning the coarse grid size.
A foreseeable result in ongoing research is to boost the performance of the coarse-grid simulation, mainly where the source term is singular; one may need to further improve the accuracy of the approximation without additional refinement in the grid. We can enrich the multiscale space for such a goal by adding additional basis functions in the online stage [10]. These new multiscale basis functions are constructed on the oversampling technique and the information on local residuals. Consequently, we could present an adaptive enrichment algorithm to reduce error in some regions with large residuals.
Acknowledgement
The research of Eric Chung is partially supported by the Hong Kong RGC General Research Fund (Projects: 14305222 and 14304021).
References
- [1] Manal Alotaibi, Huangxin Chen, and Shuyu Sun. Generalized multiscale finite element methods for the reduced model of darcy flow in fractured porous media. Journal of Computational and Applied Mathematics, 413:114305, 2022.
- [2] T. Arbogast, G. Pencheva, M. F. Wheeler, and I. Yotov. A multiscale mortar mixed finite element method. Multiscale Model. Simul., 6(1):319–346, 2007.
- [3] I. Babuška and J. M. Melenk. The partition of unity method. Internat. J. Numer. Methods Engrg., 40(4):727–758, 1997.
- [4] John R. Cannon, Richard E. Ewing, Yinnian He, and Yanping Lin. A modified nonlinear Galerkin method for the viscoelastic fluid motion equations. Internat. J. Engrg. Sci., 37(13):1643–1662, 1999.
- [5] Jie Chen, Eric T Chung, Zhengkang He, and Shuyu Sun. Generalized multiscale approximation of mixed finite elements with velocity elimination for subsurface flow. Journal of Computational Physics, 404:109133, 2020.
- [6] Zhiming Chen and Thomas Y. Hou. A mixed multiscale finite element method for elliptic problems with oscillating coefficients. Math. Comp., 72(242):541–576, 2003.
- [7] M. A. Christie and M. J. Blunt. Tenth SPE Comparative Solution Project: A Comparison of Upscaling Techniques. SPE Reservoir Evaluation & Engineering, 4(04):308–317, August 2001. _eprint: https://onepetro.org/REE/article-pdf/4/04/308/2586053/spe-72469-pa.pdf.
- [8] Eric T. Chung, Yalchin Efendiev, and Shubin Fu. Generalized multiscale finite element method for elasticity equations. GEM Int. J. Geomath., 5(2):225–254, 2014.
- [9] Eric T. Chung, Yalchin Efendiev, and Wing Tat Leung. Constraint energy minimizing generalized multiscale finite element method. Comput. Methods Appl. Mech. Engrg., 339:298–319, 2018.
- [10] Eric T. Chung, Yalchin Efendiev, and Wing Tat Leung. Fast online generalized multiscale finite element method using constraint energy minimization. J. Comput. Phys., 355:450–463, 2018.
- [11] Eric T. Chung, Yalchin Efendiev, and Guanglian Li. An adaptive GMsFEM for high-contrast flow problems. J. Comput. Phys., 273:54–76, 2014.
- [12] Yalchin Efendiev, Juan Galvis, and Thomas Y. Hou. Generalized multiscale finite element methods (GMsFEM). J. Comput. Phys., 251:116–135, 2013.
- [13] Yalchin Efendiev, Juan Galvis, Guanglian Li, and Michael Presho. Generalized multiscale finite element methods: Oversampling strategies. International Journal for Multiscale Computational Engineering, 12(6), 2014.
- [14] Yalchin Efendiev, Seong Lee, Guanglian Li, Jun Yao, and Na Zhang. Hierarchical multiscale modeling for flows in fractured media using generalized multiscale finite element method. GEM Int. J. Geomath., 6(2):141–162, 2015.
- [15] Shubin Fu, Eric Chung, and Lina Zhao. Generalized Multiscale Finite Element Method for Highly Heterogeneous Compressible Flow. Multiscale Model. Simul., 20(4):1437–1467, 2022.
- [16] Hadi Hajibeygi and Patrick Jenny. Multiscale finite-volume method for parabolic problems arising from compressible multiphase flow in porous media. J. Comput. Phys., 228(14):5129–5147, 2009.
- [17] Thomas Y. Hou and Xiao-Hui Wu. A multiscale finite element method for elliptic problems in composite materials and porous media. J. Comput. Phys., 134(1):169–189, 1997.
- [18] Thomas J. R. Hughes, Gonzalo R. Feijóo, Luca Mazzei, and Jean-Baptiste Quincy. The variational multiscale method—a paradigm for computational mechanics. Comput. Methods Appl. Mech. Engrg., 166(1-2):3–24, 1998.
- [19] Patrick Jenny, SH Lee, and Hamdi A Tchelepi. Multi-scale finite-volume method for elliptic problems in subsurface flow simulation. Journal of computational physics, 187(1):47–67, 2003.
- [20] Patrick Jenny, SH Lee, and Hamdi A Tchelepi. Adaptive multiscale finite-volume method for multiphase flow and transport in porous media. Multiscale Model. Simul., 3(1):50–64, 2004.
- [21] Mi-Young Kim, Eun-Jae Park, Sunil G. Thomas, and Mary F. Wheeler. A multiscale mortar mixed finite element method for slightly compressible flows in porous media. J. Korean Math. Soc., 44(5):1103–1119, 2007.
- [22] Mengnan Li, Eric Chung, and Lijian Jiang. A constraint energy minimizing generalized multiscale finite element method for parabolic equations. Multiscale Model. Simul., 17(3):996–1018, 2019.
- [23] Axel Må lqvist and Daniel Peterseim. Localization of elliptic multiscale problems. Math. Comp., 83(290):2583–2603, 2014.
- [24] Ana M. Matache and Christoph Schwab. Homogenization via -FEM for problems with microstructure. In Proceedings of the Fourth International Conference on Spectral and High Order Methods (ICOSAHOM 1998) (Herzliya), volume 33, pages 43–59, 2000.
- [25] Eun-Jae Park. Mixed finite element methods for generalized Forchheimer flow in porous media. Numer. Methods Partial Differential Equations, 21(2):213–228, 2005.
- [26] Maria Vasilyeva, Eric T Chung, Siu Wun Cheung, Yating Wang, and Georgy Prokopev. Nonlocal multicontinua upscaling for multicontinua flow problems in fractured porous media. Journal of Computational and Applied Mathematics, 355:258–267, 2019.
- [27] Yixuan Wang, Hadi Hajibeygi, and Hamdi A Tchelepi. Algebraic multiscale solver for flow in heterogeneous porous media. Journal of Computational Physics, 259:284–303, 2014.