• No results found

Strong Superconvergence of Finite Element Methods for Linear Parabolic Problems

N/A
N/A
Protected

Academic year: 2020

Share "Strong Superconvergence of Finite Element Methods for Linear Parabolic Problems"

Copied!
16
0
0

Loading.... (view fulltext now)

Full text

(1)

International Journal of Mathematics and Mathematical Sciences Volume 2009, Article ID 345196,16pages

doi:10.1155/2009/345196

Research Article

Strong Superconvergence of Finite Element

Methods for Linear Parabolic Problems

Kening Wang

1

and Shuang Li

2

1Department of Mathematics and Statistics, University of North Florida, Jacksonville, FL 32224, USA 2Derivative Valuation Center, Ernst & Young LLP., New York, NY 10036, USA

Correspondence should be addressed to Kening Wang,[email protected]

Received 30 March 2009; Revised 16 June 2009; Accepted 5 July 2009

Recommended by Thomas Witelski

We study the strong superconvergence of a semidiscrete finite element scheme for linear parabolic problems onQ Ω×0, T, whereΩis a bounded domain inRd d4with piecewise smooth

boundary. We establish the global two order superconvergence results for the error between the approximate solution and the Ritz projection of the exact solution of our model problem inW1,pΩ

andLpQwith 2≤p < ∞and the almost two order superconvergence inW1,∞ΩandLQ.

Results of thep∞case are also included in two space dimensionsd1 or 2. By applying the interpolated postprocessing technique, similar results are also obtained on the error between the interpolation of the approximate solution and the exact solution.

Copyrightq2009 K. Wang and S. Li. 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.

1. Introduction

Consider the following initial boundary value parabolic problem:

utAuf, inQ Ω×J, J 0, T,

ux, t 0, on Ω×J,

ux,0 u0, in Ω,

1.1

whereΩis a bounded domain inRd d 4with piecewise smooth boundaryΩ, andA

is a second-order symmetric positive definite elliptic operator. Coefficients ofA, fx, tand

u0xtogether with their derivatives up to certain order are bounded in order to guarantee

(2)

shown that approximate solutions considered below are uniformly close to the exact solution

and thus only depend on the data of1.1in a neighborhood ofu.

Superconvergence of finite element methods for parabolic problems has been studied

in many works. For example, Thom´ee 1, Chen and Huang 2studied superconvergence of

the gradient inL2norm. In 1989, Thom´ee et al. 3studied maximum-norm superconvergence

of the gradient in piecewise linear finite element approximations of a parabolic problem.

An analogous result was also obtained by Chen 4. Moreover, Li and Wei 5investigated

global strong superconvergence of finite element schemes for a class of Sobolev equations in

Rd d 1, and two order superconvergence results are proved inW1,pΩand L for

2 ≤ p < ∞. In particular, Kwak et al. 6studied superconvergence of a semi-discrete finite

element scheme for parabolic problems inR2, in which superconvergence results inW1,pΩ

andLpΩare established for 2≤p≤ ∞.

In this paper, we extend superconvergence results obtained in 6. We derive the two

order2 ≤ p < ∞and the almost two order p ∞ global superconvergence estimates

ofURhuinW1,pΩand in LpQ, whereUis the approximate solution, andRhuis the

Ritz projection of the exact solution of 1.1. In addition to the results in 6, we establish

two order superconvergence estimates inLp norm for piecewise cubic or higher elements.

Moreover, results of the p ∞ case are also included in two space dimensions d 1

or 2. As an application, by employing the interpolated finite element operatorscf. 7,8

to the approximate solution U in the rectangular mesh, we obtain the two order global

superconvergence of the error betweenuand the interpolation ofU. For a general domainΩ,

we can also apply the optimal partition to most rectangular meshes to derive one and a half-order superconvergence.

The rest of this paper is organized as follows.Section 2provides some preliminaries.

Several useful lemmas are established in Section 3. In Sections 4 and 5, we derive the

superconvergence inW1,pΩandLpQrespectively. Finally, an application is presented in

Section 6.

2. Preliminaries

We denoteWm,pΩandHmΩ,m0 and 1 p≤ ∞, the Sobolev spaces onΩassociated

with the norms

