The Scientific World Journal

The Scientific World Journal / 2014 / Article
Special Issue

Dynamics of Nonlinear Systems

View this Special Issue

Research Article | Open Access

Volume 2014 |Article ID 867863 | 8 pages | https://doi.org/10.1155/2014/867863

Discontinuous Mixed Covolume Methods for Parabolic Problems

Academic Editor: Y. Xia
Received12 Nov 2013
Accepted24 Feb 2014
Published30 Mar 2014

Abstract

We present the semidiscrete and the backward Euler fully discrete discontinuous mixed covolume schemes for parabolic problems on triangular meshes. We give the error analysis of the discontinuous mixed covolume schemes and obtain optimal order error estimates in discontinuous and first-order error estimate in .

1. Introduction

The study of discontinuous Galerkin methods has been a very active research area since its introduction in [1] in 1973. The discontinuous Galerkin method does not require continuity of the approximation functions across the interelement boundary but instead enforces the connection between elements by adding a penalty term. Because of the use of discontinuous functions, discontinuous Galerkin methods have the advantages of a high order of accuracy, high parallelizability, localizability, and easy handling of complicated geometries. Discontinuous Galerkin methods have been used to solve hyperbolic and elliptic equations by many researchers. For example, see [210]. In [11], the unified analysis of discontinuous Galerkin methods for elliptic problems was presented. In [12, 13], Ye developed a new discontinuous finite volume method for elliptic and Stokes problems, respectively. The discontinuous finite volume method was used for parabolic equations by Bi and Geng in [14]. In [15], Yang and Jiang extended a new discontinuous mixed covolume method for elliptic problems. In this paper, we consider the semidiscrete and the backward Euler fully discrete discontinuous mixed covolume methods for the second-order parabolic problems and derive the optimal order error estimates in the discontinuous and first-order -error estimates in a mesh-dependent norm.

The rest of this paper is organized as follows. In Section 2, we introduce some notations and describe the discontinuous mixed covolume schemes for the second-order parabolic problems and give some lemmas which will be used in the convergence analysis. In Section 3, we prove the existence and uniqueness for the semidiscrete and the backward Euler fully discrete discontinuous mixed covolume approximation. A discontinuous mixed covolume elliptic projection is defined in Section 4. Error estimations in both discontinuous and norms of semidiscrete method and fully discrete method are proved in Sections 5 and 6.

Throughout this paper, letter denotes a generic positive constant independent of the mesh parameter and may stand for different values at its different appearances.

2. Discontinuous Mixed Covolume Formulation

In this paper, we consider the following parabolic problems: where is a bounded convex polygonal domain with the boundary ,  ,   is an unknown function, and is a symmetric, bounded matrix function which satisfies the following condition: there exist two positive constants , such that is a given function in . Furthermore, we assume that the matrix is locally Lipschitz.

Here and in what follows, we will not write the independent , for any functions unless it is necessary.

Let , and rewrite (1) as the system of first-order partial differential equations:

We will use the standard definitions for the Sobolev spaces and their associated inner products , norms , and seminorms . The space coincides with , in which the norm and the inner product are denoted by and , respectively.

Let be a triangulation of the domain . As usual, we assume the triangles to be shape-regular. For a given triangulation , we construct a dual mesh based upon the primal partition . Each triangle in can be divided into three subtriangles by connecting the barycenter of the triangle to their corner nodes . Then, we define the dual partition to be the union of the triangles. Let consist of all the polynomials functions of degree less than or equal to defined on . We define the finite-dimensional trial function space for velocity on by Define the finite-dimensional test function space for velocity associated with the dual partition as Let be the finite-dimensional space for pressure:

Let denote the union of the boundary of the triangles of and . The traces of functions in and are double valued on . Let be an interior edge shared by two triangles and in . Define the normal vectors and on pointing exterior to and , respectively. Next, we introduce some traces operators that we will use in our numerical formulation. We define the average and jump on for scalar and vector , respectively, If is an edge on the boundary of , we set where is the outward unit normal. We do not require either of the quantities or on boundary edges, and we leave them undefined.

Multiplying the first and second equations in system (3) by and , respectively, and using the integration by parts formula in the equation, we have where is the outward normal vector on . Let be the triangles in . Then we have where . A straightforward computation gives Let . Using the above formula and the fact that for on , (10) becomes Then, system (9) can be rewritten as follows:

Let . Define a mapping as where is the length of the edge . For , is defined as Then the system (13) is equivalent to Let

Using the above bilinear forms, it is clear that system (16) can be rewritten as follows:

In order to define our numerical schemes, we introduce the bilinear forms as follows: where is a parameter to be determined later. For the exact solution of system (3), we have Therefore, it follows from (18) that

The discontinuous mixed covolume scheme for (3) reads as follows. Seek such that where , , , will be given in Section 4.

Let be a positive integer, let be a subdivision of time. , . We use the backward Euler difference quotient to approximate the differential quotient , in the semidiscrete scheme; then we obtain the backward Euler fully discrete discontinuous mixed covolume scheme for the problem (1): find ,  , such that where , will be given in Section 4.

We define the following norms for : where is the function whose restriction to each element is equal to , and .

We will introduce some useful lemmas; for more details, see [6].

Lemma 1. For , one has

Lemma 2. For , one has

Lemma 3. For , one has if , then

Lemma 4. Let ; for any , there is a constant independent of such that, for is large enough,

Lemma 5. For any , there is a constant independent of such that

3. Existence and Uniqueness for Discontinuous Mixed Covolume Approximations

In this section, we prove that the discontinuous mixed covolume formulation has a unique solution in the finite element space .

Theorem 6. Semidiscrete discontinuous mixed covolume scheme (22) has a unique solution in the space .

Proof. Only prove that homogenous equation of (22) exists unique zero solution since the number of unknowns is the same as the number of line equations.
By letting in the first formula of (32) and in the second formula of (32), using Lemma 2, the sum of (32) gives Using and Lemma 4, we have Integrating the above formula, we get Then , . So, , , . This completes the proof.

Theorem 7. The fully discrete discontinuous mixed covolume method defined in (24) has a unique solution in the finite element space .

Proof. Only prove that homogenous equation of (24) exists unique zero solution since the number of unknowns is the same as the number of line equations.
By letting in the first formula of (36) and in the second formula of (36), using Lemma 2, the sum of (36) gives Using Lemma 4 and we have, from (37), Adding the above inequality with from to , using , we have Hence, we have and ; that is, and . This completes the proof.

4. A Discontinuous Mixed Covolume Elliptic Projection

Define an operator from to by requiring that, for any , where are the three sides of the element . It was proved in [5] that

For any , define by Using the definition of and integration by parts, we can show that It was proved in [6] that Let be the projection from to the finite element space .

Define a discontinuous mixed covolume elliptic projection by requiring that, finding , such that It was proved in [15] that (46) has a unique solution and the error estimates in Theorem 8.

Theorem 8. Let be the solution of (46) and let be the solution of (21). Then there exists a positive constant independent of such that

Theorem 9. Let be the solution of (46) and let be the solution of (21). Then there exists a positive constant independent of such that

Differentiating each equation of (46) on and using (44), (45), we can prove this theorem in the same way as [15].

5. Error Estimates for Semidiscrete Method

In this section, we will establish the error estimates in the and norms for the semidiscrete discontinuous mixed covolume method.

Theorem 10. Let be the solution of (22) and let ,   be the solution of (3). Then there exists a positive constant independent of such that

Proof. Let , . Subtracting the two equations of (22) from those of (21), respectively, we have Using (46), we have Differentiating the first equation of (51) on , we have
By letting in the second formula of (51) and letting in (52), using Lemma 2, the sum of them gives Using we have Multiplying the equation above with 2, integrating them from 0 to , and using -inequality, Lemma 4, and (48), we can get then so hence
Now, using the triangle inequalities (47), (58), and (60), we get The proof is complete.

6. Error Estimates for Fully Discrete Method

Let , , ; then the error estimates for the backward Euler fully discrete discontinuous mixed covolume method in the and norms are provided in the next two theorems.

Theorem 11. Let be the solution of (3), and let be the solution of (24) with , respectively. If , , then there exists a positive constant C independent of and such that

Proof. Subtracting the two equations of (24) from (21), respectively, with , we can get the error equation:
Choosing and in the two equations of (63), adding them together, and using Lemma 2, discontinuous mixed covolume elliptic projection, we have
First, we estimate the left item of (64). Using Lemma 4, we have
Then, we estimate the right item of (64). From we have therefore Substituting the estimations above into (64), using , we have By -inequality and the discrete Gronwall inequality, we have From the above formula and (47) and using the triangle inequality, we have This completes the proof.

Theorem 12. Let be the solution of (3), and let be the solution of (24) with , respectively. If , , then there exists a positive constant C independent of and such that

Proof. Choosing and in the two equations of (63), adding them together, and using Lemma 2, discontinuous mixed covolume elliptic projection, we have From and (66) and (67), we have therefore From the above formula and (47) and using the triangle inequality, we have The proof is complete.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

