Literature DB >> 23864831

A new linearized Crank-Nicolson mixed element scheme for the extended Fisher-Kolmogorov equation.

Jinfeng Wang1, Hong Li, Siriguleng He, Wei Gao, Yang Liu.   

Abstract

We present a new mixed finite element method for solving the extended Fisher-Kolmogorov (EFK) equation. We first decompose the EFK equation as the two second-order equations, then deal with a second-order equation employing finite element method, and handle the other second-order equation using a new mixed finite element method. In the new mixed finite element method, the gradient ∇u belongs to the weaker (L²(Ω))² space taking the place of the classical H(div; Ω) space. We prove some a priori bounds for the solution for semidiscrete scheme and derive a fully discrete mixed scheme based on a linearized Crank-Nicolson method. At the same time, we get the optimal a priori error estimates in L² and H¹-norm for both the scalar unknown u and the diffusion term w = -Δu and a priori error estimates in (L²)²-norm for its gradient χ = ∇u for both semi-discrete and fully discrete schemes.

Entities:  

Mesh:

Year:  2013        PMID: 23864831      PMCID: PMC3705967          DOI: 10.1155/2013/756281

Source DB:  PubMed          Journal:  ScientificWorldJournal        ISSN: 1537-744X


1. Introduction

In recent years, a lot of numerical methods for solving fourth-order partial differential equations have been presented and analyzed by many researchers. In [1-6], authors studied some mixed finite element methods for fourth-order elliptic and parabolic equations. Shi et al. [7], Wang et al. [8, 9], and H. R. Chen and S. C. Chen [10] proposed some nonconforming finite element methods for fourth-order elliptic equation (or biharmonic equation). In [11], some rectangular finite element methods for fourth-order elliptic singular perturbation problems were considered. Hu and Shi [12] studied the best L 2 norm error estimate of lower order finite element methods for the fourth-order problem. Chen and Wang [13] discussed a mixed finite element method for thin film epitaxy. In [14], a conforming finite element approximation for the fourth-order Steklov eigenvalue problem is discussed. In [15], a Crank-Nicolson time-stepping was used to approximate the differential term and the product trapezoidal method was employed to treat the integral term, and the quasi-wavelets numerical method for space discretization. Some numerical methods were proposed and studied for Cahn-Hilliard equations, such as (mixed) finite element methods [16-18], time-stepping methods [19, 20], spectral Galerkin method [21], discontinuous Galerkin method [22], and a conservative nonlinear difference scheme [23]. Liu et al. [24] studied a C 1-conforming finite element method for a fourth-order nonlinear hyperbolic equation. He et al. [25], proposed some mixed element schemes for fourth-order linear wave equation. In [26-28], some (mixed) finite element methods were studied for the extended Fisher-Kolmogorov equations. In [29, 30], authors proposed and discussed a new mixed finite element scheme based on new mixed spaces for second-order linear elliptic equations. In the new mixed method, a weaker (L 2(Ω))2 space was provided to replace the complex H(div⁡; Ω) space. Considering the advantage of the new mixed method, some problems have been studied, such as second-order Sobolev equation [31], second-order parabolic equations [32, 33], and reaction-convection-diffusion problems [34, 35]. However, the new mixed element method for the extended Fisher-Kolmogorov equation has not been studied in the literatures. In this paper, our aim is to apply the new mixed method [29, 30] to solve the extended Fisher-Kolmogorov (EFK) equation [28] with initial condition and Dirichlet boundary conditions where Ω is a bounded convex polygonal domain in R , d ≤ 2 with boundary ∂Ω, and J = (0, T] is the time interval with 0 < T < ∞. u 0(x) is given function, f(u) = u 3 − u coefficient γ is a positive constant. For formulating the new mixed scheme, we first introduce a diffusion term w = −Δu to get the following two lower order equations: Then, we introduce another auxiliary variable χ = ∇u in (4b) to obtain the following lower-order system: For the lower-order system (5a), (5b), and (5c) we will formulate a new mixed scheme based on [29, 30] and discuss some a priori bounds for the mixed element solution and a priori error estimates for semidiscrete scheme. What is more, we will get the fully discrete scheme based on linearized Crank-Nicolson method and some a priori error estimates. From the obtained results, we can find easily that a priori error estimates in L 2 and H 1-norm for the scalar unknown u and the diffusion term w are optimal. Moreover, we also prove a priori error estimate in (L 2)2-norm for the gradient term χ. The remainder of this paper is organized as follows. In Section 2, a new mixed weak formulation and semidiscrete mixed scheme are formulated for system (5a), (5b), and (5c), then, some a priori bounds for the new mixed element solution are derived. In Section 3, a new mixed elliptic projection operator 𝒬 and a projection operator 𝒮 associated with the coupled systems are presented and some a priori error estimates for semidiscrete scheme are proved. In Section 4, some a priori error estimates for fully discrete linearized Crank-Nicolson scheme are analyzed. Finally in Section 5, some concluding remarks and extensions about the new mixed finite element method are given. In this paper, C > 0 is a generic constant which does not depend on the spatial mesh parameter h or time step parameter Δt. At the same time, we denote the natural inner product in L 2(Ω) or (L 2(Ω))2 by (·, ·) with the corresponding norm ||·||. The others notations and definitions of Sobolev spaces as in [36, 37] are used. In order to facilitate the expression, we denote B = B(Ω), F = (F(Ω)), such as H 0 1≜H 0 1(Ω), L 2≜(L 2(Ω))2, H 1≜(H 1(Ω))2.