·m,p ·Wm,pΩ, ·m·HmΩ, ··L

. 2.1

IfXis a normed space with the norm · Xandφ:JX, then we define

φp

Lp0,t;X

t

0

φτp X dτ,

φpL

pJ;X

T

0

φτpX dτ,

φL

∞J;X ess sup

tJ

φtX.

(3)

Moreover, we denote

φ, ψ

Ωφψ dx,

φ, ψQ

Q

φψ dx dt

T

0

φ, ψdt,

2.3

the inner product in L2Ω or L2Ω2 and L2Q or L2Q2, respectively. We also use

Sobolev spacesWp2l,lQwith norm

φW2l,l p Q

⎛ ⎝

Q

|α|2s≤2l |

xDstφx, t|pdxdt

⎞ ⎠

1/p

. 2.4

We useCto denote a generic positive constant independent ofhthat can take different

values at different occurrences.

LetTbe a family of quasiuniform triangulation ofΩ,and letShH01Ωbe thekth

k≥1degree finite element space satisfying the following propertiescf. 9,10.

Lemma 2.1. For allk≥1,1≤sk1 and 1p≤ ∞, we have

inf

χSh

vχ0,phvχ1,pChsvs,p,vWs,pΩ∩H0. 2.5

Lemma 2.2. For allχSh, we have

χ1,pChd/pχ1,1, 2≤p <, p

p

p−1, 2.6

χ0,Chd/pχ0,p, 2≤p <. 2.7

Given a functionuWk1,pΩH1

0Ω, we define its Ritz projectionRhuShthat

satisfies

ARhuu, χ

0,χSh. 2.8

Then we get the following well-known estimate:

(4)

Moreover, by using the duality argument and2.9, it is true that forvWl,pΩ,

|Rhuu, v| ≤Chk1luk1,pvl,p, 0≤lk−1, 2.10

where 1< p <∞and 1/p1/p1.

We now turn to the finite element scheme of1.1.

Find a mapUt:JShsuch that

Ut, χ

AU, χft, χ, χSh, tJ,

U0 U0 inΩ,

2.11

whereU0 ∈Shis defined by

AU0, χ

f0, χRhut0, χ

, χSh, 2.12

andut0 f0−Au0is given by1.1.

3. Auxiliary Lemmas

To investigate the superconvergence of finite element approaches for parabolic problems,

here and throughout the paper, we decompose the error asUu URhuRhuu ξη

and estimateξin a superconvergent order.

We start with the superconvergence of initial value errors.

Lemma 3.1. LetuandUbe solutions of 1.1and2.11, respectively. Then the following estimates are true:

Ut0 Rhut0, 3.1

ξ01

⎧ ⎨ ⎩

Chk2ut0

k1, k >1,

Ch2ut0

2, k1,

3.2

ξ00,pChk3ut0k1,p, 2≤p <, k >2. 3.3

Proof. From2.12and2.11, we have for allχSh

Rhut0, χ

f0, χAU0, χ

Ut0, χ, 3.4

(5)

By the definition ofξ,2.11,2.8,1.1, and the definition ofη, we obtain that for all

χSh,

ξt, χ

Aξ, χUt, χ

AU, χRhut, χ

ARhu, χ

f, χRhut, χ

Au, χ ut, χ

Rhut, χ

ηt, χ

.

3.5

Lett0, and note thatξt0 0, we obtain

0, χηt0, χ, χSh. 3.6

Then by takingχξ0, it follows from2.10that

ξ021

⎧ ⎨ ⎩

Chk2ut0

k1ξ01, k >1,

Ch2ut0

2ξ0, k1,

3.7

which implies3.2.

Finally we turn to the proof of3.3. To do so, we construct an auxiliary problem. Let

Φ∈W01,pΩsatisfy

Av,Φ v, φ, vH0, 3.8

and hence by the regularity estimate, it holds that

Φ2,p0,p, 3.9

wherepp/p−1.

Therefore, it follows from3.8,2.8,3.6,2.10,2.9, and3.9that forφLpΩ,

ξ0, φAξ0,Φ

0, RhΦ

ηt0,Φ−RhΦηt0,Φ

Chk2ut0k1,pΦRhΦ1,pChk3ut0k1,pΦ2,p

