Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2013, Article ID 683205, 11 pages
http://dx.doi.org/10.1155/2013/683205
Research Article

A Novel Characteristic Expanded Mixed Method for Reaction-Convection-Diffusion Problems

School of Mathematical Sciences, Inner Mongolia University, Hohhot 010021, China

Received 3 November 2012; Revised 24 February 2013; Accepted 10 March 2013

Academic Editor: Alexander Timokha

Copyright © 2013 Yang Liu et al. 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.

Abstract

A novel characteristic expanded mixed finite element method is proposed and analyzed for reaction-convection-diffusion problems. The diffusion term is discretized by the novel expanded mixed method, whose gradient belongs to the square integrable space instead of the classical space and the hyperbolic part is handled by the characteristic method. For a priori error estimates, some important lemmas based on the novel expanded mixed projection are introduced. The fully discrete error estimates based on backward Euler scheme are obtained. Moreover, the optimal a priori error estimates in - and -norms for the scalar unknown and a priori error estimates in -norm for its gradient and its flux (the coefficients times the negative gradient) are derived. Finally, a numerical example is provided to verify our theoretical results.

1. Introduction

In this paper, we consider the following reaction-convection-diffusion problems: where is a bounded convex polygonal domain in with Lipschitz continuous boundary and is the time interval with . The initial value and the source term are given functions. Throughout this paper, we assume that the accumulation, diffusion, and reaction coefficients, , , and , satisfy and the bounded vector satisfies

Reaction-convection-diffusion equations are a class of important evolution partial differential equations and have a lot of applications in many physical problems, such as the infiltration of liquid, the proliferation of gas, the conduction of heat, and the spread of impurities in semiconductor materials. In recent years, a lot of numerical methods, such as mixed finite element methods [13], Pod methods [4, 5], characteristic-mixed covolume methods [6], space-time discontinuous Galerkin methods [7, 8], least-squares finite element methods [9, 10], nonconforming finite element method [11], conforming rectangular element method [12], and two-grid expanded mixed methods [1316], have been studied for reaction-convection-diffusion equations.

In 1994, Chen [17, 18] proposed an expanded mixed finite element method for second-order linear elliptic equation. Compared to standard mixed element methods, the expanded mixed method can approximate three variables simultaneously, namely, the scalar unknown, its gradient, and its flux (the tensor coefficient times the negative gradient). From then on, the expanded mixed method was applied to many evolution equations [2, 19, 20], and some new numerical methods based on the Chen’s expanded mixed method were proposed, for example, expanded mixed covolume method [21], expanded mixed hybrid methods [22], positive definite expanded mixed method [23], and so on. From the above literature on the study of expanded mixed method, we can find that all papers were studied based on Chen’s expanded mixed method [17, 18].

In 2011, we developed a new expanded mixed finite element method [24] based on the mixed weak formulations [2527]. In this paper, we develop and analyze a novel characteristic expanded mixed finite element method, which combines the novel expanded mixed method [24] applied to approximating the diffusion term and the characteristic method that handled the hyperbolic part, for reaction-convection-diffusion equations. The gradient for our method belongs to the square integrable space instead of the classical space of Chen’s expanded mixed method. We derive a priori error estimates based on backward Euler method. Moreover, we prove the optimal a priori error estimates in - and -norms for the scalar unknown and a priori error estimates in -norm for its gradient and its flux (the coefficients times the negative gradient).

Throughout this paper, will denote a generic positive constant which does not depend on the spatial mesh parameter and time discretization parameter . At the same time, we denote the natural inner product in or by with the corresponding norm . The other notations and definitions of Sobolev spaces as in [28] are used.

2. Novel Characteristic Expanded Mixed System

Introducing the two auxiliary variables , , we obtain the following first-order system for (1): Let the characteristic direction corresponding to the hyperbolic part be denoted by , which is subject to where .

Then the first-order system (4) can be rewritten as Using the similar method to the one in [29], the expanded mixed weak formulation for problem (1) is to find such that where or , , and .

In this paper, we propose and discuss a novel characteristic expanded mixed method. The new characteristic expanded mixed weak formulation is to find such thatFor approximating the solution at time , the characteristic derivative will be approximated by and then we have the following approximation:

Let be defined by the following finite element pair [25, 26]:

Now the novel characteristic expanded mixed finite element procedure for (8a), (8b), and (8c) is to find satisfying where , .

Remark 1. From [25, 26], we find that satisfies the so-called discrete Ladyzhenskaya-Babuska-Brezzi condition.