2. New Mixed Weak Formulation and Semidiscrete Scheme

In the following analysis, we will discuss the new mixed formulation and some a priori error estimates for semidiscrete scheme. Based on the lower-order system (5a), (5b), and (5c) the new mixed weak formulation is to find {u, w, χ}:[0, T] ↦ H 0 1 × H 0 1 × L 2 such that Let H and L , respectively, be finite dimensional subspaces of H 0 1 and L 2 defined by the finite element pair P 1 − P 0 2 [29, 30] Then, the semidiscrete mixed scheme for (6a), (6b), and (6c) is to determine {u , w , χ }:[0, T] ↦ H × H × L such that In the following discussion, we derive some a priori bounds for the finite element solution.

Theorem 1

Let {u , w , χ } be the solution for system (8a), (8b), and (8c) then there exists a constant C > 0 such that, for 1 ≤ p < +∞

Proof

Differentiating (8b) and (8c) with respect to t, we obtain Take v = u , g = w , z = ∇w in (10a), (10b), and (10c) to obtain We define F(σ)≜(1/4)(1−σ 2)2 and add the three equations for system (11a), (11b), and (11c) to get Integrate (12) with respect to time from 0 to t and use Gronwall lemma to have We note that F(u ) ≥ 0 to obtain Take g = u in (8b) and z = ∇u in (8c) to obtain Substitute (14) into (15) to obtain Choose z = χ in (8c) and use (16) to obtain For Ω ⊂ R 2, we use Sobolev imbedding theorem to get By (14), (16)–(18), we accomplish the proof of Theorem 1.

Remark 2

Based on the discussion in [29, 30], we can see easily that the discrete LBB condition for the mixed finite element space (H , L ) is satisfied. In our weak formulation (6a), (6b), and (6c) the H(div⁡; Ω) space is replaced by the weaker L 2 space. Compared to the H(div⁡; Ω) space, the regularity requirement for our L 2 space is reduced.

3. A Priori Error Estimates for Semidiscrete Scheme

In order to analyze the convergence of the method, we first introduce the projection operator 𝒮 and a new mixed elliptic projection operator 𝒬 associated with the coupled equations.

Lemma 3

Let 𝒮 : [0, T] → H 0 1 → H be satisfied by the following relation:

Lemma 4

Let (𝒬 u, 𝒬 χ):[0, T] → H × L be given by the following new mixed relations: there exists a constant C > 0 independent of h such that from [29, 30], we can obtain the proof for Lemma 4. Further, assuming that the triangulation is quasi-uniform, the following error estimates [27] hold, for j = 0,1 and p = 2, ∞: Based on Lemmas 3 and 4, the following theorem for semidiscrete error estimates is obtained.

Theorem 5

With u (0) = 𝒬 u 0, assume that the solution's regular properties for system (6a), (6b), and (6c) satisfy w, u, u ∈ L (H 2), χ, χ ∈ L (H 1). Then there exists a positive constant C > 0 independent of h such that To get a priori error estimates, we decompose the errors as Combining (6a)–(8c), (19) and (20a) and (20b), we can get the error equations Differentiating (25b) and (25c) with respect to t, we get Choose v = ϑ , g = κ, and z = ∇κ in (26a), (26b), and (26c), respectively, to obtain Using (27a), (27b), and (27c) and Cauchy-Schwarz inequality and Young inequality, we have Using Cauchy-Schwarz inequality, Young inequality, Sobolev imbedding theorem, and inequality (22), we use the similar method as the one in [27] to obtain Substituting (29) into (28), we have Integrate (30) with respect to time from 0 to t to obtain Using Gronwall lemma, we have Taking g = ϑ in (25b) and z = ∇ϑ in (25c), we have Add the two equations to get Choose z = ζ in (25c) to obtain Substitute (32) into (34) and (35) to get Combining Lemmas 3 and 4, (32)–(36) with the triangle inequality, we obtain the error estimates for Theorem 5.

Remark 6

The conclusion for Theorem 5 demonstrates that the optimal convergence order in L 2-norm for both the scalar unknown u and the diffusion term w is obtained. At the same time, the optimal convergence order in H 1-norm for the scalar unknown u is gotten, too.

Theorem 7

Assume that the solution's regular properties for system (6a), (6b), and (6c) satisfy u, w, u ∈ L (H 2) and χ, χ ∈ L (H 1). Then there exists a positive constant C independent of h such that Choose v = κ , g = ϑ , and z = ζ in (26a), (26b), and (26c), respectively, to obtain Adding the three equations of system (38a), (38b), and (38c), we have Integrate (39) with respect to t and use Cauchy-Schwarz inequality and Young inequality to get Using the similar method to the estimate for (29), we obtain Substitute (41) into (40) to get Substitute (32) into (42) and use Gronwall lemma to get Combining Lemmas 3 and 4, (43) with the triangle inequality, we obtain the error estimates for Theorem 7.

Remark 8

In Theorem 7, the optimal convergence order in H 1-norm for the diffusion term w is obtained.

4. A Priori Error Estimates Based on Linearized C-N Scheme

4.1. Linearized Crank-Nicolson Mixed Scheme

In the following discussion, we will derive the fully discrete a priori error estimates based on a linearized Crank-Nicolson method. Let 0 = t 0 < t 1 < t 2 < ⋯ Equations (6a), (6b), and (6c) can be written as the following formulation at time t = t : Then, the following equivalent formulation for (44a), (44b), and (44c) is as follows: where Now a linearized C-N fully discrete procedure is to find (u , w , χ ) ∈ H × H × L , (n = 0,1,…, M) such that

Remark 9

We can find that the system (47a), (47b), and (47c) is a linear scheme by a linearized term In the following subsection, we derive a priori error estimates based on a linearized Crank-Nicolson fully discrete scheme.

4.2. A Priori Error Estimates for Fully Discrete Scheme

In order to derive the linearized C-N fully discrete error estimates, we now write the errors as follows: Subtracting (47a), (47b), and (47c) from (45a), (45b), and (45c) and using (19) and (20a) and (20b) at t = t , we have the following error equations In order to get the fully discrete error estimates, we introduce the following lemma.

Lemma 10

For R 1 and R 2 , the following estimates hold: Using the Taylor expansion, we can obtain easily the conclusion for Lemma 10.

Remark 11

From the estimate for ||R 2 || in Lemma 10, we know that the convergence rate in time direction for the system (47a), (47b), and (47c) is order 2, so the system (47a), (47b), and (47c) is called a linearized Crank-Nicolson scheme based on the linearized term . In the following discussion, we will derive some fully discrete a priori error estimates.

Theorem 12

With u 0 = 𝒬 u 0, assume that the solution's regular properties for system (6a), (6b), and (6c) satisfy u ∈ L 2(H 2), u ∈ L (L 2), u, w ∈ L (H 2), χ ∈ L (H 1), χ ∈ L 2(H 1). Then there exists a positive constant C independent of h and Δt such that |||·|||≜||u|| + ||u || + ||w|| + ||χ|| + ||χ ||. Setting v = ϑ , g = κ , and z = ∇κ in (50a), (50b), and (50c), respectively, we get Adding the three equations of (53a), (53b), and (53c) and using Cauchy-Schwarz inequality and Young inequality, we have In order to accomplish our process, we have to estimate the nonlinear term . Using Young inequality, we have Note that Substitute (55) and (56) into (54) to obtain Summing from n = 2,…, J, the resulting inequality becomes For sufficiently small Δt, using Gronwall lemma with Lemma 10, we get Use Lemmas 3 and 4, (59) with the triangle inequality to accomplish the proof of Theorem 12.

Theorem 13

With u 0 = 𝒬 u 0, assume that the solution's regular properties for system (6a), (6b), and (6c) satisfy u ∈ L 2(H 2), u ∈ L (L 2), u, w ∈ L (H 2), χ ∈ L (H 1), χ ∈ L 2(H 1). Then there exists a positive constant C independent of h and Δt such that Choose v = κ , g = (ϑ − ϑ )/Δt, and z = (∇ϑ − ∇ϑ )/Δt in (50a), (50b), and (50c) to obtain We add the above three equations of (61a), (61b), and (61c) to get For (62), we employ Cauchy-Schwarz inequality as well as Young inequality to obtain Multiply (63) by 2Δt and then sum from n = 2,…, J to get Substituting the following inequality and (55) into (64), we obtain Substitute (59) into (66) to obtain Taking z = ζ in (50c), we have Combining Lemmas 3–10, (67), and (68) with the triangle inequality, we accomplish the proof.

5. Some Concluding Remarks and Extensions

In [29, 30], authors proposed a new mixed finite element method, which has been applied to solve second-order evolution equations, such as Sobolev equations [31], parabolic equations [32, 33], and reaction-convection-diffusion problems [34, 35]. In this paper, we apply the new mixed finite element scheme [29, 30] to solve the extended Fisher-Kolmogorov (EFK) equation (fourth-order nonlinear reaction diffusion equation). Compared to the classical mixed methods, the weaker square integrable L 2 space, which takes the place of the complex H(div⁡; Ω), is used in our method. We derive some a priori bounds for the solution and a priori error estimates for semidiscrete scheme. What's more, we obtain a priori error estimates for fully discrete scheme by a linearized Crank-Nicolson method. If we take γ = 0 in (1), we can get the following second-order nonlinear reaction-diffusion equation: with initial condition and Dirichlet boundary conditions where Ω is a bounded convex polygonal domain in R , d ≤ 2 with boundary ∂Ω, and J = (0, T] is the time interval with 0 < T < ∞. u 0(x) is given function, f(u) = u 3 − u. Using a similar method as the one in this paper, we can get the following weak formulation for system (69)–(71): where = ∇u. Based on the mixed weak formulation (72a) and (72b), we can get the similar theoretical analysis as our method in this paper. In the future work, we will apply the new mixed scheme to solve fourth-order linear/nonlinear wave equations [24, 25, 38]. At the same time, we will study the large time-stepping method based on the new mixed element scheme for the Cahn-Hilliard equation [19, 20].
  1 in total

1.  A new mixed element method for a class of time-fractional partial differential equations.

Authors:  Yang Liu; Hong Li; Wei Gao; Siriguleng He; Zhichao Fang
Journal:  ScientificWorldJournal       Date:  2014-03-09
  1 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.