Chk3ut0k1,pΦ2,p

Chk3ut0k1,pφ0,p,

3.10

(6)

The following lemma gives superconvergence estimates forξttand∇ξ.

Lemma 3.2. LetuandUbe solutions of1.1and2.11, respectively. Then fork >1,

t

0

ξtt2

1/2

ξt1Chk2

uttk1

t

0

uttt2k1

1/2⎤

, tJ. 3.11

Proof. By differentiating3.5in time, we have

ξtt, χ

Aξt, χ

ηtt, χ

, χSh. 3.12

Choosingχξtt,3.12becomes

ξtt21

2

d

dtAξt, ξt

ηtt, ξtt

. 3.13

Integrating both sides of 3.13 with respect to t and applying the integration by parts

argument, we obtain that from3.1and2.10

t

0

ξtt21

2Aξt, ξt

t

0

ηtt, ξtt

ηtt, ξt

t

0

ηttt, ξt

Chk2uttk1ξt1Chk2

t

0

utttk1ξt1

εξt21C

h2k4

utt2k1

t

0

uttt2k1

t

0

ξt21

.

3.14

Therefore, the proof is completed by eliminatingεξt2

1and applying the Gronwall inequality.

Furthermore, the result below fork 1 can then be obtained by replacing2.10by

2.9in the proof ofLemma 3.2.

Lemma 3.3. It holds that

t

0

ξtt2

1/2

ξt1Ch2

⎡ ⎣utt2

t

0

uttt22

1/2⎤

, tJ. 3.15

4. Superconvergence in

W

1,p

Ω

In this Section, we derive the two order global superconvergence2≤p <∞and the almost

(7)

Theorem 4.1. Under the assumptions that utWk1,pΩ, uttHk, and utttL20, t;Hk, we have ford4 and 2p <,

ξ1,pChk2, k >1. 4.1

Proof. We first introduce an auxiliary problem.

ForψLpΩ, letψxbe an arbitrary component of∇ψ, and letΨ ∈W1,p

0 Ωbe the

solution of

Av,Ψ −v, ψx

,vH0. 4.2

The following priori estimate holds:

Ψ1,p0,p. 4.3

Letin4.2, it follows from the integration by parts argument,2.8and3.5that

ξx, ψ

Aξ,Ψ Aξ, RhΨηtξt, RhΨ

.

4.4

From2.10, the stability ofRhand4.3, we obtain

ηt, RhΨ

Chk2utk1,pRhΨ1,p

Chk2utk1,pΨ1,p

Chk2utk1,pψ0,p.

4.5

On the other hand, forss2 andd1 or 2, ors2d/d−2,ss/s−1,and

d3 or 4, Sobolev embedding inequalitiescf. 11,Lemma 3.2, the stability ofRh,and4.3

imply that

ξt, RhΨCξt0,sRhΨ0,sCξt1RhΨ1,p

Chk2ψ0,p.

(8)

Combining4.4,4.5, and4.6, we have

ξx0,p sup

ψLpΩ

ξx, ψ

ψ0,p

Chk2. 4.7

Therefore,4.1follows from summing up all componentsξxof∇ξ.

The following theorem can then be obtained immediately by usingLemma 3.2and

Theorem 4.1.

Theorem 4.2. Under the assumptions ofLemma 3.2andTheorem 4.1, we have that ford4,

ξ1,QChk2, k >1. 4.8

We now turn to the case ofp∞.

Theorem 4.3. Assume that utLJ;Wk1,pΩ, uttLJ;Hk, and utttL2J;

Hk1Ω. Then ford1 and 2,

ξLJ;W1,ΩChk2−ε, k >1, 4.9

wherepis large enough andε > d/p.

Proof. We first define the Green functions associated with the bilinear formA·,·.

LetGzH01Ωbe the pre-Green function, and let∂zGzbe the directional derivative

of Gz along some direction with respect to z. Let Gh

z, ∂zGhzSh be the finite element

approximations ofGzand∂zGz, respectively. Then we know thatcf. 1,12

GhzGhz

1,qC, q <2, 4.10

∂zGhz

2

∂zGhz1,1Clog

1

h. 4.11