The project is supported by the fund of the National Natural Science (11171193), the fund of the Natural Science of Shandong Province (ZR2011MA016), and a Project of Shandong Province Science and Technology Development Program (2012GGB01198).

References

  1. W. H. Reed and T. R. Hill, “Triangular mesh methods for the neutron transport equation,” Tech. Report LA-UR-73-479, Los Alamos Scientific Laboratory, Los Alamos, NM, USA, 1973. View at: Google Scholar
  2. I. Babuska and M. Zlamal, “Nonconforming elements in the finite element method for the penalty,” SIAM Journal on Numerical Analysis, vol. 10, no. 5, pp. 863–875, 1973. View at: Google Scholar
  3. F. Bassi and S. Rebay, “A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations,” Journal of Computational Physics, vol. 131, no. 2, pp. 267–279, 1997. View at: Publisher Site | Google Scholar
  4. C. E. Baumann and J. Tinsley Oden, “A discontinuous hp finite element method for convection-diffusion problems,” Computer Methods in Applied Mechanics and Engineering, vol. 175, no. 3-4, pp. 311–341, 1999. View at: Publisher Site | Google Scholar
  5. Z. Chen, B. Cockburn, C. L. Gardner, and J. W. Jerome, “Quantum hydrodynamic simulation of hysteresis in the resonant tunneling diode,” Journal of Computational Physics, vol. 117, no. 2, pp. 274–280, 1995. View at: Publisher Site | Google Scholar
  6. B. Cockburn, S. Hou, and C. W. Shu, “The Runge-Kutta local projection discontinuous Galerkin finite element method for convection laws. IV: the multidimensional case,” Mathematics of Computation, vol. 54, no. 190, pp. 545–581, 1990. View at: Google Scholar
  7. B. Cockburn, G. E. Karniaddakis, and C. W. Shu, The Development of Discontinuous Galerkin Methods, Springer, Berlin, Germany, 2000.
  8. B. Cockburn and C.-W. Shu, “The local discontinuous galerkin method for time-dependent convection-diffusion systems,” SIAM Journal on Numerical Analysis, vol. 35, no. 6, pp. 2440–2463, 1998. View at: Google Scholar
  9. J. Douglas and T. Dupont, “Interior penalty procedures for elliptic and parabolic Galerkin methods,” in Computing Methods in Applied Sciences, pp. 207–216, Springer, Berlin, Germany, 1976. View at: Google Scholar
  10. B. Rivière, M. F. Wheeler, and V. Girault, “Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. Part I,” Computational Geosciences, vol. 3, no. 3-4, pp. 337–360, 2000. View at: Google Scholar
  11. D. N. Arnold, F. Brezzi, B. Cockburn, and L. Donatella Marini, “Unified analysis of discontinuous Galerkin methods for elliptic problems,” SIAM Journal on Numerical Analysis, vol. 39, no. 5, pp. 1749–1779, 2002. View at: Publisher Site | Google Scholar
  12. X. Ye, “A new discontinuous finite volume method for elliptic problems,” SIAM Journal on Numerical Analysis, vol. 42, no. 3, pp. 1062–1072, 2004. View at: Publisher Site | Google Scholar
  13. X. Ye, “A discontinuous finite volume method for the stokes problems,” SIAM Journal on Numerical Analysis, vol. 44, no. 1, pp. 183–198, 2006. View at: Publisher Site | Google Scholar
  14. C. Bi and J. Geng, “Discontinuous finite volume element method for parabolic problems,” Numerical Methods for Partial Differential Equations, vol. 26, no. 2, pp. 367–383, 2010. View at: Publisher Site | Google Scholar
  15. Q. Yang and Z. Jiang, “A discontinuous mixed covolume method for elliptic problems,” Journal of Computational and Applied Mathematics, vol. 235, no. 8, pp. 2467–2476, 2011. View at: Publisher Site | Google Scholar

Copyright © 2014 Ailing Zhu and Ziwen Jiang. 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.

547 Views | 320 Downloads | 3 Citations
 PDF  Download Citation  Citation
 Download other formatsMore
 Order printed copiesOrder

We are committed to sharing findings related to COVID-19 as quickly and safely as possible. Any author submitting a COVID-19 paper should notify us at help@hindawi.com to ensure their research is fast-tracked and made available on a preprint server as soon as possible. We will be providing unlimited waivers of publication charges for accepted articles related to COVID-19. Sign up here as a reviewer to help fast-track new submissions.