Remark 2. Compared to the scheme (7a), (7b), and (7c) based on Chen’s expanded mixed element method, the gradient in the scheme (8a), (8b), and (8c) belongs to the simple square integrable space instead of the classical space. For , we easily find that our method reduces the regularity requirement on the gradient solution .

Remark 3. Based on finite element space in (11), the number of total degrees of freedom for our scheme ((12a), (12b), and (12c)) is less than that for the scheme in [29]. By the same discussion as Remark  1 in [30], we can obtain the detailed analysis for degrees of freedom.

3. Some Lemmas and Error Estimates

3.1. Novel Expanded Mixed Projection and Lemmas

We first introduce the novel expanded mixed elliptic projection [24] associated with our equations to derive a priori error estimates for the proposed method.

Let be given by the following mixed relations: In the following discussion, we will give some important lemmas based on the novel expanded mixed projection.

Lemma 4 (see [24]). There is a constant independent of such that where , , and .

Lemma 5 (see [24]). There is a constant independent of such that

Lemma 6 (see [6]). For each one has where .

Remark 7. For proving Lemmas 4 and 5, we introduce two linear operators [25, 26] and and consider the following auxiliary elliptic problem: The detailed proofs for Lemmas 4 and 5 are shown in [24].

3.2. A Priori Error Estimates

In the following discussion, we will derive a priori error estimates based on fully discrete backward Euler method. Let be a given partition of the time interval with step length and nodes , for some positive integer . For a smooth function on , define .

In order to derive a priori error estimates, we now write Combining (8a), (8b), and (8c), (12a), (12b), and (12c) and (13a), (13b), and (13c) at , we get the error equations Based on the error equations (21a), (21b), and (21c), we obtain the following theorem for the fully discrete error estimates.

Theorem 8. Assume that ; then there exist some positive constants independent of such that where .

Proof. Set in (21a), in (21b), and in (21c) to obtainAdding the above three equations, we obtain Noting that , (24) may be written as Using the same analysis as that in [31], the right-hand side of (25) can be rewritten as Using the assumption , we obtain By Lemma 6, we have Using (28), we obtain Multiplying by , summing (29) from to , and using (25)–(29), the resulting inequality becomes Using Gronwall lemma, we have From (21b), we get Choose in (32), in (21a), and in (21c) to obtainAdding the three equations and using Cauchy-Schwarz inequality and Young inequality, we obtain The left-hand side of (34) can be written as Substitute (35) into (34) and multiply by to get Summing (36) from to , the resulting inequality becomes Using the same analysis as that in [29], we obtain Substitute (31) and (38) into (37) to obtain Using Gronwall lemma, we have
Taking in (21a), (21b), and (21c), we get Substitute (40) into (41) to get
Taking in (21b), we have Combining (14)–(16), (31), (40), (43), (42), and the triangle inequality, we complete the proof.

Remark 9. Compared to the results in [29], we can obtain the optimal a priori error estimates in -norm for the scalar unknown in Theorem 8.

4. Numerical Experiment

In this section, in order to confirm our theoretical results for the novel characteristic expanded mixed finite element method, we consider the following test problem: with boundary condition and initial condition where , , , , , , and and is chosen so that the exact solution for the scalar unknown function is The corresponding exact gradient function is and its exact flux function is

We divide the domain into the triangulations of spatial mesh parameter uniformly and use the backward Euler procedure with uniform time discretization parameter . We consider the piecewise linear space with index and the corresponding piecewise constant space with index .

In Table 1, we get the optimal a priori error estimate in -norm for the scalar unknown with . At the same time, we also obtain the optimal a priori error estimate in -norm for the scalar unknown .

tab1
Table 1: The errors and convergence rate for .

In Table 2, we obtain some convergence results in -norm for the gradient with , , in Table 2. The similar results are obtained for the flux in Table 2. From the data obtained in Table 2, we can find that the numerical results confirm the theoretical results of Theorem 8.

tab2
Table 2: The errors and convergence rate for and .

Figure 1 shows the surface for the exact solution at , and Figure 2 describes the corresponding surface for the numerical solution with at . In Figures 1 and 2, we can find easily that the exact solution is approximated very well by the numerical solution .

683205.fig.001
Figure 1: The surface for the exact solution .
683205.fig.002
Figure 2: The surface for the numerical solution .