Now by definitions of Green functions,3.5, H ¨older’s inequalities,2.10, and3.11, it is true that for allz, tQ,

ξz, t Aξ, Ghz

ηt, Ghz

ξt, Ghz

Chk2ut

k1,pGhz1,pξtGhz

Chk2Ghz

1,p

Ghz

,

(9)

which together with4.10yields

ξ0,Chk2. 4.13

Similarly, by the inverse property2.6and4.11, we have

∂zξz, t A

ξ, ∂zGhz

Chk2∂zGhz1,p∂zGhz

Chk2hd/p

zGhz1,1∂zGhz

Chk2−d/plog1 h,

4.14

which implies that, forplarge enough andhsufficiently small,

ξ0,Chk2−ε, ε > d

p. 4.15

Inequality4.9then follows from4.13and4.15.

By the similar arguments used in the proof of Theorems4.1–4.3andLemma 3.3, we

obtain the following results.

Theorem 4.4. Under the assumptions of Theorems4.1–4.3withk1, we have, ford4,

ξ1,pCh2, 4.16

ξ1,QCh2. 4.17

Moreover, ford1,2,

ξLJ;W1,ΩCh2. 4.18

5. Superconvergence in

L

p

Q

In this section, we establish the strong superconvergence forξinLpQwith 2≤p≤ ∞.

We start with the following two order global superconvergence for 2≤p <∞.

Theorem 5.1. Assume thatut0∈Wk1,pΩ, u

tLpJ;Wk1,pΩ, uttLpJ;Hk,and utttLpJ;L20, t;Hk. Then, ford4 and 2p <, it holds that

(10)

Proof. First, we construct an adjoint problem of1.1.

LetWH1

0Ωsatisfy

v, WtAv, W v, w, vH0, 5.2

WT 0 inΩ. 5.3

By takingsTt,5.2and5.3can then be reduced to the weak form of1.1and

thus we have the regularity estimatecf. 2

WW2,1

pQ≤Cw0,p,Q. 5.4

Letin5.2, it follows from2.8and3.12that

ξ, w ξ, WtAξ, W

d

dtξ, Wξt, W Aξ, W

d

dtξ, Wξt, W Aξ, RhW

d

dtξ, W

ξt, W

ηt, RhW

ξt, RhW

d dtξ, W

ηt, RhW

ξt, RhWW.

5.5

After integrating int, we have

ξ, wQξ0, W0

T

0

ηt, RhW

dt

T

0

ξt, RhWWdt. 5.6

Here the fact thatWT 0 was used.

Now we estimate the right-hand side of5.6term by term.

First of all, by H ¨older’s inequalities,3.3, and the Sobolev embedding inequality, we

obtain that

ξ0, W0≤ ξ00,pW00,p

Chk3ut0k1,pWLJ;L

pΩ

Chk3ut0k1,pWW1,1J;L pΩ

Chk3ut0k1,pWW2,1 pQ

Chk3WW2,1 pQ,

(11)

where

WW1,1J;L pΩ

T

0

W0,pWt0,p

dt. 5.8

Secondly, it follows from2.9,2.10and H ¨older’s inequalities that

T

0

ηt, RhW

dt

T

0

ηt, W

dt

T

0

ηt, RhWW

dt

Chk3

T

0

utk1,pW2,pdtChk2

T

0

utk1,pRhWW1,pdt

Chk3

T

0

utk1,pW2,pdt

Chk3

T

0

utpk1,p dt

1/p

WW2,1 pQ

Chk3WW2,1 pQ.

5.9

Finally, by H ¨older’s inequalities, Sobolev embedding inequalities andLemma 3.2, we

have

T

0

ξt, RhWWdt

T

0

ξt0,4RhWW0,4/3dt

Ch

T

0

ξt1W1,4/3dt

Ch

T

0

ξt1W2,pdt

Ch

T

0

ξtp1 dt

1/p

WW2,1 pQ

Chk3W

W2,1 pQ.

5.10

(12)

We finally establish the almost two order global superconvergence in LQ. We define a functiongtH1

,and its finite element approximationghtShsatisfy that

v, gt

Av, g0, vH1

, 5.11

gT δh inΩ, 5.12

χ, ght

Aχ, gh

0, χSh, 5.13

ghT δh inΩ, 5.14

whereδhδhzxis the discrete Delta function which satisfies

δh, χ

χz,χSh. 5.15

Then the following estimate holdscf. 2:

gh

0,1,Qght0,1,Q

φ2D2xg2

0,2,QClog

1

h, 5.16

whereφis the weight function defined by

φt |xz|221/2, βγh, γ 1. 5.17

Furthermore, we have the following estimate.

Lemma 5.2. For 1< q <2 and its conjugate indexq, we have

gL

qJ;W2,qΩ≤Ch −4/q

log1

h

1/2

. 5.18

Proof. Using the H ¨older inequality, it is easy to see that

D2xg

0,q,Q

Q

φ−4q/2−q dx dt

2−q/2q

φ2Dx2g0,2,Q. 5.19

Note thatcf. 2

Q

φλdx dtCβ4−λ

λ−4, λ >4, 5.20

the proof is then completed by the norm equivalence inH1

(13)

The following theorem gives the superconvergence ofξinLQ.

Theorem 5.3. Assume thatut0∈Wk1,pΩandu

tLpJ;Wk1,pΩ.Then, ford1,2,

ξ0,,QChk3−ε, k >2, 5.21

withε >4/pandplarge enough.

Proof. 5.13and3.5yield that

Dt

ξ, gh

ξt, gh

ξ, ght

ξt, gh

Aξ, gh

ηt, gh

.

5.22

Then by integrating int, it follows from5.15and5.14that

ξz, T ξT, δh

ξT, ghTξ0, gh0ξ0, gh0

T

0

ηt, gh

dtξ0, gh0.

5.23

On the one hand,2.10andLemma 5.2imply that, forp >2,

T

0

ηt, gh

dt

T

0

ηt, ggh

dt

T

0

ηt, g

dt

Chk2

T

0

utk1,pggh1,pdtChk3

T

0

utk1,pg2,pdt

Chk3

T

0

utk1,pg2,pdt

Chk3−4/p

T

0

utpk1,pdt

1/p

g

LpJ;W2,pΩ

Chk3−4/p

log1

h

1/2

.

(14)

On the other hand, it follows from2.7, the Sobolev embedding inequality,3.3, and5.16

that

ξ0, gh0≤ ξ00,gh00,1

Chd/pξ00,pghLJ;L1Ω

Chd/pξ00,pghW1,1J;L

Chk3−d/plog1

h.

5.25

Therefore,5.21follows from5.23,5.24, and5.25.

6. An Application

In this section, we apply the interpolation postprocessing technique to improve the accuracy

of the approximate solutionU. LetTh be a quasi-uniform rectangular partition ofΩ ⊂ R2,

and letShbe the space of continuous piecewise polynomial:

Sh

vH01Ω:vQkT, T ∈ Th, 6.1

where

Qk spanxi1xj2: 0≤i, jk, k≥1. 6.2

We introduce the higher interpolation operator I2kh2, which satisfies the following

propertiescf. 7,8, fork≥1, 2≤p≤ ∞, and l0,1,

uI2kh2u

l,pCh k3−lu

k3,p, 6.3

I2kh2ikhI2kh2, 6.4

Ik2

2h χl,pCχl,p, χSh, 6.5

whereikhis the finite element interpolation operator.

In addition, we assume thatAu−Δuin1.1. By replacing the approximate solution

Uby its interpolationIk2

2h U, we can then establish the two order and the almost two order

global superconvergence ofuIk2

(15)

Theorem 6.1. Under the assumptions of Theorems4.1–4.4,5.1and5.3, we have foruWk3,pΩ LpJ;Wk3,pΩwithk >1 anduW3,pΩLpJ;W3,pΩwithk1,

uI2kh2U

1,pCh

k2, 2p <, k >1,

uI2kh2U

1,QCh

k2, k >1,

uI2kh2U

L∞J;W1,ΩCh

k2−ε, k >1,

uI22hU

1,pCh

2, k1,

uI22hU

1,QCh

2, k1,

uI22hU

L∞J;W1,ΩCh

2, k1,

uI2kh2U

0,p,QCh

k3, 2p <, k >2,

uI2kh2U

0,,QCh

k3−ε, k >2,

6.6

withε >2/pandplarge enough.

Proof. From6.4, we have

uI2kh2UuI2kh2uI2kh2ikhuRhu

I2kh2RhuU, 6.7

which together with the triangular inequality and6.5yields that

uI2kh2U

l,p

uI2kh2u

l,pC

ikhuRhu

l,pRhuUl,p

. 6.8

Moreover, for 2≤p≤ ∞, the following estimates holdcf. 7,8:

ikhuRhu

0,pCh k3u

k3,p

log1

h

p

, k >2,

ikhuRhu

1,pCh k2u

k3,p, k >1,

i1huRhu

1,pCh

2u 3,p,

6.9 where p ⎧ ⎨ ⎩

0, when p <,

1, when p.

(16)

Hence the proof is completed by6.3and the estimates forξin Theorems4.1–4.4,5.1, and5.3.

References

1 V. Thom´ee, Galerkin Finite Element Methods for Parabolic Problems, vol. 1054 of Lecture Notes in Mathematics, Springer, Berlin, Germany, 1984.

2 C. M. Chen and Y. Q. Huang, High Accuracy Theory of Finite Element Methods, Hunan Science and Technique Press, Changsha, China, 1995.

3 V. Thom´ee, J. Xu, and N. Y. Zhang, “Superconvergence of the gradient in piecewise linear finite-element approximation to a parabolic problem,” SIAM Journal on Numerical Analysis, vol. 26, no. 3, pp. 553–573, 1989.

4 C. M. Chen, “Some estimates for the nonlinear parabolic finite element,” in Proceedings of the 1st China-Japan Joint Seminar on Numer. Math., pp. 87–90, Beijing, China, 1992.

5 Q. Lin and H. Wei, “Two order superconvergence of finite element methods for Sobolev equations,” The Korean Journal of Computational & Applied Mathematics, vol. 8, no. 3, pp. 497–505, 2001.

6 D. Y. Kwak, S. Lee, and Q. Lin, “Superconvergence of finite element method for parabolic problem,” International Journal of Mathematics and Mathematical Sciences, vol. 23, no. 8, pp. 567–578, 2000. 7 Q. Lin, N. N. Yan, and A. N. Zhou, “A rectangle test for interpolated finite elements,” in Proc. Syst. &

Syst. Eng., pp. 217–229, Great Wall Culture, Hong Kong, 1991.

8 Q. Lin and Q. D. Zhu, The Preprocessing and Postprocessing for the Finite Element Method, Shanghai Scientific and Technical Publishers, Shanghai, China, 1994.

9 S. C. Brenner and L. R. Scott, The Mathematical Theory of Finite Element Methods, vol. 15 of Texts in Applied Mathematics, Springer, New York, NY, USA, 3rd edition, 2008.

10 P. G. Ciarlet, The Finite Element Method for Elliptic Problems, vol. 4 of Studies in Mathematics and Its Applications, North-Holland, Amsterdam, The Netherlands, 1978.

11 R. A. Adams, Sobolev Spaces. Pure and Applied Mathematics, vol. 65, Academic Press, New York, NY, USA, 1975.

References

Related documents

For fluids of dimers, the theory is accurate at high densities, but for longer rods the pair correlation func- tions predicted by the theory are qualitatively different from that

The NF network used in the structure of the proposed hybrid filter acts like a fusion operator and attempts to construct an enhanced output image by combining

The autoencoder used for the experiments presented in this paper also reproduces exclusivity effects in the two categories as well the reported effect of catastrophic interference

Gastric secretion measurements of pylorus-ligated rats showed that LSE significantly decreased the gastric content, total, free acidity and increased pH at doses of 50

Initial confocal AOSLO imaging which occurred 5 years post-trauma revealed multiple regions of photoreceptor disruption ( figure 3B ) which corre- sponded to functional changes

Keeler [1974] and Gollier [1987] show that this constraint might well bind: insured could get higher expected utility if insurance contracts would allow payments from the insured to

Tim18 ProtA containing protein complexes were isolated via the Protein A-tag on Tim18, eluted by treatment with TEV protease and analyzed by blue native electrophoresis and