- About this Journal
- Abstracting and Indexing
- Aims and Scope
- Article Processing Charges
- Articles in Press
- Author Guidelines
- Bibliographic Information
- Citations to this Journal
- Contact Information
- Editorial Board
- Editorial Workflow
- Free eTOC Alerts
- Publication Ethics
- Reviewers Acknowledgment
- Submit a Manuscript
- Subscription Information
- Table of Contents
Advances in Numerical Analysis
Volume 2013 (2013), Article ID 303952, 13 pages
Parallel Nonoverlapping DDM Combined with the Characteristic Method for Incompressible Miscible Displacements in Porous Media
School of Mathematics, Shandong University, Jinan, Shandong 250100, China
Received 28 May 2012; Revised 27 October 2012; Accepted 1 November 2012
Academic Editor: J. Rappaz
Copyright © 2013 Keying Ma and Tongjun Sun. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Two types of approximation schemes are established for incompressible miscible displacements in porous media. First, standard mixed finite element method is used to approximate the velocity and pressure. And then parallel non-overlapping domain decomposition methods combined with the characteristics method are presented for the concentration. These methods use the characteristic method to handle the material derivative term of the concentration equation in the subdomains and explicit flux calculations on the interdomain boundaries by integral mean method or extrapolation method to predict the inner-boundary conditions. Thus, the velocity and pressure can be approximated simultaneously, and the parallelism can be achieved for the concentration equation. The explicit nature of the flux prediction induces a time step limitation that is necessary to preserve stability. These schemes hold the advantages of nonoverlapping domain decomposition methods and the characteristic method. Optimal error estimates in -norm are derived for these two schemes, respectively.
The two-phase fluid displacements in porous media is one of the most important basic problems in the oil reservoir numerical simulation. It is governed by a nonlinear coupled system of partial differential equations with initial and boundary values. In this paper, we will consider the following incompressible miscible case: the pressure is governed by an elliptic equation and the concentration is governed by a convection-diffusion equation [1–5].
where is a bounded domain in , , and is nonzero at injection wells only. The variables in (1a)–(1d) are the pressure in the fluid mixture, the Darcy velocity , and the relative concentration of the injected fluid. The is the unit outward normal vector on boundary .
The coefficients and data in (1a)–(1d) are : the permeability of the porous media; , the viscosity of the fluid mixture; : representing flow rates at wells; and , the gravity coefficient and vertical coordinate; : the porosity of the rock; , the injected concentration at injection wells () and the resident concentration at production wells (). Here, is a tensor matrix and generally has the form where matrix satisfies , , is the molecular diffusivity, and , are longitudinal and transverse dispersivities, respectively. Furthermore, a compatibility condition must be imposed to determine the pressure.
The pressure equation is elliptic and easily handled by standard mixed finite element method, which has been proven to be an effective numerical method for solving fluid problems. It has an advantage to approximate the unknown variable and its diffusive flux simultaneously. There are many research articles on this method [6–9]. The concentration equation is parabolic and normally convection dominated. It is well known that standard Galerkin scheme applied to the convection dominated problems does not work well and produces excessive numerical diffusion or nonphysical oscillation. A variety of numerical techniques have been introduced to obtain better approximations for (1a)–(1d), such as characteristic finite difference method , characteristic finite element method , the modified of characteristic finite element method (MMOC-Galerkin) , and the Eulerian-Lagrangian localized adjoint method (ELLAM) .
It is well known that parallel algorithms, based upon overlapping or non-overlapping domain decompositions, are effective ways to solve the large scale of PDE systems for most practical problems in engineering (e.g., see [14–17]). We have presented parallel Galerkin domain decomposition procedures for parabolic equation [18–20]. These procedures use implicit Galerkin methods in the subdomains and explicit flux calculations on the interdomain boundaries by integral mean method or extrapolation-integral mean method. Some constraints for time step are still needed for these procedures to preserve stability, but less severe than that for fully explicit methods. With respect to the accuracy order of , -norm error estimates are optimal for higher-order finite element spaces and almost optimal for linear finite element space in twodimensional domain. Compared with Dawson-Dupont's schemes , these -norm error estimates avoid the loss of factor.
We also have considered using the procedures in  for wave equation  and convection-diffusion equation . This paper is one of our sequent research papers. The main purpose is to use parallel Galerkin domain decomposition procedures in  combined with the characteristic method for the concentration equation of incompressible miscible displacements in porous media. This paper is organized as follows. In Section 2, we first present mixed finite element method for the velocity and pressure and then formulate parallel non-overlapping domain decomposition methods combined with the characteristics method for the concentration. We establish the combined approximation schemes. Auxiliary lemmas are listed in Section 3, which show some properties of finite element spaces and projections. In Section 4, we derive the optimal-order -norm error estimates. Finally in Section 5, we extend the consideration for another approximate scheme by using extrapolation method. It is worthwhile to specially emphasize that the research of this paper is creative. No former researchers discussed it. These schemes not only hold the advantages of non-overlapping domain decomposition methods, but also hold the advantages of the characteristic method.
2. Formulation of the Methods
In this paper, we adopt notations and norms of usual Sobolev spaces : In particular, and . The inner product on is denoted by .
We also use the following spaces that incorporate time dependence. Let and let be any of the spaces just defined. For suitably smooth on , we let Similarly, and the norm are defined. If , we simplify our notation and write for , and so forth.
If is a vector function, we note that if and . We also use the vector-function spaces and norms:
We also require the following assumptions on the coefficients in (1a)–(1d) . Let , , , , , , , and be positive constants such that Further assumptions will be made in individual theorems as necessary.
For convenience, we assume that (1a)–(1d) is periodic (see ); that is, all functions will be assumed to be spatially -periodic throughout the rest of this paper. This is physically reasonable, because no-flow conditions (1c) are generally treated by reflection, and in general, interior flow patterns are much more important than boundary effects in reservoir simulation. Thus, the boundary conditions (1c) can be dropped.
Throughout the analysis, and will denote generic positive constants, independent of , , , and , but possibly depending on constants in (), norms in (). Similarly, will denote a generic small positive constant.
2.1. A Mixed Finite Element Method for the Pressure and Velocity
2.2. A Characteristic DDM for the Concentration
Let and let the characteristic direction associated with the operator be denoted by , where
Part into , with . The analysis is valid for variable time steps, but we drop the superscript from for convenience. For functions on , we write for . Approximate by a backward difference quotient in the -direction,
If we let and , then we get Since the problem is -periodic , is always defined and the tangent to the characteristic (i.e., the segment) cannot cross a boundary to an undefined location. The difference quotient relates the concentration at a given at time to the concentration that would flow to from time if the problem were purely hyperbolic.
The time difference (18) will be combined with a characteristic DDM in the space variables. We recall the domain decomposition procedures in  here. For simplicity and without losing generality, we only discuss the case of two subdomains. But the algorithms and theories can be extended to the case of many subdomains. Divide into two subdomains () by an interdomain boundary , which is a surface of dimension , see Figure 1. We denote by the part of the boundary of the subdomains which coincides with . Denote the unit vector normal to as , which points from toward .
Let be quasi-uniform partitions of () and . Here, denotes the maximal element diameter of . We construct the finite element space on which satisfies the following condition (I) (1)For , let be a finite element subspace of , and let such that if , then . (2)For , , where is a polynomial space of degree at most . (3)For , , the integer , and , there exists a positive constant independent of such that where .
From the definition above, we note that functions in have a well-defined jump on : where .
To construct parallel algorithm, for a small constant , we introduce an integral mean value of a given function on the interdomain boundary as Furthermore, we define the extrapolation of on as
Generally, near the intersection of boundary and inner-boundary , the value of outside is needed for and . If , let denote the symmetric point of with respect to . For a given function , we define By (23), we know and have the values on a strip domain , see Figure 2.
Now, we present the non-overlapping characteristic DDM for the concentration equation: where The coefficient will be given in Lemma 3.
2.3. The Combined Approximate Schemes
We now present our sequential time-stepping procedure that combines (24) and (12). As in , let us part into pressure time steps , with . Each pressure step is also a concentration step; that is, for each there exists such that ; in general, . We may vary , but except for we drop the superscript. For functions on , we write for ; thus, subscripts refer to pressure steps and superscripts to concentration steps.
If concentration step relates to pressure steps by , we require a velocity approximation for (25) based on and earlier values. If , take the linear extrapolation of and defined by If , set We retain the superscript on because is first order correct in time during the first pressure step and second order during later steps.
The combined time-stepping procedure is finding a map and a map such that where is given by (45).
The steps of the above calculation are as follows: Step 1. known solve by (28b) and (28c); Step 2. On each domain, use (28d) to parallelly compute until ; Step 3. Then by (28b) and (28c) for ; Step 4. Calculate the approximations in turn analogically to get the pressure, velocity, and concentration at other time-step, respectively.
The convergence analysis will make use of an analogue of defined for the exact velocity . If is a function on , set The time step will be clear from the context.
3. Auxiliary Lemmas
We adopt some auxiliary lemmas about the finite element spaces, which will be used in the next section.
3.1. For the Pressure and Velocity
The estimate (33) and imply that As in , comparison of (32) and (12) implies that The estimates (33) and (35) will handle the coupling of concentration and velocity errors in the convergence analysis.
3.2. For the Concentration
In this section, we adopt some following lemmas .
Lemma 2. For smooth enough function , there holds estimates: where and are the second and fourth normal derivative of on , respectively.
Lemma 3. Let . If and is small, one has where
Lemma 4. For defined by (39), there holds the following.
-norm error estimate -norm error estimate
For functions with restrictions in , we define a norm
Lemma 5. There exists a positive constant such that for small ,
As we have shown, the combined approximation scheme (28d) includes two terms on the interdomain boundary by integral mean method to present explicit flux calculation. These terms are distinct ones different from Dawson-Dupont's schemes such that the standard elliptic projection (39) is insufficient for optimal error estimates. To get optimal error estimates, we need a new elliptic projection including terms on . This new elliptic projection of the solution is defined as It follows from Lemma 5 that the projection problem (44) has a unique solution for small . Choose the initial to be the projections of by (44) and take the initial conditions Let The following lemma gives the bounds of .
Lemma 6. There holds a priori estimates:
4. A Priori Error Estimates in -Norm
Now, we turn to derive an optimal priori error estimate in -norm for the concentration of approximation (28d). Optimal error estimates for velocity in and pressure in follow at once from (33) and (35).
It follows from trace theorem in  that which will be used in the following proof. Then, we can derive an -norm error estimate for .
Lemma 7. For defined by (46), there holds the following error estimate: provided
Proof. Combining (39) and (44), we have ,
Subtracting (52) from (28d) and taking , we adopted the skill of  to obtain
by summing (53) over we have
Furthermore, noting that
where , and taking , we have
We estimate the terms on the right-hand side of (57) one by one. We denote the terms as from the third term on the right-hand side of (57). We turn to analyze them one by one.
For the term , similarly as that of , by taking we can obtain The analyses of the terms are similar to that of  Combining the above analyses, we have Taking , applying the Gronwall Lemma and Lemmas 5 and 6, we can derive (50).
Theorem 8. Suppose that the assumptions , , , , and hold. Assume that the discretization parameters obey the relations Then for , , and sufficiently small, the errors of the approximation (28a)–(28d) for (1a)–(1d) satisfy provided where is given by (51). Here is a positive constant dependent on , , , , , , , and , but independent of , , , and .
Corollary 9. Under the assumption of Theorem 8, the errors for velocity , and pressure are obtained by
To get higher-order accuracy with respect to , we apply the definition (22) to an extrapolation value on the interdomain boundary . Similar to the analysis of , we can present another approximate scheme for (1a)–(1d):
Since the differences between two schemes (28a)–(28d) and (66) are the second and third term to calculate the flux on the inner-domain boundary , the convergence analysis of the scheme (66) is similar to that of the scheme (28a)–(28d). For the sake of brevity, we describe the processes of analysis for (66) simply.
Lemma 11. For sufficiently smooth function , there holds estimates: where is the fourth normal derivative of on .
For functions with restrictions in , we use the definition of the norm
Lemma 12. There exists a positive constant such that for small ,
Similarly as the elliptic projection (44), in order to get optimal error estimates, we introduce an elliptic projection of the solution as follows: It follows from Lemma 12 that the projection problem (70) has a unique solution for small .
Let The following lemma gives the bounds of .
Lemma 13. There holds a priori estimates:
Now, we turn to derive an -norm error estimate for .
Lemma 14. For defined by (71), there exists the following error estimate provided
Theorem 15. Suppose that the assumptions , , , , and , hold. Assume that the discretization parameters obey the relations Then for , and sufficiently small, the errors of the approximation (66) for (1a)–(1d) satisfy provided where is given by (74). Here is a positive constant dependent on , , , , , , , , but independent of , , and .
Corollary 16. Under the assumption of Theorem 15, the errors for velocity and pressure are obtained by
Remark 18. From Theorem 15, we can know that the scheme (66) has the same accuracy order as that of the scheme (28a)–(28d) with respect to , and , except that has an accuracy of higher order for . This shows that the scheme (66) can use larger width of middle strip domain than that of the scheme (28a)–(28d) so that the time step constraint is more weaker.
6. Numerical Experiments
In this section, we present some numerical experiments for the procedures described above. All computer programs below are written by Fortran 90 code and run on a Lenovo PC with Intel(R) Core i5 3.2 GHz CPU and 4 GB memory. The resulting linear systems of algebraic equations are solved by banded Gaussian elimination. Single precision is used for all calculations.
The main purpose of this paper is to analyze the integral mean non-overlapping DDM combined with the characteristic method for the concentration equation. There were many experimental results for the integral mean non-overlapping DDM in [18–20, 22, 23]. For simplicity, we consider the following convection dominated diffusion equation where, , , , , , . We choose suitably so that the exact solution of (79) is , see Figure 3.
We consider two scenarios: (1) the characteristic implicit Galerkin scheme (Charac-teristic-FEM scheme) on uniform mesh; that is, no domain decomposition; (2) the characteristic integral mean DDM scheme (Characteristic-DDM scheme) on global uniform mesh with two equal sub-domains , , with the interdomain boundary . In these runs, we approximate (79) by using linear finite element with 4-node quadrilateral mesh on , , and grids, respectively. For each dynamic domain decomposition case, we still take to balance error accuracy with respect to , and mesh ration in order to satisfy the conditional stability due to the explicit calculation of flux on the interface.
The following Figure 4 presents the approximate solution of the characteristic integral mean DDM scheme at time with space step size .
Table 1 shows -norm error estimate of at time , where the error order is choosen as .
Figure 5 shows the convergence order of the characteristic integral mean DDM scheme.
Remark 19. From Table 1, we see that the error estimate of the characteristic integral mean DDM scheme is better than that of the characteristic implicit Galerkin scheme. From Table 1 and Figure 5, we see that the convergence order is near 2 which is consisting with the analytical results.
The authors thank the referees for their valuable suggestions and constructive comments which led to great improvement of this paper. This paper was supported by the NSF of China (no. 11271231), Tian Yuan Special Foundation (no. 11126206), the Scientific Research Award Fund for Excellent Middle-Aged and Young Scientists of Shandong Province (no. BS2009NJ003) and the NSF of Shandong Province (no. ZR2010AQ019), China.
- J. Douglas, Jr., R. E. Ewing, and M. F. Wheeler, “The approximation of the pressure by a mixed method in the simulation of miscible displacement,” RAIRO Analyse Numérique, vol. 17, no. 1, pp. 17–33, 1983.
- J. Douglas, Jr., R. E. Ewing, and M. F. Wheeler, “A time-discretization procedure for a mixed finite element approximation of miscible displacement in porous media,” RAIRO Analyse Numérique, vol. 17, no. 3, pp. 249–265, 1983.
- R. A. Adams and J. J. F. Fournier, Sobolev Spaces, vol. 140, Academic Press, Amsterdam, The Netherlands, 2nd edition, 2003.
- R. E. Ewing, T. F. Russell, and M. F. Wheeler, “Convergence analysis of an approximation of miscible displacement in porous media by mixed finite elements and a modified method of characteristics,” Computer Methods in Applied Mechanics and Engineering, vol. 47, no. 1-2, pp. 73–92, 1984.
- T. F. Russell, “Time stepping along characteristics with incomplete iteration for a Galerkin approximation of miscible displacement in porous media,” SIAM Journal on Numerical Analysis, vol. 22, no. 5, pp. 970–1013, 1985.
- C. Johnson and V. Thomée, “Error estimates for some mixed finite element methods for parabolic type problems,” RAIRO Analyse Numérique, vol. 15, no. 1, pp. 41–78, 1981.
- P.-A. Raviart and J. M. Thomas, “A mixed finite element method for 2nd order elliptic problems,” in Mathematical Aspects of Finite Element Methods, vol. 606 of Lecture Notes in Mathematics, pp. 292–315, Springer, Berlin, Germany, 1977.
- J.-C. Nédélec, “Mixed finite elements in ,” Numerische Mathematik, vol. 35, no. 3, pp. 315–341, 1980.
- J. Douglas, Jr. and J. E. Roberts, “Global estimates for mixed methods for second order elliptic equations,” Mathematics of Computation, vol. 44, no. 169, pp. 39–52, 1985.
- Y. R. Yuan, “Characteristic finite difference methods for positive semidefinite problem of two phase miscible flow in porous media,” Systems Science and Mathematical Sciences of China, vol. 4, pp. 299–306, 1999.
- Y. R. Yuan, “Characteristic finite element methods for positive semidefinite problem of two phase miscible flow in three dimensions,” Chinese Science Bulletin, vol. 22, pp. 2027–2032, 1996.
- C. N. Dawson, T. F. Russell, and M. F. Wheeler, “Some improved error estimates for the modified method of characteristics,” SIAM Journal on Numerical Analysis, vol. 26, no. 6, pp. 1487–1512, 1989.
- M. A. Cella, T. F. Russell, I. Herrera, and R. E. Ewing, “An Eulerian-Lagrangian localized adjoint method for the advection-diffusion equations,” Advances in Water Resources, vol. 13, pp. 187–206, 1990.
- J. H. Bramble, J. E. Pasciak, J. P. Wang, and J. Xu, “Convergence estimates for product iterative methods with applications to domain decomposition,” Mathematics of Computation, vol. 57, no. 195, pp. 1–21, 1991.
- X.-C. Cai, “Additive Schwarz algorithms for parabolic convection-diffusion equations,” Numerische Mathematik, vol. 60, no. 1, pp. 41–61, 1991.
- J. Xu, “Iterative methods by space decomposition and subspace correction: a unifying approach,” SIAM Review, vol. 34, no. 4, pp. 581–613, 1992.
- X.-C. Tai, “A space decomposition method for parabolic equations,” Numerical Methods for Partial Differential Equations, vol. 14, no. 1, pp. 27–46, 1998.
- K. Y. Ma, T. J. Sun, and D. P. Yang, “Parallel Galerkin domain decomposition procedures for parabolic equation on general domain,” Numerical Methods for Partial Differential Equations, vol. 25, no. 5, pp. 1167–1194, 2009.
- K. Y. Ma and T. J. Sun, “Galerkin domain decomposition procedures for parabolic equations on rectangular domain,” International Journal for Numerical Methods in Fluids, vol. 62, no. 4, pp. 449–472, 2010.
- T. J. Sun and K. Y. Ma, “Dynamic parallel Galerkin domain decomposition procedures with grid modification for parabolic equation,” International Journal for Numerical Methods in Fluids, vol. 66, no. 12, pp. 1506–1529, 2011.
- C. N. Dawson and T. F. Dupont, “Explicit/implicit conservative Galerkin domain decomposition procedures for parabolic problems,” Mathematics of Computation, vol. 58, no. 197, pp. 21–34, 1992.
- T. J. Sun and K. Y. Ma, “Parallel Galerkin domain decomposition procedures for wave equation,” Journal of Computational and Applied Mathematics, vol. 233, no. 8, pp. 1850–1865, 2010.
- K. Y. Ma and T. J. Sun, “Parallel Galerkin domain decomposition procedures based on the streamline diffusion method for convection-diffusion problems,” Journal of Computational and Applied Mathematics, vol. 235, no. 15, pp. 4464–4479, 2011.
- F. Brezzi, “On the existence, uniqueness and approximation of saddle-point problems arising from Lagrangian multipliers,” Revue Française d'Automatique, Informatique, Recherche Opérationnelle, vol. 8, no. R-2, pp. 129–151, 1974.
- P. G. Ciarlet, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, The Netherlands, 1978.
- J. A. Nitsche, “-error analysis for finite elements,” in Mathematics of Finite Elements and Applications 3, J. R. Whiteman, Ed., pp. 173–186, Academic Press, London, UK, 1979.
- A. H. Schatz and L. B. Wahlbin, “Maximum norm estimates in the finite element method on plane polygonal domains—I,” Mathematics of Computation, vol. 32, no. 141, pp. 73–109, 1978.
- A. H. Schatz and L. B. Wahlbin, “Maximum norm estimates in the finite element method on plane polygonal domains—II. Refinements,” Mathematics of Computation, vol. 33, no. 146, pp. 465–492, 1979.
- S. C. Brenner and L. R. Scott, The Mathematical Theory of Finite Element Methods, vol. 15 of Texts in Applied Mathematics, Springer, New York, NY, USA, 2nd edition, 2002.