1. Introduction
Discontinuous Galerkin (DG) finite element methods employ discontinuous piecewise polynomials to approximate the solutions of differential equations and impose interelement continuity weakly. Even though DG methods often have been involved with large number of degrees of freedom than the classical Galerkin method, DG methods are adopted widely in a variety of differential equations. DG methods were introduced for the numerical solutions of first-order hyperbolic system, but independently they are proposed as nonconforming schemes for the numerical solutions of 2nd order elliptic problems by Nitsche [10]. Recently there has been renewed interest in DG methods due to their efficient properties which include a high degree of locality, the flexibility of locally varying the degree of polynomial in adaptive hp version approximations since no continuity requirement is imposed.
Much attention have been devoted to the analysis of DG methods applied to elliptic problem [6,7,8] as well as to several other types of nonlinear equations including time-dependent convection-diffusion equations [3], non-Fickian diffusion equation [14], Camassa-Holm equation [18], solid viscoelasticity problems [15], Maxwell equations [4], Navier Stokes equations [16], Keller-Segel chemotaxis model [5] and reactive transport problem [17].
In this paper we consider the DG methods applied to parabolic problems. In [13] Rieviere and Wheeler initiated to adopt DG method and develop DG approximations to parabolic problems. They constructed discontinuous and time discretized approximations and obtained the optimal convergence order of spatial error in H1 and time truncation error in L2 normed space. In [11] the authors applied DG method to parabolic problem with homogeneous Neumann boundary condition and constructed DG spatial discretized approximations using a penalty term and obtained an optimal L∞(L2) error estimate. In addition the authors [12] applied DG method to construct the fully discrete approximations for the parabolic problems with homogeneous Neumann boundary condition and obtained the optimal order of convergence in ℓ∞(L2) normed space.
And also Lasis and Süli [9] considered the hp-version DG method with interior penalty for semilinear parabolic equations to construct spatial discretized approximations and obtained an optimal L∞(H1) and L∞(L2) error estimates.
In this paper we consider the semidiscrete DG approximations of the nonlinear parabolic equations. Compared to the previous works in this paper we require very weak conditions on the terms characterizing the nonlinearity of the parabolic problem. In this paper we weaken the conditions of the tensor coefficient and the forcing term so that they are assumed to be locally Lipschitz continuous only. In addition, the parabolic problem considered in this paper is related with mixed nonhomogeneous Dirichlet-nonhomogeneous Neumann boundary conditon so that we manage the most generalized boundary condition. The rest of this paper is as follows. In Section 2 we introduce our parabolic problem to be considered and some notations and we construct finite element space. In Section 3, we develop some auxiliary projection onto finite element space and we prove its convergence of optimal order. In Section 4 we construct the semidiscrete approximation and prove its existence and finally we provide the error analysis of the semidiscrete approximations.
2. The problem and notations
Consider the following nonlinear parabolic differential equation:
where Ω is a bounded open convex domain in ℝd, 1 ≤ d ≤ 3, ∂Ω is the boundary of Ω, ∂ΩN ∪ ∂ΩD = ∂Ω, ∂ΩN ∩ ∂ΩD = ϕ and n is a unit outward normal vector to ∂Ω.
Assume that
(A1). a(x, u(x, t)) is continuous at
(A2). There exists a positive constant a* such that a(x, u(x, t)) ≥ a*,
Let be a subdivision of Ω, where Ei is an interval if d = 1, and in case of d = 2(d = 3) Ei is a triangle or a quadrilateral (a symplex or parallelogram) which may have one curved edge (face). Let hi be the diameter of Ei and h = max{hi : 1 ≤ i ≤ Nh}. We assume that there exists a constants δ such that δ−1h ≤ hi ≤ δh, 1 ≤ i ≤ Nh.
Let εh be the set of the edge of Ei, 1 ≤ i ≤ Nh and we let
where is (d−1) dimensional measure defined in ℝd−1. If e = ∂Ei ∩ ∂Ej with i < j, the unit outward normal vector ni to Ei is taken as the unit vector n associated with e
The L2 inner product is denoted by (·, ·) and we denote usual L2 norm defined on E by ∥ · ∥E, and usual L∞ norm by ∥ · ∥∞,E. In both cases we may skip E if E = Ω. Let Hs(E) be the Sobolev space equipped with the usual Sobolev norm where If E = Ω, we simply denote it by ∥·∥s and if s = 0 denote it by ∥·∥E. We denote the usual seminorm defined on E by | · |s,E. And also we denote Ws,∞(E) = {v | Dlv ∈ L∞, ∀ |l| ≤ s} equipped with the norm If E = Ω then for our convevience we skip E in the notation of Ws,∞(E). Now we let Hs(Ωh) = {v |v|Ei ∈ Hs(Ei) 1 ≤ i ≤ Nh}. If v ∈ Hs(Ωh) with we define the average {v} and the jump ⟨v⟩ functions as follows: For e ∈ ∂Ei ∩ ∂Ejwith i < j then
For e ∈ ∂ΩD,
Now we define the following broken norm on H2(Ωh):
To continue our analysis we may assume that Ei is a triangle. For the case that Ei is a rectangle we may develop the analogous theories. We let be the space of piecewise polynomials defined as
where Pr(Ej) is the set of polynomials of total degree ≤ r.
3. Approximation properties and elliptic projection
Hereafter C denotes a generic positive constant independent of h and any two C s in different positions don’t need to be the same. The following approximation properties are proved in [1,2].
Lemma 3.1. Let E ∈ Ωh, e be an edge of E and v ∈ Hs(E). Then there exist a positive constant independent of v, r and h and a sequence r = 1, 2, · · · , such that for any 0 ≤ q ≤ s,
hold where μ = min(r + 1, s). Moreover if e = ∂Ei ∩ ∂Ej then holds.
Lemma 3.2. Let E ∈ Ωh, e be an edge of E and n be a normal vector associated with e. Then there exists a positive constant C such that ∀v ∈ H1(E)
Now we let be the interpolation of u satisfying the approximation properties of Lemma 3.1. By applying Lemma 3.1 we obviously have the following Lemma.
Lemma 3.3. If u ∈ Hs(Ω), then satisfies the following approximation property
where μ = min(r + 1, s).
Proof. By applying Lemma 3.1 and 3.2, we get
We define the following bilinear form Aβ(a, u : v,w) on
For a α > 0 we let
Lemma 3.4. For any v,w ∈ Hs(Ωh) with s ≥ 2
holds.
Proof. For any v,w ∈ Hs(Ωh) with s ≥ 2,
Lemma 3.5. If β is sufficiently large, then there is a constant such that
Proof. For and δ > 0
holds. By applying Lemma 3.2 we get for sufficiently large β and δ,
since
By applying Lemmas 3.4 and 3.5 there exists satisfying
By Lax-Milgram Lemma, ũ satisfies
Now we let
Lemma 3.6. Let G be a linear mappping defined on H2(Ωh) and suppose that there exists w ∈ H2(Ωh) satisfying
Suppose that there exist positive constants K1 and K2 such that
where Then we have the following estimation
Proof. Let ϕ be the solution of
Then by the regularity property of elliptic problem we get ∥ϕ∥2 ≤ C∥w∥. By Lemma 3.3 there exists an interpolation ϕ satisfying By (3.3) we have
which implies that
Theorem 3.1. Suppose that u(·, t) ∈ Hs, ut(·, t) ∈ Hs then the following error estimations hold:
where μ = min(r+1, s). And also if are bounded for e ∈ εh.
Proof. By Lemma 3.4 and 3.5, we have
so that
By (3.1), (3.2) and Lemma 3.6 with G(v) = 0, we get
Now we differentiate with respect to t to obtain
where
By the similar process as the proof of Lemma 3.4 we have with v ∈ H2(Ωh),
and with
Therefore, by Lemma 3.6
By Lemma 3.5, Lemma 3.4 and (3.6) we have
which implies that by Lemma 3.3,
Hence we get
Now we substitute (3.8), (3.2) and (3.5) into (3.7) to get
If then
holds. Now we let e = Ei ∩ Ej. By Lemma 3.1
holds.
4. Spatial discretized approximation and error analysis.
The discontinuous Galerkin method of the problem (1.1) reads as follows: find such that
where and Ph(u0(x)) denotes the approximation of u0(x) generated by Lemma 3.1. From (2.1) u(x, t) satisfies
Theorem 4.1. There exists uh(x, t) satisfying (4.1). If f(x, t, u) and a(x, u) are locally Lipschitz continuous in t and u then there exists a unique uh(x, t) locally. And also if f(x, t, u) and a(x, u) are globally Lipschitz continuous in t and u then the unique existence holds globally.
Proof. Let be a basis of and suppose that From (4.1) we have
Let α(t) = (α1(t), α2(t), · · · , αm(t))T. (4.3) can be represented as the following system
where M = (Mij)1≤i,j≤m, N(α(t)) = (Nij(α))1≤i,j≤m are symmetric matrices and F(α(t)) = Fj(α(t))1≤j≤m and L(t) = (Lj(t))1≤j≤m are vectors. M,N(α(t)) and L(t) are defined by Mij = (vi(x), vj(x)),Nij(α) = Aβ(a, uh : vi(x), vj(x)) and Fj(α(t)) = (f(x, t, uh), vj(x)),Lj(t) = lβvj(x)).
For y = (y1, y2, · · · , ym)T ∈ ℝm we let then
Therefore M is a positive definite matrix. By applying the theory on the existence of the solution of the system of the ordinary differential equations, we acquire the existence of the solution of the system (4.3).
Since f(x, t, u) and a(x, u) are locally Lipschitz continuous in u, −N(α(t))α(t)+F(α(t)) + L(α(t)) is also locally Lipschitz in α(t). Thus from the theory on the uniqueness property of the system of the ordinary differential equations the unique existence can be quaranteed locally at (0, α(0))T.
By the similar analysis we may prove that the uniqueness property of uh(x, t) holds globally if a(x, t) and f(x, t, u) are globally Lipschitz in t and u.
Remark 1. From theorem 4.1 we obviously deduce that ∥uh(t)∥L∞ is continuous with respect to t and
holds for some positive constant K* and sufficiently small h provided that μ = min(r + 1, s) ≥ 1. We define K* satisfying (4.11) which appears in the end this paper as well as (4.4).
Now we let then u − uh = η + χ.
Theorem 4.2. We assume that the hypotheses of Theorem 3.1 hold. Suppose that f(x, t, u) and a(x, u) satisfy that
hold. If then there is a generic positive constant C such that
where μ = min(r + 1, s).
Proof. To get the error bound of u − uh we temporarily assume that
holds for sufficiently small h*. We subtract (4.1) from (4.2) and obtain the following error equation:
from which we have
By (3.1) we have
By (4.5), (4.6), Lemma 3.1 and Theorem 3.1 we have for ϵ > 0,
By Theorem 3.1 we get the following estimations:
Therefore
where C depends on and ∥u∥s. By the assumption (4.5) and (4.6) we get
Now we substitute the estimations of L1 ∼ L3 and (4.8) into (4.7) with v = χ we get for some
Now we choose sufficiently small ϵ > 0 and apply the Gronwall inequality to get
Therefore Now we will verify that we may without loss of generality assume that (4.6) holds.
By (4.4), obviously (4.6) holds for t = 0. Suppose that there exist t* such that ∥u(t) − uh(t)∥L∞ < 2K*, ∀t < t* but
Now we choose a sequence of converging to t*. By following the preceding process below (4.6) we obtain the result ∥χ(tn)∥2 ≤ Ch2μ. By applying Lemma 3.1, (3.4) and (4.9) we get
provided that
By Theorem 4.1 we notice that uh(t) is continuous with respect to t, therefore this implies that ∥(u − uh)(t)∥∞ is continuous with respect to t. Hence we get
which contradicts to (4.10). Therefore we may assume that (4.6) holds for any h < h* with sufficiently small h*.
References
- I. Babuska and M. Suri, The h-p version of the finite element method with quasi-uniform meshes, RAIRO Model. Math. Anal. Numer. 21 (1987), 199-238.
- I. Babuska and M. Suri, The optimal convergence rates of the p-version of the finite element method, SIAM J. Numer. Anal. 24 (1987), 750-776. https://doi.org/10.1137/0724049
- B. Cockburn and C-W. Shu, The local discontinuous Galerkin method for time-dependent convection-diffusion systems, SIAM J. Numer. Anal. 35 (1998), No. 6, 2440-2463. https://doi.org/10.1137/S0036142997316712
- S. Descombes and S. Lanteri, Locally implicit time integration strategies in a discontinuous Galerkin method for Maxwell's equations, J. Sci. Comput. 56 (2013), 190-218. https://doi.org/10.1007/s10915-012-9669-5
- Y. Epshteyn and A. Kurganov, New interior penalty discontinuous Galerkin methods for the Keller-Segel Chemotaxis model, SIAM J. Numer. Anal. 47 (2008), No. 1, 386-408. https://doi.org/10.1137/07070423X
- C. Hufford and Y. Xing, Superconvergence of the local discontinuous Galerkin method for the linearized Korteweg-de Vries equation, J. Compu. Appl. Math. 255 (2014), 441-455. https://doi.org/10.1016/j.cam.2013.06.004
- A. Johanson and M. Larson, A high order discontinuous Galerkin Nitsche method for elliptic problems with fictitious boundary, Numer. math. 123 (2013), 607-628. https://doi.org/10.1007/s00211-012-0497-1
- O. Karakashian and F. Pascal, A posteriori error estimates for a discontinuous Galerkin approximation of second-order elliptic problems, SIAM. J. Numer. Anal. 41 (2003), 2374-2399. https://doi.org/10.1137/S0036142902405217
- A. Lasis and E. Suli, hp-version discontinuous Galerkin finite element method for semilinear parabolic problems, SIAM J. Numer. Anal. 45 (2007), No. 4, 1544-1569. https://doi.org/10.1137/050642125
- J. Nitsche, Uber ein Variationspringzip zvr Losung von Dirichlet-Problemen bei Verwendung von Teilraumen, die keinen Randbedingungen unterworfen sind. Abh. Math. Sem. Univ. Hamburg. 36 (1971) 9-15. https://doi.org/10.1007/BF02995904
- M.R. Ohm, H.Y. Lee and J.Y. Shin, Error estimates for a discontinuous Galerkin method for nonlinear parabolic equations, Journal of Math. Anal. and Appli. 315 (2006), 132-143. https://doi.org/10.1016/j.jmaa.2005.07.027
- M.R. Ohm, H.Y. Lee and J.Y. Shin, Error estimates for fully discrete discontinuous Galerkin method for nonlinear parabolic equations, Journal of Applied Mathematics and Informatics 28 (2010), No. 3-4, 953-966
- B. Riviere and M.F. Wheeler, A discontinuous Galerkin method applied to nonlinear parabolic equations, In: B. Cockburn, G. E. Karaniadakis, C.-W. Shu (Eds.), Discontinuous Galerkin Method: Theory, Computation and Applications, in: Lecture notes in comput. sci. engrg. vol. 11, Springer, Berlin, 2000, 231-244.
- B. Riviere and S. Shaw, Discontinuous Galerkin finite element approximation of nonlinear non-fickian diffusion in viscoelastic polymers, SIAM J. Numer. Anal. 44 (2006), No. 6, 2650-2670. https://doi.org/10.1137/05064480X
- B. Riviere, S. Shaw and J.R. Whiteman Discontinuous Galerkin finite element methods for dynamic linear solid viscoelasticity problems, Numer. Meth. for Partial Diff. Equa. 23 (2007), 1149-1166. https://doi.org/10.1002/num.20215
- S. Rhebergen, B. Cockburn and J. Vegt, A space-time discontinuous Galerkin method for the incompressible Navier-Stokes equations, J. Comp. Physics, 233 (2013), 339-358. https://doi.org/10.1016/j.jcp.2012.08.052
- S. Sun and M. Wheeler, Symmetric and nonsymmetric discontinuous Galerkin methods for reactive transport in porous media, SIAM J. Numer. Anal. 43 (2005), No. 1, 195-219. https://doi.org/10.1137/S003614290241708X
- Y. Xu and C.-W. Shu, A local discontinuous Galerkin method for the Camassa-Holm equation, SIAM J. Numer. Anal. 46 (2008), No. 4, 1998-2021. https://doi.org/10.1137/070679764