A new approach of superconvergence analysis of nonconforming Wilson finite element for semi-linear parabolic problem

https://doi.org/10.1016/j.camwa.2021.04.022Get rights and content

Abstract

In this paper, the discontinuous Galerkin method (DGM) of nonconforming Wilson element is studied for the semi-linear parabolic problem. The global superconvergence with respect to the mesh size are derived in the modified H1-norm for the semi-discrete scheme and two fully discrete schemes, in which the usual extrapolation and interpolation post-processing approaches are not involved, and the error estimates are one order higher than that of the traditional Galerkin finite element method (FEM). Therefore, the corresponding results in the existing literature are improved. Finally, some numerical results are provided to confirm the theoretical analysis.

Introduction

We consider the following semi-linear parabolic problem [1]:{utΔu=f(u),(X,t)Ω×J,u(X,t)=0,(X,t)Ω×J,u(X,0)=u0(X),XΩ, where ΩR2 is a rectangle with boundary ∂Ω, J=(0,T], 0<T<+, X=(x,y), ut=ut, u0(X) and f(u) are smooth functions. Assume that there exists a positive constant M such that|f(u)|M,uR.

There have been a lot of studies about the theoretical analysis and numerical simulations of FEMs for the parabolic problem (1) in [1]. In particular, the superconvergence behavior of the different approximation schemes were investigated throughly, such as the Galerkin FEM [2], mixed FEMs [3], [4], two-grid FEMs [5], [6], weak Galerkin FEM [7] and so on.

For the nonconforming Wilson element, based on a counter example, Shi et al. [8] proved that optimal convergent result in the broken H1-norm is just of order O(h) and can not be improved anymore even the exact solution of the considered problem is smooth enough, although its interpolation error can reach order of O(h2). Later on, Chen et al. [9] and Shi et al. [10] deduced the superconvergent behavior of the gradient errors on each center of element of the subdivision.

In order to get the global superconvergence, Lin et al. [11] applied the integral identity technique to the conforming part of Wilson element, and used the interpolation post-processing or extrapolation approach to yield the desired results of order O(h2+γ)(γ0). Recently, by adding an interior penalty term to the traditional energy norm, a DGM was discussed in [12] when f(u)=f(x) (i.e., the linear case), an O(h2) order error estimate was obtained only for the semi-discrete scheme. However, the proof of the main result Theorem 3.1 in [12] is not correct and needs to be reconsidered. Thus, how to derive an O(h2) order error estimate of Wilson element for parabolic problem (1) still remains open.

Motivated by [12], [6] and [13], [14], [15], our main aim of this paper is to fill this gap. We will investigate the semi-discrete, linearized backward Euler and second order fully-discrete schemes for problem (1) with DGM of Wilson element, and derive the corresponding superconvergence of order O(h2), order O(h2+τ) and order O(h2+τ2) respectively in the modified energy norm (which is bigger than that of the traditional broken H1-norm) without efforts on the analysis of the above mentioned approaches in [9] and [11]. It is worthy to mention that the analysis of this paper provides a new approach to deal with the superconvergent error estimates of other PDEs with DGM of Wilson element.

The rest of this paper is organized as follows. In section 2, we introduce the Wilson element and some known estimates in the modified norm. In section 3, we present the DGM for problem (1), and prove the superconvergent error estimate of order O(h2) for semi-discrete scheme which corrects the proof of [12]. In section 4, we develop a linearized backward Euler scheme, in which only a linear system needs to be solved at each time step. Then, we prove the superconvergent behavior of order O(h2+τ) for this scheme. In section 5, we will present a BDF2 scheme and discuss its superconvergence. In the last section, numerical examples for both two kinds of f(u) are provided to confirm our theoretical analysis and the efficiency of the proposed methods.

Throughout this paper, Wm,p(Ω) denotes the standard Sobolev space with norm m,p and semi-norm ||m,p, and (,) denotes the standard L2-inner product. When p=2, we simply write ||m,p and m,p as ||m and m, respectively. We define the space LP(J;Y) with the norm fLp(J;Y)=(Jf(,t)Ypdt)1p (for short fLp(Y)) when J=(0,T], and if p=, the integral is replaced by the essential supremum. C>0 (with or without subscript) denotes a generic constant independent of the mesh size h, time step size τ and time level n, but may take different values at different places, ϵ represents a small positive constant in the ϵ-Young inequality.

Section snippets

Wilson element and some estimates

Let us denote by Γh a family of regular subdivision of Ω with mesh size h, ϵh the set of all edges of element of Γh and E=KK the common edge with size hE shared by two elements K and K. The jump and the average of a piecewise smooth function f over E are defined by [[f]]=f|Kf|K and {f}=12(f|K+f|K), respectively.

The finite element (K,ΣK,PK) on each KΓh is defined as follows:PK=P2(K)=span{1,x,y,xy,x2,y2},ΣK={vi,i=1,2,3,4;K2vx2dxdy,K2vy2dxdy}, where vi=v(ai), ai=(xi,yi)(i=1,2,3,4)

Superconvergent analysis of semi-discrete scheme

The weak form of problem (1) is: to find u:[0,T]H01(Ω), such that{(ut,v)+(u,v)=(f(u),v),vH01(Ω),u(X,0)=u0(X).

We consider the semi-discrete approximation to (12) as: to find uh:[0,T]Vh, such that{(uht,vh)+(uh,vh)=(f(uh),vh),vhVh,uh(X,0)=Ihu0(X),XΩ.

We introduce the DGM as: to find uh:[0,T]Vh, such that{(uht,vh)+ah(uh,vh)=(f(uh),vh),vhVh,uh(X,0)=Ihu0(X),XΩ.

Theorem 3.1

Let u and uh be the solutions of (1) and (14), respectively. Assume that u,utL2(0,T;H3(Ω)), then for sufficiently small h,

Superconvergent analysis of linearized Backward Euler fully-discrete scheme

For some positive integer N, let 0=t0<t1<<tN=T be a given partition of the time interval [0,T] with step length τ=TN and tn=nτ. For a smooth function ϕ on [0,T], denote tϕn=(ϕnϕn1)τ and ϕn=ϕ(tn).

We introduce the linearized Backward Euler fully-discrete scheme of (12) as: to find Uhn:[0,T]Vh, such that for vhVh, 1nN,{(tUhn,vh)+ah(Uhn,vh)=(f(Uhn1),vh),vhVh,Uh0(X,0)=Ihu0(X),XΩ.

Theorem 4.1

Let {un} and {Uhn} be the solutions of (1) and (23), respectively. Assume that uL(0,T;H3(Ω)), utL2(0,T;H3

Superconvergent analysis of BDF2 fully-discrete scheme

In this section, we develop a BDF2 scheme to the system (12): find Uhn:[0,T]Vh, such that for vhVh, n2,{(3Uhn4Uhn1+Uhn22τ,vh)+ah(Uhn,vh)=(f(Uhn),vh),vhVh,Uh0(X,0)=Ihu0(X),XΩ.

This scheme is not self starting, and the first step Uh1Vh is given by the following predictor corrector method: to find Uh1Vh, such that(Uh1Uh0τ,vh)+ah(Uh1+Uh02,vh)=(f(Uh1,0+Uh02),vh), in which Uh1,0 is derived by(Uh1,0Uh0τ,vh)+ah(Uh1,0+Uh02,vh)=(f(Uh0),vh), with the value Uh0=Ihu0. Obviously, for the above

Numerical experiments

In this section, we present the following two numerical examples to demonstrate the theoretical analysis. In the computation, we set the domain Ω=(0,1)×(0,1) and the final time T=1, respectively. We consider the problem{utΔuf(u)=g,(X,t)Ω×(0,T],u(X,t)=0,(X,t)Ω×(0,T],u(X,0)=u0(X),XΩ¯, where g and u0 are computed from the exact solutionu=et(x4x3)(y2y).

Example 1

f(u)=sinu.

Example 2

f(u)=u3u.

For simplicity, the domain Ω is divided into families of square meshes. The numerical results of semi-discrete scheme

Acknowledgement

This work is supported by the National Natural Science Foundation of China (No. 11671105).

Cited by (3)

View full text