Figures 3 and 4 show the surface of the exact gradient function and the surface of the numerical gradient function with at , respectively. A similar comparison between the surface of the exact flux function and the surface of the numerical flux function in Figures 5 and 6 also is made.

fig3
Figure 3: The surface for the exact solution .
fig4
Figure 4: The surface for the numerical solution .
fig5
Figure 5: The surface for the exact solution .
fig6
Figure 6: The surface for the numerical solution .

From the convergence results for , , , and in Tables 1 and 2 and Figures 1 and 2, we find that the numerical results confirm our theoretical analysis.

5. Concluding Remarks

In this paper, we propose and study a novel characteristic expanded mixed finite element method, which combines the novel expanded mixed method [24] applied to approximating the diffusion term and the characteristic method that handled the hyperbolic part, for reaction-convection-diffusion equations. Compared to Chen’s expanded mixed method, the gradient for our method belongs to the square integrable space instead of the classical space. We derive a priori error estimates based on backward Euler method. Moreover, we prove the optimal a priori error estimates in - and -norms for the scalar unknown and a priori error estimates in -norm for its gradient and its flux . Finally, we choose a test problem to confirm our theoretical results. In the near future, the proposed characteristic expanded mixed scheme will be applied to other linear/nonlinear evolution equations, such as nonlinear reaction-diffusion equations, linear/nonlinear convection-dominated Sobolev equations, and time-dependent convection-diffusion optimal control problems.

Acknowledgments

The authors thank the anonymous referees and editors for their helpful comments and suggestions, which greatly improve the paper. This work is supported by the National Natural Science Fund (11061021), Natural Science Fund of Inner Mongolia Autonomous Region (2012MS0108, 2012MS0106, and 2011BS0102), Scientific Research Projection of Higher Schools of Inner Mongolia (NJZZ12011, NJ10006, NJ10016, and NJZY13199), Key Project of Chinese Ministry of Education (12024), and the Program of Higher-Level Talents of Inner Mongolia University (125119, Z200901004, and 30105-125132).

References

  1. 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. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  2. C. S. Woodward and C. N. Dawson, “Analysis of expanded mixed finite element methods for a nonlinear parabolic equation modeling flow into variably saturated porous media,” SIAM Journal on Numerical Analysis, vol. 37, no. 3, pp. 701–724, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  3. H. Z. Chen and H. Wang, “An optimal-order error estimate on an H1-Galerkin mixed method for a nonlinear parabolic equation in porous medium flow,” Numerical Methods for Partial Differential Equations, vol. 26, no. 1, pp. 188–205, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  4. Z. D. Luo, Z. H. Xie, Y. Q. Shang, and J. Chen, “A reduced finite volume element formulation and numerical simulations based on POD for parabolic problems,” Journal of Computational and Applied Mathematics, vol. 235, no. 8, pp. 2098–2111, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  5. P. Sun, Z. Luo, and Y. Zhou, “Some reduced finite difference schemes based on a proper orthogonal decomposition technique for parabolic equations,” Applied Numerical Mathematics, vol. 60, no. 1-2, pp. 154–164, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  6. Z. X. Chen, S. H. Chou, and D. Y. Kwak, “Characteristic-mixed covolume methods for advection-dominated diffusion problems,” Numerical Linear Algebra with Applications, vol. 13, no. 9, pp. 677–697, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  7. S. He, H. Li, Y. Liu, Z. C. Fang et al., “A splitting mixed space-time discontinuous Galerkin method for parabolic problems,” Procedia Engineering, vol. 31, pp. 1050–1059, 2012. View at Google Scholar
  8. Y. Liu, H. Li, and S. He, “Mixed time discontinuous space-time finite element method for convection diffusion equations,” Applied Mathematics and Mechanics, vol. 29, no. 12, pp. 1579–1586, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  9. D. P. Yang, “Least-squares mixed finite element methods for nonlinear parabolic problems,” Journal of Computational Mathematics, vol. 20, no. 2, pp. 153–164, 2002. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  10. H. X. Rui, S. D. Kim, and S. Kim, “Split least-squares finite element methods for linear and nonlinear parabolic problems,” Journal of Computational and Applied Mathematics, vol. 223, no. 2, pp. 938–952, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  11. D. Shi and B. Y. Zhang, “Nonconforming finite element method for nonlinear parabolic equations,” Journal of Systems Science & Complexity, vol. 23, no. 2, pp. 395–402, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  12. J. C. Li, “Optimal uniform convergence analysis for a two-dimensional parabolic problem with two small parameters,” International Journal of Numerical Analysis and Modeling, vol. 2, no. 1, pp. 107–126, 2005. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  13. Y. Chen, Y. Huang, and D. Yu, “A two-grid method for expanded mixed finite-element solution of semilinear reaction-diffusion equations,” International Journal for Numerical Methods in Engineering, vol. 57, no. 2, pp. 193–209, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  14. Y. Chen, H. W. Liu, and S. Liu, “Analysis of two-grid methods for reaction-diffusion equations by expanded mixed finite element methods,” International Journal for Numerical Methods in Engineering, vol. 69, no. 2, pp. 408–422, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. Y. Chen, P. Luan, and Z. Lu, “Analysis of two-grid methods for nonlinear parabolic equations by expanded mixed finite element methods,” Advances in Applied Mathematics and Mechanics, vol. 1, no. 6, pp. 830–844, 2009. View at Google Scholar · View at MathSciNet
  16. W. Liu, H. X. Rui, and H. Guo, “A two-grid method with expanded mixed element for nonlinear reaction-diffusion equations,” Acta Mathematicae Applicatae Sinica, vol. 27, no. 3, pp. 495–502, 2011. View at Publisher · View at Google Scholar · View at MathSciNet
  17. Z. X. Chen, Expanded Mixed Finite Element Methods For Linear Second-Order Elliptic Problems I, vol. 1219 of IMA preprint series, Institute for Mathematics and its Applications, University of Minnesota, Minneapolis, Minn, USA, 1994.
  18. Z. Chen, “Expanded mixed finite element methods for linear second-order elliptic problems. I,” RAIRO Modélisation Mathématique et Analyse Numérique, vol. 32, no. 4, pp. 479–499, 1998. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  19. T. Arbogast, M. F. Wheeler, and I. Yotov, “Mixed finite elements for elliptic problems with tensor coefficients as cell-centered finite differences,” SIAM Journal on Numerical Analysis, vol. 34, no. 2, pp. 828–852, 1997. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  20. Z. Chen, “Expanded mixed finite element methods for quasilinear second order elliptic problems. II,” RAIRO Modélisation Mathématique et Analyse Numérique, vol. 32, no. 4, pp. 501–520, 1998. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  21. H. Rui and T. Lu, “An expanded mixed covolume method for elliptic problems,” Numerical Methods for Partial Differential Equations, vol. 21, no. 1, pp. 8–23, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  22. D. Kim and E. J. Park, “A posteriori error estimator for expanded mixed hybrid methods,” Numerical Methods for Partial Differential Equations, vol. 23, no. 2, pp. 330–349, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  23. Y. Liu, H. Li, J. Wang, and W. Gao, “A new positive definite expanded mixed finite element method for parabolic integrodifferential equations,” Journal of Applied Mathematics, vol. 2012, Article ID 391372, 24 pages, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  24. Y. Liu, H. Li et al., “A new expanded mixed finite element method for elliptic equations,” http://nmg.zsksedu.com/3267/2012011690642.htm.
  25. S. C. Chen and H. R. Chen, “New mixed element schemes for a second-order elliptic problem,” Mathematica Numerica Sinica, vol. 32, no. 2, pp. 213–218, 2010. View at Google Scholar · View at MathSciNet
  26. F. Shi, J. P. Yu, and K. T. Li, “A new stabilized mixed finite-element method for Poisson equation based on two local Gauss integrations for linear element pair,” International Journal of Computer Mathematics, vol. 88, no. 11, pp. 2293–2305, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  27. D. Y. Shi and Y. D. Zhang, “High accuracy analysis of a new nonconforming mixed finite element scheme for Sobolev equations,” Applied Mathematics and Computation, vol. 218, no. 7, pp. 3176–3186, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  28. P. G. Ciarlet, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, The Netherlands, 1978. View at MathSciNet
  29. L. Guo and H. Z. Chen, “An expanded characteristic-mixed finite element method for a convection-dominated transport problem,” Journal of Computational Mathematics, vol. 23, no. 5, pp. 479–490, 2005. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  30. L. Li, P. Sun, and Z. D. Luo, “A new mixed finite element formulation and error estimates for parabolic problems,” Acta Mathematica Scientia, vol. 32A, no. 6, pp. 1158–1165, 2012. View at Google Scholar
  31. J. Douglas, Jr. and T. F. Russell, “Numerical methods for convection-dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures,” SIAM Journal on Numerical Analysis, vol. 19, no. 5, pp. 871–885, 1982. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet