CONVERGENCE OF FINITE DIFFERENCE METHOD FOR THE GENERALIZED SOLUTIONS OF SOBOLEV EQUATIONS

Size: px
Start display at page:

Download "CONVERGENCE OF FINITE DIFFERENCE METHOD FOR THE GENERALIZED SOLUTIONS OF SOBOLEV EQUATIONS"

Transcription

1 J. Korean Math. Soc. 34 (1997), No. 3, pp CONVERGENCE OF FINITE DIFFERENCE METHOD FOR THE GENERALIZED SOLUTIONS OF SOBOLEV EQUATIONS S. K. CHUNG, A.K.PANI AND M. G. PARK ABSTRACT. In this paper, finite difference method is applied to approximate the generalized solutions of Sobolev equations. Using the Steklov mollifier and Bramble-Hilbert Lemma, a priori error estimates in discrete L 2 as well as in discrete H 1 norms are derived first for the semidiscrete methods. For the fully discrete schemes, both backward Euler and Crank-Nicolson methods are discussed and related error analyses are also presented. 1. Introduction Let be a rectangular domain in R 2 with boundary,andt be < T <. We consider finite difference approximations for the generalized solutions of differential equations of the form (1.1a) (1.1b) (1.1c) u t + Au t + Bu = f, (x,t) (,T], u(x, ) = u (x), x, u(x, t) =, (x,t) [, T ], where f = f (x, t), A and B are of the following forms and B(x, t)u = A(x)u = (b lq (x, t) u ) + x l x q (a lq (x) u ), x l x q b l (x, t) u x l + b(x, t)u. Received April 8, Mathematics Subject Classification: 65N6. Key words and phrases: Sobolev equation, Steklov mollifier, discrete projection. The first author is supported by SNU-DaeWoo Research Fund grant and KOSEF grant

2 516 S. K. Chung, A. K. Pani and M. G. Park We now make the following assumptions. (1) The coefficients of A(x) and B(x, t), together with f, are smooth and bounded as far as the ensuring analysis demands. (2) The coefficients a lq = a ql satisfy a lq ξ l ξ q ξ 2 l, (ξ 1,ξ 2 ) R 2. (3) There exists a unique generalized solution of the problem (1.1) with smoothness corresponding to that of the generalized solution. The problem of this type arises in the study of consolidation of clay, heat conduction, homogeneous fluid flow in fissured material and shear in second order fluids. For existence, uniqueness and applications of (1.1), we refer to Ewing [5] and the extensive literatures contained therein. Finite element methods for (1.1) have been studied by Ewing [5], Ford [6], Arnold et al. [1], Lin and Zhang [1] and Nakao[11]. For the analysis of finite difference schems, Ford and Ting [7] [8] have obtained an order O(k + h 2 ) of convergence for the backward Euler method and O(k 2 + h 2 ) for the Crank-Nicolson method under the assumption that the exact solution u, u t C 4 ( ) and R. For the problem in several space variables, Ewing [4] has obtained L 2 error estimates of order O(k 2 +h 2 ) for the Crank-Nicolson method under the assumption that u, u t C 4 ( ). In all these articles [4], [7]-[8], traditional Taylor s expansion is used for convergence analysis, which imposes sever smoothness conditions on the solution. In this paper, using Steklov mollifier and a nonclassical discrete projection method we derive rates of convergences for the finite difference schemes and obtain orders of convergence compatible with the smoothness of the solution. After giving preliminaries in Section 2, we consider the semidiscrete scheme, its stability and error analysis in Section 3. In Section 4, we introduce a nonclassical discrete projection and obtain O(h 2 ) convergence in the L 2 - norm. In Section 5, we discuss fully discrete schemes which are optimal. We obtain an order O(k +h 2 ) of convergence for the backward Euler method and an oredr O(k 2 + h 2 ) for the Crank-Nicolson scheme under the assumption that u, u t H 2 ( ). 2. Preliminaries Without loss of generality, it is assumed that the domain is the unit square

3 Convergence of Sobolev equations 517 in R 2. We select a mesh of width h = 1, where M is a positive integer, and M cover = with a square grid of mesh points x ij = (ih, jh), i, j =, 1,..., M. Let h ={x ij : x ij }and h ={x ij : x ij }. Forafunctionwdefined on h, the following notations will be used: for x h and l = 1, 2, and w ±l = w(x ± he l ), w +l, q = w(x + he l he q ), l w(x) = w(x + he l) w(x) h, l w(x) = w(x) w(x he l), h where e l is the l-th unit vector in R 2. The Steklov mollifiers are defined in the following manner: S = S 2 1 S2 2 with S 2 l = S + l S l, l = 1, 2, where S + l φ(x) = 1 φ(x + she l )ds, S l φ(x) = 1 φ(x + she l )ds. The operators S ± l commute and the following relationships hold: (2.1) S + l φ x l = l φ, S l φ x l = l φ. We now introduce the discrete L 2 space, denoted by L 2 h ( h), with an inner product and the norm given by: w, v =h 2 x h w(x)v(x) and w,h = w, w 1 2, for v, w L 2 h ( h ). Further, let Hh 1 = H h 1( h) denote the discrete analogue of H 1 -Sobolev space with norm w 2 1,h = w 2,h + l w 2,h. We also introduce a discrete H 2 -Sobolev space with the following norm w 2 2,h = w 2 1,h + l q w 2,h,

4 518 S. K. Chung, A. K. Pani and M. G. Park and denote it by Hh 2 = H h 2( h). Whenever there is no confusion, we write w and w j, in place of w,h and w j,h. Throughout the paper, L 2 and H m will denote the norm in L 2 and the Sobolev space H m ( ), respectively. Further, let W m,p ( ) denote the seminorm in W m,p ( ). For functions v and w defined on h, the following identity is an easy consequence of summation (2.2) l v, w = v, l w, l = 1, 2. Along with the usual Bramble-Hilbert Lemma [2], the following bilinear version of it will be needed for our convergence analysis. For a proof, we refer the reader to Ciarlet[3]. LEMMA 2.1. Let P [r] be the set of all polynomials of degree [r], where [r] denotes the largest integer less than r >. If η is a bounded linear functional on W α,p ( ) W β,q ( ), with α, β (, ) and p, q [1, ] such that η(u,v)=, U P [α] ( ), v W β,q ( ), η(u, V) =, u W α,p ( ), V P [β] ( ), then there exists a positive constant C such that η(u,v) C u W α,p ( ) v W β,q ( ), u W α,p ( ), V P [β] ( ). In the proofs below, the inequality (2.3) ab ɛa ɛ b2, a, b R,ɛ. will be used frequently and C will denote a generic positive constant whose dependence can be easily established from the proofs. 3. Semidiscrete schemes Let A h and B h be defined for (x, t) h [, T ]as A h V = 1 [ ( l alq (x) q V ) ( + l alq (x) q V )], 2

5 Convergence of Sobolev equations 519 and of B h V = [ ( l blq (x, t) q V ) ( + l blq (x, t) q V )] b l (x, t) [ l V + l V ] + S (b(x, t)) V. Now, the semidiscrete approximation u h of (1.1) is determined as a solution (3.1a) (3.1b) (3.1c) u h,t + A h u h,t + B h u h = Sf, (x,t) h [, T ], u h (x, ) = u (x), x h, u h (x, t) =, (x,t) h (,T]. Let H,h 1 ={v H1 h :v=on h}. From the assumptions on A(x) and B(x, t), the following lemma can be easily verified using summation by parts. LEMMA 3.1. For v, w H,h 1, there exist constants C such that (1) the discrete Poincaré inequality : v 2 C 2 lv 2, (2) A h v, v C v 2 1, (3) B h v, w C v 1 w 1. For subsequent error estimates, we derive stability results for the modified semidiscrete version of (3.1); namely, (3.2) u h,t + A h u h,t + B h u h = Sf + l F, where F is a function defined on [, T ] which vanishes on h and F() =. The stability result for (3.2) is stated in the following theorem. THEOREM 3.1. Let u h be a solution of (3.2). Then there exists a constant C such that u h (t) 1 C{ u h () 1 + ( Sf(s) 2 ds) 1/2 + ( F(s) 2 ds) 1/2 }.

6 52 S. K. Chung, A. K. Pani and M. G. Park Proof. Forming the inner product between (3.2) and u h, we obtain d dt u h 2 1 C{ u h Sf u h + F u h 1 }. Integrating with respect to t, wefindthat u h (t) 2 1 C{ u h() u h (s) 2 1 ds + Sf(s) 2 ds + F(s) 2 ds}. An application of Gronwall s Lemma now completes the proof. Using the above stability result, we shall derive the following error estimate. THEOREM 3.2. Let u and u h be the solution of (1.1) and (3.1), respectively. Let u, u t H α ( ), 1 α 3, and for t (, T ]. Then there exists a constant C such that for the error e(t) = u(t) u h (t) the following estimate holds. e(t) 1 C(u, T )h α 1 Proof. From (1.1) and (3.1), we obtain e t + A h e t + B h e = (u t Su t ) + (A h u t SAu t )+(B h u SBu) = I 1 (t)+ I 2 (t)+ I 3 (t). Following Jovanović et al.[9], I 3 (t) is rewritten as I 3 (t) = l ξ lq (t) + ξ l (t) + ξ(t), where ξ lq = ξ (1) lq + ξ(2) lq + ξ(3) lq + ξ(4) lq with ξ (1) lq = S + l S3 l 2 (b u lq ) (S + l S3 l 2 x b lq)(s + l S3 l 2 q ξ (2) lq = [S + l S 2 3 l b lq 1 2 (b lq + b +l lq )](S+ l ξ (3) lq = 1 2 (b lq + b +l lq )[S+ l S 2 3 l ξ (4) lq = 1 4 (b lq b +l lq )( q u q u +l ), S 2 3 l u x q ), u ), x q u x q 1 2 ( q u + q u +l )],

7 Convergence of Sobolev equations 521 and ξ = (Sb)u S(bu). Further, we decompose ξ l as ξ l (t) = ξ (1) l (t) + ξ (2) l (t) + ξ (3) l (t) with ξ (1) l ξ (2) l ξ (3) l Similarly, we also rewrite I 2 as = b l (t)[ 1 2 ( lu + l u) S u x l ], = b l (t) S u x l S(b l (t))s u x l, = S(b l (t))s u x l S(b l (t) u x l ), I 2 (t) = l η lq (t), where η lq = η (1) lq + η(2) lq b lq are replaced by a lq. Altogether, we have + η(4) lq + η(4) lq. Here η lq are the same as ξ lq except that (3.3) e t + A h e t + B h e = I 1 (t) + ξ l + ξ + l (η lq + ξ lq ). Setting F(t) = 2 (η lq(t) + ξ lq (t)) and the first term on the right hand side of the above equation as Sf, we apply Theorem 3.1 to obtain e(t) 1 C[ e() 1 + ( I 1 (s) 2 ds) 1/2 + ( ξ(s) 2 ds) 1/2 + ( ξ l (s) 2 ds) 1/2 + {( η lq (s) 2 ds) 1/2 + ( ξ lq (s) 2 ds) 1/2 }].

8 522 S. K. Chung, A. K. Pani and M. G. Park Since I 1 (t) is a bounded linear functional on H β (D) with its kernel contained in P 1 (D), where D ={(s 1,s 2 ) R 2 : 1 s l 1,,2}. The Bramble-Hilbert Lemma, therefore, yields (3.4) I 1 (t) Ch β u t H β ( ), 1 β 2. To estimate ξ, we first note that ξ = (Sb)(u t Su t ) + (Sb)(Su t ) S(bu t ). Again a use of Lemma 2.1 yields, for 1 β 2, (3.5) ξ(s) ds C ( ) t b L (W β 1, ) h β u t (s) β ds. As in Jovanović et al. [9], we obtain an estimate for ξ lq of the form (3.6) ( ξ lq (s) 2 ds) 1/2 Ch α 1 ( u t (s) 2 α ds)1/2, where C depends on max l,q b lq L (W α 1, ) and 1 α 3. Following the estimates of ξ lq, the estimation of η lq can be easily obtained with similar bounds. Further, the estimates of ξ (i) l are similar to those of ξ (i) lq for i = 1, 2, 3. This completes the rest of the proof. REMARK. Since e e 1, we obtain from the previous Theorem e(t) C(u,T)h α 1, 1 α 3. In order to achieve an order O(h 2 ) of convergence, it is to be noted that we need u, u t L 2 (H 3 ( )). In contrast to papers [4], in which Taylor s expansion is used to derive the convergence, the above result is a substantial improvement. However, using a discrete auxiliary projection, we shall, in the next section, prove a similar result when u L (H 2 ) and u t L 2 (H 2 ).

9 Convergence of Sobolev equations Error estimates with reduced regularity In this section, we shall derive the error estimate whose order of convergence is compatible with the spatial regularity on the generalized solution u. Let us define ũ as the solution of the following auxiliary discrete problem (4.1a) (4.1b) A h ũ t + B h ũ = S( f u t ), ũ() = u (x). Since A h is positive definite, there exists a unique solution ũ of (4.1). Let ρ = u ũ. We can therefore rewrite (4.1) as (4.2) A h ρ t + B h ρ = (A h u t SAu t )+(B h u SBu) = I 2 + I 3. LEMMA 4.1. Let u, u t H α ( ), with 1 α 2 and t [, T ]. Then there exists a constant C such that ρ(t) 1, ρ t (t) 1 C(u,T)h α 1. Proof. For the estimation of ρ 1, it follows from the discrete inner product of (4.2) with ρ that d dt ρ 2 1 C{ ρ I 2 +I 3,ρ }. On integrating with respect to time and then following (3.5) (3.6), we obtain using Gronwall s Lemma ρ(t) 1 C(u,T)h α 1, 1 α 2. Similarly, forming an inner product between (4.2) and ρ t,wehave ρ t (t) 1 Ch α 1, 1 α 2. For error estimate in L 2 -norm, below we shall discuss the discrete Aubin- Nitsche duality argument, see, Pani et al. [12]-[13].

10 524 S. K. Chung, A. K. Pani and M. G. Park LEMMA 4.2. Suppose that u, u t H α ( ), for1 α 2and for t [, T ]. Then there is a constant C such that ρ(t), ρ t (t) Ch α. Proof. Let be a solution of the following second order problem (4.3) A h = ρ t, x h, =, x h. Because of the coercivity of A h, is the unique solution of (4.3) and it satisfies a discrete regularity (4.4) 2 C ρ t. Forming an inner product between (4.3) and ρ t, we obtain ρ t,ρ t = A h ρ t, = I 2 +I 3 B h ρ,. The estimates for ρ t (t) given below can be proved easily using the Steklov mollifier and the Bramble-Hilbert Lemma 2.1. For a complete proof, we refer Pani et al. [12] [13]. ρ t (t) 2 C(h α + ρ(t) ) 2, and hence, using discrete regularity, we obtain (4.5) ρ t (t) C(h α + ρ(t) ). Note that ρ(t) 2 C{ ρ() 2 + C{ ρ() 2 + h 2α + It now follows from Gronwall s Lemma that ρ t (s) 2 ds} (4.6) ρ(t) C{ ρ() +h α } Ch α. ρ(s) 2 ds}. Finally, we obtain the L 2 -error estimate for ρ t from (4.5) (4.6). Let θ(t) = u h (t) ũ(t), then the error e(t) = u(t) u h (t) = ρ(t) θ(t).

11 Convergence of Sobolev equations 525 THEOREM 4.1. Let u and u h be the solutions of (1.1) and (3.1), respectively. Further, let u L (H α ( )) and u t L 2 (H α ( )), 1 α 2. Then there exists a constant C such that e(t) C(u,T)h α. Proof. Since the estimate for ρ(t) is given in Lemmas 4.1 and 4.2, it is enough to estimate θ(t). From (1.1), (3.1) and (4.1), it follows that (4.7) θ t + A h θ t + B h θ = Su t ũ t = I 1 (t)+ρ t. It follows from (3.4) and Lemmas that θ(t) 1 C{ θ() 1 +h α u t L 2 (H α )}, 1 α 2. Because of the choice of u h (), wehaveθ() =. For L 2 -error estimate, form the inner product between (4.7) and θ and obtain θ t,θ + A h θ t,θ = I 1 +ρ t,θ B h θ,θ. Since A h is coercive, we obtain d dt θ(t) 2 C{ I 1 θ + ρ t θ + θ 2 1 }. It follows from the integration with respect to t and Gronwall s Lemma that θ(t) 2 C(T) ( I 1 (s) 2 + ρ t (s) 2 )ds. Hence, we obtain the required result from Lemma Fully discrete schemes In this section, we shall consider the stability and error analysis for the fully difference schemes which are based on the Euler and Crank-Nicolson methods. Let k = T denote the size of the time discretization for a given N

12 526 S. K. Chung, A. K. Pani and M. G. Park positive integer N and t n = nk, forn=,1,2,..., N. For any function φ, denote φ n = φ(t n ) and t φ n = φn φ n 1. k The backward Euler method. The backward Euler scheme is now defined by (5.1a) (5.1b) (5.1c) t U n + A h ( t U n) + B h U n = Sf n, x h, U n =, x h, U = u (x), x h. Below, we shall prove a stability result in discrete H 1 - norm not for (5.1 a) but for a modified equation (5.2) t U n + A h ( t U n) + B h U n = Sf n + THEOREM 5.1. Let U n be a solution of (5.1). constants C and k such that for < k k l F n. Then there are positive U J 1 C{ U 1 + (k Sf n 2 ) 1 2 }+(k J =1,2,,N. n F n 2 ) 1 2 }, Proof. Form a discrete L 2 -inner product between (5.2) and U n and then use Lemma 3.1 with summation by parts for the last term to have m=1 t U n 2 + t U n 2 C{ Sf n 2 + F n 2 + U n 2 1 }. Summing from n = 1toJ, we obtain (1 Ck) U J 2 1 C{ U k J 1 ( Sf n 2 + F n 2 )+k U }. Choose k in such a way that (1 Ck)>for<k k. An application discrete Gronwall s Lemma now completes the proof.

13 Convergence of Sobolev equations 527 LEMMA 5.1. Let u, u t, u tt L 2 ( ) for t [, T ]. Then there exists a constant C such that ũ tt (t) 1 C, t [, T ]. Proof. Forming an inner product between (4.1) and ũ, we obtain d dt ũ 1 C{ S( f u t ) ũ + ũ 1 } C{ S( f u t ) 2 + ũ 2 1 }. Integrating with respect to t and applying Gronwall s inequality, we have ũ 2 1 C{ ũ() S( f u t ) 2 ds}. For the estimate of ũ t, we obtain (5.3) ũ t 2 1 C{ S( f u t) 2 + ũ 2 1 } by taking innner product with ũ t and using (2.3). Differentiate (4.1) with respect to t and take an inner product with ũ tt,then as in (5.3) we obtain ũ tt 2 1 C{ S( f t u tt ) 2 + ũ ũ t 2 1 }. This completes the proof. It is here that we exploit the full potential of the Steklov mollification and the discrete projection. Let n = U n ũ n and E n = u n U n = ρ n n. THEOREM 5.2. Let u n and U n be the solution of (1.1) and (5.1), respectively. Further, let u, u t L (H α ( )) and u tt L (L 2 ( )) for 1 α 2. Then there are positive constants C and k such that the error E J = u(t J ) U J holds for < k k. E J C(u,T)(h α + k), J = 1, 2,,N

14 528 S. K. Chung, A. K. Pani and M. G. Park Proof. Since the estimate for ρ J can be found out from Lemma 4.1, it is sufficient to obtain an estimate for J. From (4.1) and (5.1), it follows that (5.4) t n + A h ( t n) + B h n = ( t u n t ũ n ) + (u n t t u n ) + (Su n t u n t ) + A h(ũ n t t ũ n ) = t ρ(t n ) + (ũ n t t ũ n ) I1 n + A h(ũ n t t ũ n ). Apply Theorem 5.1 to (5.4) to obtain Note that J 2 1 C{ 1 + k ( t ρ(t n ) 2 + ũ n t t ũ n 2 + I n ũ n t t ũ J 2 1 )}. k t ρ(t n ) n t n 1 ρ t ds Ch α u t L 1 (H α ), 1 α 2. Further, using Lemma 5.1, we have k I1 n Chα u t L (H α ), and k ũ n t t ũ n 1 Ck kũ tt 1 Ck ũ tt L (H 1 ). This completes the rest of the proof. The Crank-Nicolson scheme For a second order accurate in time, we consider the Crank-Nicolson scheme for (1.1). Let U n 1 2 = (U n + U n 1 )/2and f n 1 2 = f(t n 1).Define 2 the fully discrete scheme as

15 Convergence of Sobolev equations 529 (5.5a) (5.5b) (5.5c) t U n + A h t U n + B h (t n 1 )U n 1 2 = Sf n 1 2, 2 x h, U = u (x), x h, U n =, x h. Below, we shall prove a stability result in discrete H 1 - norm not for (5.5a) but for a modified equation (5.6) t U n + A h ( t U n) + B h U n 1 2 = Sf n l F n 1 2, (x,tn ) h (,T], THEOREM 5.3. Let U n be a solution of (5.5). constants C and k such that for < k k Then there are positive U J 1 C{ U 1 + (k Sf n ) 1 2 +(k F n ) 1 2 }. Proof. Forming the inner product between (5.6) and U n 1 2, it follows that t U n 2 + t U n 2 1 C{ Sfn F n U n }. Summing from n = 1toJ, we obtain (1 Ck) U J 2 1 C{ U k ( Sf n F n ) J 1 +k U n 2 1 }. m= Choosing k appropriately so that (1 Ck)>for<k k, we obtain the desired result using discrete Gronwall s Lemma. Below, we shall present an error analysis using discrete projection. Let u n and U n be the solutions of (1.1) and (5.5), respectively. Let E n = u n U n.

16 53 S. K. Chung, A. K. Pani and M. G. Park THEOREM 5.4. Let u, u t L (H α ( )) and u tt L (L 2 ( )) for 1 α 2. Then there are positive constants C and k such that the error E J = u(t J ) U J E J C{h α +k 2 }, J=1,2,,N. Proof. Since E J = ρ J J and we know the estimate for ρ J,wehave only to estimate for J = U J ũ J due to the triangle inequality. From (4.1) and (5.5), it follows that (5.6) t n + A h t m + B h (t m 1 ) m 1 2 = ( t u n t ũ n ) 2 + (u m 1 2 t t u n ) + (Su m 1 2 t u m 1 2 t ) + A h (ũ m 1 2 t t ũ m ) = t ρ(t m ) + (u m 1 2 t t u n ) I n 1 + A h(ũ m 1 2 t t ũ m ). It follows that as in Theorem 5.3 J 2 1 C{ k [ t ρ(t m ) 2 m=1 + u m 1 2 t t u n 2 + I n ũ m 1 2 t t ũ m 2 1 }. It completes the rest of proof. References [1] D. N. Arnold, J. Douglas, Jr. and V. Thomée, Superconvergence of a finite element approxiamtion to the solution of a Sobolev equation in a single space variable, Math. Comp. 36 (1981), [2] J. H. Bramble and S. R. Hilbert, Bounds for a class of linear functionals with applications to Hermite interpolation, Numer. Math. 16 (1971), [3] P. G. Ciarlet, The finite element method for elliptic problems, North-Holland, Amsterdam, [4] R. E. Ewing, Numerical solution of Sobolev partial differential equations, SIAM J. Numer. Anal. 12 (1975), [5] R.E.Ewing,Time-stepping Galerkin methods for nonlinear Sobolev partial differential equations, SIAM J. Numer. Anal. 15 (1978),

17 Convergence of Sobolev equations 531 [6] W. H. Ford, Galerkin approximations to non-linear pseudo-parabolic partial differential equations, Aequationes Math. 14 (1976), [7] W. H. Ford and T. W. Ting, Stability and converegence of difference approximations to pseudo-parabolic partial differential equations, Math. Comp. 27 (1973), [8] W. H. Ford and T. W. Ting, Uniform error estimates for difference approximations to nonlinear pseudo-parabolic partial differential equations, SIAM J. Numer. Anal. 11 (1974), [9] B. S. Jovanović, L. D. Ivanović, and E. E. Süli, Convergence of a finite-difference scheme for second-order hyperbolic equations with variable coefficients, IMA J. Numer. Anal. 7 (1987), [1] Y. Lin and T. Zhang, Finite element methods for nonlinear Sobolev equations with nonlinear boundary conditions, J.Math.Anal.Appl.165 (1992), [11] M. T. Nakao, Error estimates of a Galerkin method for some nonlinear Sobolev equations in one space dimension, Numer. Math. 47 (1985), [12] A. K. Pani, S. K. Chung, and R. S. Anderssen, On convergence of finite difference schemes for generalized solutions of parabolic and hyperbolic partialdifferential equations, CMA- MR1-91, Centre for Mathematics and its Applications, Australian National University, Canbera, Australia (1991). [13] A. K. Pani, S. K. Chung, and R. S. Anderssen, On convergence of finite difference schemes for generalized solutions of parabolic and hyperbolic integro-differential equations,cma- MR3-91, Centre for Mathematics and its Applications, Australian National University, Canbera, Australia (1991). S. K. Chung Department of Mathematics Education Seoul National University Seoul , Korea chung@plaza.snu.ac.kr A. K. Pani Department of Mathematics Indian Institute of Technology Bombay Powai, Mumbai 476, India M. G. Park Department of Mathematics Education Seoul National University Seoul , Korea

Research Article A Two-Grid Method for Finite Element Solutions of Nonlinear Parabolic Equations

Research Article A Two-Grid Method for Finite Element Solutions of Nonlinear Parabolic Equations Abstract and Applied Analysis Volume 212, Article ID 391918, 11 pages doi:1.1155/212/391918 Research Article A Two-Grid Method for Finite Element Solutions of Nonlinear Parabolic Equations Chuanjun Chen

More information

10 The Finite Element Method for a Parabolic Problem

10 The Finite Element Method for a Parabolic Problem 1 The Finite Element Method for a Parabolic Problem In this chapter we consider the approximation of solutions of the model heat equation in two space dimensions by means of Galerkin s method, using piecewise

More information

SECOND ORDER TIME DISCONTINUOUS GALERKIN METHOD FOR NONLINEAR CONVECTION-DIFFUSION PROBLEMS

SECOND ORDER TIME DISCONTINUOUS GALERKIN METHOD FOR NONLINEAR CONVECTION-DIFFUSION PROBLEMS Proceedings of ALGORITMY 2009 pp. 1 10 SECOND ORDER TIME DISCONTINUOUS GALERKIN METHOD FOR NONLINEAR CONVECTION-DIFFUSION PROBLEMS MILOSLAV VLASÁK Abstract. We deal with a numerical solution of a scalar

More information

Error estimates for a finite volume element method for parabolic equations in convex polygonal domains

Error estimates for a finite volume element method for parabolic equations in convex polygonal domains Error estimates for a finite volume element method for parabolic equations in convex polygonal domains P Chatzipantelidis, R D Lazarov Department of Mathematics, Texas A&M University, College Station,

More information

A NUMERICAL APPROXIMATION OF NONFICKIAN FLOWS WITH MIXING LENGTH GROWTH IN POROUS MEDIA. 1. Introduction

A NUMERICAL APPROXIMATION OF NONFICKIAN FLOWS WITH MIXING LENGTH GROWTH IN POROUS MEDIA. 1. Introduction Acta Math. Univ. Comenianae Vol. LXX, 1(21, pp. 75 84 Proceedings of Algoritmy 2 75 A NUMERICAL APPROXIMATION OF NONFICIAN FLOWS WITH MIXING LENGTH GROWTH IN POROUS MEDIA R. E. EWING, Y. LIN and J. WANG

More information

WEAK GALERKIN FINITE ELEMENT METHOD FOR SECOND ORDER PARABOLIC EQUATIONS

WEAK GALERKIN FINITE ELEMENT METHOD FOR SECOND ORDER PARABOLIC EQUATIONS INERNAIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 13, Number 4, Pages 525 544 c 216 Institute for Scientific Computing and Information WEAK GALERKIN FINIE ELEMEN MEHOD FOR SECOND ORDER PARABOLIC

More information

H 1 -Galerkin mixed finite element methods for parabolic partial integro-differential equations

H 1 -Galerkin mixed finite element methods for parabolic partial integro-differential equations IMA Journal of Numerical Analysis (22) 22, 231 252 H 1 -Galerkin mixed finite element methods for parabolic partial integro-differential equations AMIYA K. PANI Department of Mathematics, Industrial Mathematics

More information

A POSTERIORI ERROR ESTIMATES BY RECOVERED GRADIENTS IN PARABOLIC FINITE ELEMENT EQUATIONS

A POSTERIORI ERROR ESTIMATES BY RECOVERED GRADIENTS IN PARABOLIC FINITE ELEMENT EQUATIONS A POSTERIORI ERROR ESTIMATES BY RECOVERED GRADIENTS IN PARABOLIC FINITE ELEMENT EQUATIONS D. LEYKEKHMAN AND L. B. WAHLBIN Abstract. This paper considers a posteriori error estimates by averaged gradients

More information

Partially Penalized Immersed Finite Element Methods for Parabolic Interface Problems

Partially Penalized Immersed Finite Element Methods for Parabolic Interface Problems Partially Penalized Immersed Finite Element Methods for Parabolic Interface Problems Tao Lin, Qing Yang and Xu Zhang Abstract We present partially penalized immersed finite element methods for solving

More information

ELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS

ELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS ELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS CHARALAMBOS MAKRIDAKIS AND RICARDO H. NOCHETTO Abstract. It is known that the energy technique for a posteriori error analysis

More information

PIECEWISE LINEAR FINITE ELEMENT METHODS ARE NOT LOCALIZED

PIECEWISE LINEAR FINITE ELEMENT METHODS ARE NOT LOCALIZED PIECEWISE LINEAR FINITE ELEMENT METHODS ARE NOT LOCALIZED ALAN DEMLOW Abstract. Recent results of Schatz show that standard Galerkin finite element methods employing piecewise polynomial elements of degree

More information

b i (x) u + c(x)u = f in Ω,

b i (x) u + c(x)u = f in Ω, SIAM J. NUMER. ANAL. Vol. 39, No. 6, pp. 1938 1953 c 2002 Society for Industrial and Applied Mathematics SUBOPTIMAL AND OPTIMAL CONVERGENCE IN MIXED FINITE ELEMENT METHODS ALAN DEMLOW Abstract. An elliptic

More information

On the convergence rate of a difference solution of the Poisson equation with fully nonlocal constraints

On the convergence rate of a difference solution of the Poisson equation with fully nonlocal constraints Nonlinear Analysis: Modelling and Control, 04, Vol. 9, No. 3, 367 38 367 http://dx.doi.org/0.5388/na.04.3.4 On the convergence rate of a difference solution of the Poisson equation with fully nonlocal

More information

Superconvergence of discontinuous Galerkin methods for 1-D linear hyperbolic equations with degenerate variable coefficients

Superconvergence of discontinuous Galerkin methods for 1-D linear hyperbolic equations with degenerate variable coefficients Superconvergence of discontinuous Galerkin methods for -D linear hyperbolic equations with degenerate variable coefficients Waixiang Cao Chi-Wang Shu Zhimin Zhang Abstract In this paper, we study the superconvergence

More information

LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES)

LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES) LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES) RAYTCHO LAZAROV 1 Notations and Basic Functional Spaces Scalar function in R d, d 1 will be denoted by u,

More information

ABOUT SOME TYPES OF BOUNDARY VALUE PROBLEMS WITH INTERFACES

ABOUT SOME TYPES OF BOUNDARY VALUE PROBLEMS WITH INTERFACES 13 Kragujevac J. Math. 3 27) 13 26. ABOUT SOME TYPES OF BOUNDARY VALUE PROBLEMS WITH INTERFACES Boško S. Jovanović University of Belgrade, Faculty of Mathematics, Studentski trg 16, 11 Belgrade, Serbia

More information

Global Solutions for a Nonlinear Wave Equation with the p-laplacian Operator

Global Solutions for a Nonlinear Wave Equation with the p-laplacian Operator Global Solutions for a Nonlinear Wave Equation with the p-laplacian Operator Hongjun Gao Institute of Applied Physics and Computational Mathematics 188 Beijing, China To Fu Ma Departamento de Matemática

More information

GALERKIN TIME STEPPING METHODS FOR NONLINEAR PARABOLIC EQUATIONS

GALERKIN TIME STEPPING METHODS FOR NONLINEAR PARABOLIC EQUATIONS GALERKIN TIME STEPPING METHODS FOR NONLINEAR PARABOLIC EQUATIONS GEORGIOS AKRIVIS AND CHARALAMBOS MAKRIDAKIS Abstract. We consider discontinuous as well as continuous Galerkin methods for the time discretization

More information

1. Introduction. We consider the model problem that seeks an unknown function u = u(x) satisfying

1. Introduction. We consider the model problem that seeks an unknown function u = u(x) satisfying A SIMPLE FINITE ELEMENT METHOD FOR LINEAR HYPERBOLIC PROBLEMS LIN MU AND XIU YE Abstract. In this paper, we introduce a simple finite element method for solving first order hyperbolic equations with easy

More information

WELL-POSEDNESS FOR HYPERBOLIC PROBLEMS (0.2)

WELL-POSEDNESS FOR HYPERBOLIC PROBLEMS (0.2) WELL-POSEDNESS FOR HYPERBOLIC PROBLEMS We will use the familiar Hilbert spaces H = L 2 (Ω) and V = H 1 (Ω). We consider the Cauchy problem (.1) c u = ( 2 t c )u = f L 2 ((, T ) Ω) on [, T ] Ω u() = u H

More information

arxiv: v1 [math.na] 29 Feb 2016

arxiv: v1 [math.na] 29 Feb 2016 EFFECTIVE IMPLEMENTATION OF THE WEAK GALERKIN FINITE ELEMENT METHODS FOR THE BIHARMONIC EQUATION LIN MU, JUNPING WANG, AND XIU YE Abstract. arxiv:1602.08817v1 [math.na] 29 Feb 2016 The weak Galerkin (WG)

More information

On an Approximation Result for Piecewise Polynomial Functions. O. Karakashian

On an Approximation Result for Piecewise Polynomial Functions. O. Karakashian BULLETIN OF THE GREE MATHEMATICAL SOCIETY Volume 57, 010 (1 7) On an Approximation Result for Piecewise Polynomial Functions O. arakashian Abstract We provide a new approach for proving approximation results

More information

Supraconvergence of a Non-Uniform Discretisation for an Elliptic Third-Kind Boundary-Value Problem with Mixed Derivatives

Supraconvergence of a Non-Uniform Discretisation for an Elliptic Third-Kind Boundary-Value Problem with Mixed Derivatives Supraconvergence of a Non-Uniform Discretisation for an Elliptic Third-Kind Boundary-Value Problem with Mixed Derivatives Etienne Emmrich Technische Universität Berlin, Institut für Mathematik, Straße

More information

A POSTERIORI ERROR ESTIMATES FOR THE BDF2 METHOD FOR PARABOLIC EQUATIONS

A POSTERIORI ERROR ESTIMATES FOR THE BDF2 METHOD FOR PARABOLIC EQUATIONS A POSTERIORI ERROR ESTIMATES FOR THE BDF METHOD FOR PARABOLIC EQUATIONS GEORGIOS AKRIVIS AND PANAGIOTIS CHATZIPANTELIDIS Abstract. We derive optimal order, residual-based a posteriori error estimates for

More information

ASYMPTOTICALLY EXACT A POSTERIORI ESTIMATORS FOR THE POINTWISE GRADIENT ERROR ON EACH ELEMENT IN IRREGULAR MESHES. PART II: THE PIECEWISE LINEAR CASE

ASYMPTOTICALLY EXACT A POSTERIORI ESTIMATORS FOR THE POINTWISE GRADIENT ERROR ON EACH ELEMENT IN IRREGULAR MESHES. PART II: THE PIECEWISE LINEAR CASE MATEMATICS OF COMPUTATION Volume 73, Number 246, Pages 517 523 S 0025-5718(0301570-9 Article electronically published on June 17, 2003 ASYMPTOTICALLY EXACT A POSTERIORI ESTIMATORS FOR TE POINTWISE GRADIENT

More information

Springer Series in Computational Mathematics

Springer Series in Computational Mathematics Springer Series in Computational Mathematics 25 Editorial Board R. Bank R.L. Graham J. Stoer R. Varga H. Yserentant Vidar Thomée Galerkin Finite Element Methods for Parabolic Problems Second Edition ABC

More information

From Completing the Squares and Orthogonal Projection to Finite Element Methods

From Completing the Squares and Orthogonal Projection to Finite Element Methods From Completing the Squares and Orthogonal Projection to Finite Element Methods Mo MU Background In scientific computing, it is important to start with an appropriate model in order to design effective

More information

ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS

ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS CARLO LOVADINA AND ROLF STENBERG Abstract The paper deals with the a-posteriori error analysis of mixed finite element methods

More information

Finite difference method for elliptic problems: I

Finite difference method for elliptic problems: I Finite difference method for elliptic problems: I Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 560065 http://math.tifrbng.res.in/~praveen

More information

Lecture Note III: Least-Squares Method

Lecture Note III: Least-Squares Method Lecture Note III: Least-Squares Method Zhiqiang Cai October 4, 004 In this chapter, we shall present least-squares methods for second-order scalar partial differential equations, elastic equations of solids,

More information

INTRODUCTION TO FINITE ELEMENT METHODS

INTRODUCTION TO FINITE ELEMENT METHODS INTRODUCTION TO FINITE ELEMENT METHODS LONG CHEN Finite element methods are based on the variational formulation of partial differential equations which only need to compute the gradient of a function.

More information

GENERIC SOLVABILITY FOR THE 3-D NAVIER-STOKES EQUATIONS WITH NONREGULAR FORCE

GENERIC SOLVABILITY FOR THE 3-D NAVIER-STOKES EQUATIONS WITH NONREGULAR FORCE Electronic Journal of Differential Equations, Vol. 2(2), No. 78, pp. 1 8. ISSN: 172-6691. UR: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (login: ftp) GENERIC SOVABIITY

More information

Second Order Elliptic PDE

Second Order Elliptic PDE Second Order Elliptic PDE T. Muthukumar tmk@iitk.ac.in December 16, 2014 Contents 1 A Quick Introduction to PDE 1 2 Classification of Second Order PDE 3 3 Linear Second Order Elliptic Operators 4 4 Periodic

More information

Abstract. 1. Introduction

Abstract. 1. Introduction Journal of Computational Mathematics Vol.28, No.2, 2010, 273 288. http://www.global-sci.org/jcm doi:10.4208/jcm.2009.10-m2870 UNIFORM SUPERCONVERGENCE OF GALERKIN METHODS FOR SINGULARLY PERTURBED PROBLEMS

More information

Ultraconvergence of ZZ Patch Recovery at Mesh Symmetry Points

Ultraconvergence of ZZ Patch Recovery at Mesh Symmetry Points Ultraconvergence of ZZ Patch Recovery at Mesh Symmetry Points Zhimin Zhang and Runchang Lin Department of Mathematics, Wayne State University Abstract. The ultraconvergence property of the Zienkiewicz-Zhu

More information

Parallel Galerkin Domain Decomposition Procedures for Parabolic Equation on General Domain

Parallel Galerkin Domain Decomposition Procedures for Parabolic Equation on General Domain Parallel Galerkin Domain Decomposition Procedures for Parabolic Equation on General Domain Keying Ma, 1 Tongjun Sun, 1 Danping Yang 1 School of Mathematics, Shandong University, Jinan 50100, People s Republic

More information

Discontinuous Galerkin methods for fractional diffusion problems

Discontinuous Galerkin methods for fractional diffusion problems Discontinuous Galerkin methods for fractional diffusion problems Bill McLean Kassem Mustapha School of Maths and Stats, University of NSW KFUPM, Dhahran Leipzig, 7 October, 2010 Outline Sub-diffusion Equation

More information

COMBINING MAXIMAL REGULARITY AND ENERGY ESTIMATES FOR TIME DISCRETIZATIONS OF QUASILINEAR PARABOLIC EQUATIONS

COMBINING MAXIMAL REGULARITY AND ENERGY ESTIMATES FOR TIME DISCRETIZATIONS OF QUASILINEAR PARABOLIC EQUATIONS COMBINING MAXIMAL REGULARITY AND ENERGY ESTIMATES FOR TIME DISCRETIZATIONS OF QUASILINEAR PARABOLIC EQUATIONS GEORGIOS AKRIVIS, BUYANG LI, AND CHRISTIAN LUBICH Abstract. We analyze fully implicit and linearly

More information

hp-version Discontinuous Galerkin Finite Element Methods for Semilinear Parabolic Problems

hp-version Discontinuous Galerkin Finite Element Methods for Semilinear Parabolic Problems Report no. 3/11 hp-version Discontinuous Galerkin Finite Element Methods for Semilinear Parabolic Problems Andris Lasis Endre Süli We consider the hp version interior penalty discontinuous Galerkin finite

More information

1. Introduction. We consider the model initial boundary value problem for the fractional order parabolic differential equation (FPDE) for u(x, t):

1. Introduction. We consider the model initial boundary value problem for the fractional order parabolic differential equation (FPDE) for u(x, t): ERROR ESTIMATES FOR A SEMIDISCRETE FINITE ELEMENT METHOD FOR FRACTIONAL ORDER PARABOLIC EQUATIONS BANGTI JIN, RAYTCHO LAZAROV, AND ZHI ZHOU Abstract. We consider the initial boundary value problem for

More information

GALERKIN AND RUNGE KUTTA METHODS: UNIFIED FORMULATION, A POSTERIORI ERROR ESTIMATES AND NODAL SUPERCONVERGENCE

GALERKIN AND RUNGE KUTTA METHODS: UNIFIED FORMULATION, A POSTERIORI ERROR ESTIMATES AND NODAL SUPERCONVERGENCE GALERKIN AND RUNGE KUTTA METHODS: UNIFIED FORMULATION, A POSTERIORI ERROR ESTIMATES AND NODAL SUPERCONVERGENCE GEORGIOS AKRIVIS, CHARALAMBOS MAKRIDAKIS, AND RICARDO H. NOCHETTO Abstract. We unify the formulation

More information

A Mixed Nonconforming Finite Element for Linear Elasticity

A Mixed Nonconforming Finite Element for Linear Elasticity A Mixed Nonconforming Finite Element for Linear Elasticity Zhiqiang Cai, 1 Xiu Ye 2 1 Department of Mathematics, Purdue University, West Lafayette, Indiana 47907-1395 2 Department of Mathematics and Statistics,

More information

On Pressure Stabilization Method and Projection Method for Unsteady Navier-Stokes Equations 1

On Pressure Stabilization Method and Projection Method for Unsteady Navier-Stokes Equations 1 On Pressure Stabilization Method and Projection Method for Unsteady Navier-Stokes Equations 1 Jie Shen Department of Mathematics, Penn State University University Park, PA 1682 Abstract. We present some

More information

A non-local problem with integral conditions for hyperbolic equations

A non-local problem with integral conditions for hyperbolic equations Electronic Journal of Differential Equations, Vol. 1999(1999), No. 45, pp. 1 6. ISSN: 17-6691. URL: http://ejde.math.swt.edu or http://ejde.math.unt.edu ftp ejde.math.swt.edu ftp ejde.math.unt.edu (login:

More information

MULTIGRID PRECONDITIONING IN H(div) ON NON-CONVEX POLYGONS* Dedicated to Professor Jim Douglas, Jr. on the occasion of his seventieth birthday.

MULTIGRID PRECONDITIONING IN H(div) ON NON-CONVEX POLYGONS* Dedicated to Professor Jim Douglas, Jr. on the occasion of his seventieth birthday. MULTIGRID PRECONDITIONING IN H(div) ON NON-CONVEX POLYGONS* DOUGLAS N ARNOLD, RICHARD S FALK, and RAGNAR WINTHER Dedicated to Professor Jim Douglas, Jr on the occasion of his seventieth birthday Abstract

More information

Stabilization for the Wave Equation with Variable Coefficients and Balakrishnan-Taylor Damping. Tae Gab Ha

Stabilization for the Wave Equation with Variable Coefficients and Balakrishnan-Taylor Damping. Tae Gab Ha TAIWANEE JOURNAL OF MATHEMATIC Vol. xx, No. x, pp., xx 0xx DOI: 0.650/tjm/788 This paper is available online at http://journal.tms.org.tw tabilization for the Wave Equation with Variable Coefficients and

More information

THE METHOD OF LINES FOR PARABOLIC PARTIAL INTEGRO-DIFFERENTIAL EQUATIONS

THE METHOD OF LINES FOR PARABOLIC PARTIAL INTEGRO-DIFFERENTIAL EQUATIONS JOURNAL OF INTEGRAL EQUATIONS AND APPLICATIONS Volume 4, Number 1, Winter 1992 THE METHOD OF LINES FOR PARABOLIC PARTIAL INTEGRO-DIFFERENTIAL EQUATIONS J.-P. KAUTHEN ABSTRACT. We present a method of lines

More information

Age-time continuous Galerkin methods for a model of population dynamics

Age-time continuous Galerkin methods for a model of population dynamics Journal of Computational and Applied Mathematics 223 (29) 659 671 www.elsevier.com/locate/cam Age-time continuous Galerkin methods for a model of population dynamics Mi-Young Kim, Tsendauysh Selenge Department

More information

AN EXTENSION OF THE LAX-MILGRAM THEOREM AND ITS APPLICATION TO FRACTIONAL DIFFERENTIAL EQUATIONS

AN EXTENSION OF THE LAX-MILGRAM THEOREM AND ITS APPLICATION TO FRACTIONAL DIFFERENTIAL EQUATIONS Electronic Journal of Differential Equations, Vol. 215 (215), No. 95, pp. 1 9. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu AN EXTENSION OF THE

More information

CLASSIFICATION AND PRINCIPLE OF SUPERPOSITION FOR SECOND ORDER LINEAR PDE

CLASSIFICATION AND PRINCIPLE OF SUPERPOSITION FOR SECOND ORDER LINEAR PDE CLASSIFICATION AND PRINCIPLE OF SUPERPOSITION FOR SECOND ORDER LINEAR PDE 1. Linear Partial Differential Equations A partial differential equation (PDE) is an equation, for an unknown function u, that

More information

Konstantinos Chrysafinos 1 and L. Steven Hou Introduction

Konstantinos Chrysafinos 1 and L. Steven Hou Introduction Mathematical Modelling and Numerical Analysis Modélisation Mathématique et Analyse Numérique Will be set by the publisher ANALYSIS AND APPROXIMATIONS OF THE EVOLUTIONARY STOKES EQUATIONS WITH INHOMOGENEOUS

More information

Tong Sun Department of Mathematics and Statistics Bowling Green State University, Bowling Green, OH

Tong Sun Department of Mathematics and Statistics Bowling Green State University, Bowling Green, OH Consistency & Numerical Smoothing Error Estimation An Alternative of the Lax-Richtmyer Theorem Tong Sun Department of Mathematics and Statistics Bowling Green State University, Bowling Green, OH 43403

More information

Applied/Numerical Analysis Qualifying Exam

Applied/Numerical Analysis Qualifying Exam Applied/Numerical Analysis Qualifying Exam August 9, 212 Cover Sheet Applied Analysis Part Policy on misprints: The qualifying exam committee tries to proofread exams as carefully as possible. Nevertheless,

More information

BUBBLE STABILIZED DISCONTINUOUS GALERKIN METHOD FOR PARABOLIC AND ELLIPTIC PROBLEMS

BUBBLE STABILIZED DISCONTINUOUS GALERKIN METHOD FOR PARABOLIC AND ELLIPTIC PROBLEMS BUBBLE STABILIZED DISCONTINUOUS GALERKIN METHOD FOR PARABOLIC AND ELLIPTIC PROBLEMS ERIK BURMAN AND BENJAMIN STAMM Abstract. In this paper we give an analysis of a bubble stabilized discontinuous Galerkin

More information

Existence and Uniqueness Results for Nonlinear Implicit Fractional Differential Equations with Boundary Conditions

Existence and Uniqueness Results for Nonlinear Implicit Fractional Differential Equations with Boundary Conditions Existence and Uniqueness Results for Nonlinear Implicit Fractional Differential Equations with Boundary Conditions Mouffak Benchohra a,b 1 and Jamal E. Lazreg a, a Laboratory of Mathematics, University

More information

COMBINING MAXIMAL REGULARITY AND ENERGY ESTIMATES FOR TIME DISCRETIZATIONS OF QUASILINEAR PARABOLIC EQUATIONS

COMBINING MAXIMAL REGULARITY AND ENERGY ESTIMATES FOR TIME DISCRETIZATIONS OF QUASILINEAR PARABOLIC EQUATIONS COMBINING MAXIMAL REGULARITY AND ENERGY ESTIMATES FOR TIME DISCRETIZATIONS OF QUASILINEAR PARABOLIC EQUATIONS GEORGIOS AKRIVIS, BUYANG LI, AND CHRISTIAN LUBICH Abstract. We analyze fully implicit and linearly

More information

A Least-Squares Finite Element Approximation for the Compressible Stokes Equations

A Least-Squares Finite Element Approximation for the Compressible Stokes Equations A Least-Squares Finite Element Approximation for the Compressible Stokes Equations Zhiqiang Cai, 1 Xiu Ye 1 Department of Mathematics, Purdue University, 1395 Mathematical Science Building, West Lafayette,

More information

SUPERCONVERGENCE PROPERTIES FOR OPTIMAL CONTROL PROBLEMS DISCRETIZED BY PIECEWISE LINEAR AND DISCONTINUOUS FUNCTIONS

SUPERCONVERGENCE PROPERTIES FOR OPTIMAL CONTROL PROBLEMS DISCRETIZED BY PIECEWISE LINEAR AND DISCONTINUOUS FUNCTIONS SUPERCONVERGENCE PROPERTIES FOR OPTIMAL CONTROL PROBLEMS DISCRETIZED BY PIECEWISE LINEAR AND DISCONTINUOUS FUNCTIONS A. RÖSCH AND R. SIMON Abstract. An optimal control problem for an elliptic equation

More information

Numerical Solutions to Partial Differential Equations

Numerical Solutions to Partial Differential Equations Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Modified Equation of a Difference Scheme What is a Modified Equation of a Difference

More information

IMPROVED LEAST-SQUARES ERROR ESTIMATES FOR SCALAR HYPERBOLIC PROBLEMS, 1

IMPROVED LEAST-SQUARES ERROR ESTIMATES FOR SCALAR HYPERBOLIC PROBLEMS, 1 Computational Methods in Applied Mathematics Vol. 1, No. 1(2001) 1 8 c Institute of Mathematics IMPROVED LEAST-SQUARES ERROR ESTIMATES FOR SCALAR HYPERBOLIC PROBLEMS, 1 P.B. BOCHEV E-mail: bochev@uta.edu

More information

STABILITY OF BOUNDARY-VALUE PROBLEMS FOR THIRD-ORDER PARTIAL DIFFERENTIAL EQUATIONS

STABILITY OF BOUNDARY-VALUE PROBLEMS FOR THIRD-ORDER PARTIAL DIFFERENTIAL EQUATIONS Electronic Journal of Differential Equations, Vol. 217 (217), No. 53, pp. 1 11. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu STABILITY OF BOUNDARY-VALUE PROBLEMS FOR THIRD-ORDER

More information

The 2D Magnetohydrodynamic Equations with Partial Dissipation. Oklahoma State University

The 2D Magnetohydrodynamic Equations with Partial Dissipation. Oklahoma State University The 2D Magnetohydrodynamic Equations with Partial Dissipation Jiahong Wu Oklahoma State University IPAM Workshop Mathematical Analysis of Turbulence IPAM, UCLA, September 29-October 3, 2014 1 / 112 Outline

More information

A posteriori error estimates of fully discrete finite element method for Burgers equation in 2-D

A posteriori error estimates of fully discrete finite element method for Burgers equation in 2-D A posteriori error estimates of fully discrete finite element method for Burgers equation in -D Tong Zhang a,b, Jinyun Yuan b, Damazio Pedro b a School of Mathematics & Information Science, Henan Polytechnic

More information

NUMERICAL ANALYSIS OF THE CAHN-HILLIARD EQUATION AND APPROXIMATION FOR THE HELE-SHAW PROBLEM, PART II: ERROR ANALYSIS AND CONVERGENCE OF THE INTERFACE

NUMERICAL ANALYSIS OF THE CAHN-HILLIARD EQUATION AND APPROXIMATION FOR THE HELE-SHAW PROBLEM, PART II: ERROR ANALYSIS AND CONVERGENCE OF THE INTERFACE NUMERICAL ANALYSIS OF THE CAHN-HILLIARD EQUATION AND APPROXIMATION FOR THE HELE-SHAW PROBLEM, PART II: ERROR ANALYSIS AND CONVERGENCE OF THE INTERFACE XIAOBING FENG AND ANDREAS PROHL Abstract. In this

More information

Simple Examples on Rectangular Domains

Simple Examples on Rectangular Domains 84 Chapter 5 Simple Examples on Rectangular Domains In this chapter we consider simple elliptic boundary value problems in rectangular domains in R 2 or R 3 ; our prototype example is the Poisson equation

More information

Numerical methods for a fractional diffusion/anti-diffusion equation

Numerical methods for a fractional diffusion/anti-diffusion equation Numerical methods for a fractional diffusion/anti-diffusion equation Afaf Bouharguane Institut de Mathématiques de Bordeaux (IMB), Université Bordeaux 1, France Berlin, November 2012 Afaf Bouharguane Numerical

More information

PREPRINT 2009:16. Existence and Uniqueness of the Solution of an Integro-Differential Equation with Weakly Singular Kernel FARDIN SAEDPANAH

PREPRINT 2009:16. Existence and Uniqueness of the Solution of an Integro-Differential Equation with Weakly Singular Kernel FARDIN SAEDPANAH PREPRINT 29:16 Existence and Uniqueness of the Solution of an Integro-Differential Equation with Weakly Singular Kernel FARDIN SAEDPANAH Department of Mathematical Sciences Division of Mathematics CHALMERS

More information

AN H 1 -GALERKIN MIXED FINITE ELEMENT METHOD FOR THE EXTENDED FISHER-KOLMOGOROV EQUATION

AN H 1 -GALERKIN MIXED FINITE ELEMENT METHOD FOR THE EXTENDED FISHER-KOLMOGOROV EQUATION INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING, SERIES B Volume 3, Number 4, Pages 46 485 c 212 Institute for Scientific Computing and Information AN H 1 -GALERKIN MIXED FINITE ELEMENT METHOD

More information

Controllability of the linear 1D wave equation with inner moving for

Controllability of the linear 1D wave equation with inner moving for Controllability of the linear D wave equation with inner moving forces ARNAUD MÜNCH Université Blaise Pascal - Clermont-Ferrand - France Toulouse, May 7, 4 joint work with CARLOS CASTRO (Madrid) and NICOLAE

More information

A posteriori error estimation in the FEM

A posteriori error estimation in the FEM A posteriori error estimation in the FEM Plan 1. Introduction 2. Goal-oriented error estimates 3. Residual error estimates 3.1 Explicit 3.2 Subdomain error estimate 3.3 Self-equilibrated residuals 3.4

More information

Multigrid Methods for Saddle Point Problems

Multigrid Methods for Saddle Point Problems Multigrid Methods for Saddle Point Problems Susanne C. Brenner Department of Mathematics and Center for Computation & Technology Louisiana State University Advances in Mathematics of Finite Elements (In

More information

Stability of an abstract wave equation with delay and a Kelvin Voigt damping

Stability of an abstract wave equation with delay and a Kelvin Voigt damping Stability of an abstract wave equation with delay and a Kelvin Voigt damping University of Monastir/UPSAY/LMV-UVSQ Joint work with Serge Nicaise and Cristina Pignotti Outline 1 Problem The idea Stability

More information

Numerische Mathematik

Numerische Mathematik Numer. Math. (997) 76: 479 488 Numerische Mathematik c Springer-Verlag 997 Electronic Edition Exponential decay of C cubic splines vanishing at two symmetric points in each knot interval Sang Dong Kim,,

More information

ETNA Kent State University

ETNA Kent State University Electronic Transactions on Numerical Analysis. Volume 37, pp. 166-172, 2010. Copyright 2010,. ISSN 1068-9613. ETNA A GRADIENT RECOVERY OPERATOR BASED ON AN OBLIQUE PROJECTION BISHNU P. LAMICHHANE Abstract.

More information

Maximum norm estimates for energy-corrected finite element method

Maximum norm estimates for energy-corrected finite element method Maximum norm estimates for energy-corrected finite element method Piotr Swierczynski 1 and Barbara Wohlmuth 1 Technical University of Munich, Institute for Numerical Mathematics, piotr.swierczynski@ma.tum.de,

More information

Numerical Methods for the Navier-Stokes equations

Numerical Methods for the Navier-Stokes equations Arnold Reusken Numerical Methods for the Navier-Stokes equations January 6, 212 Chair for Numerical Mathematics RWTH Aachen Contents 1 The Navier-Stokes equations.............................................

More information

A note on accurate and efficient higher order Galerkin time stepping schemes for the nonstationary Stokes equations

A note on accurate and efficient higher order Galerkin time stepping schemes for the nonstationary Stokes equations A note on accurate and efficient higher order Galerkin time stepping schemes for the nonstationary Stokes equations S. Hussain, F. Schieweck, S. Turek Abstract In this note, we extend our recent work for

More information

MIXED PROBLEM WITH INTEGRAL BOUNDARY CONDITION FOR A HIGH ORDER MIXED TYPE PARTIAL DIFFERENTIAL EQUATION

MIXED PROBLEM WITH INTEGRAL BOUNDARY CONDITION FOR A HIGH ORDER MIXED TYPE PARTIAL DIFFERENTIAL EQUATION Applied Mathematics and Stochastic Analysis, 16:1 (200), 6-7. Printed in the U.S.A. 200 by North Atlantic Science Publishing Company MIXED PROBLEM WITH INTEGRAL BOUNDARY CONDITION FOR A HIGH ORDER MIXED

More information

To link to this article:

To link to this article: This article was downloaded by: [Wuhan University] On: 11 March 2015, At: 01:08 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered office: Mortimer

More information

THE PATCH RECOVERY FOR FINITE ELEMENT APPROXIMATION OF ELASTICITY PROBLEMS UNDER QUADRILATERAL MESHES. Zhong-Ci Shi and Xuejun Xu.

THE PATCH RECOVERY FOR FINITE ELEMENT APPROXIMATION OF ELASTICITY PROBLEMS UNDER QUADRILATERAL MESHES. Zhong-Ci Shi and Xuejun Xu. DISCRETE AND CONTINUOUS Website: http://aimsciences.org DYNAMICAL SYSTEMS SERIES B Volume 9, Number, January 2008 pp. 63 82 THE PATCH RECOVERY FOR FINITE ELEMENT APPROXIMATION OF ELASTICITY PROBLEMS UNDER

More information

The effect of mesh modification in time on the error control of fully discrete approximations for parabolic equations

The effect of mesh modification in time on the error control of fully discrete approximations for parabolic equations The effect of mesh modification in time on the error control of fully discrete approximations for parabolic equations E. BÄNSCH, F. KARAKATSANI, AND CH. MAKRIDAKIS Abstract. We consider fully discrete

More information

Yongdeok Kim and Seki Kim

Yongdeok Kim and Seki Kim J. Korean Math. Soc. 39 (00), No. 3, pp. 363 376 STABLE LOW ORDER NONCONFORMING QUADRILATERAL FINITE ELEMENTS FOR THE STOKES PROBLEM Yongdeok Kim and Seki Kim Abstract. Stability result is obtained for

More information

Exponential Decay: From Semi-Global to Global

Exponential Decay: From Semi-Global to Global Exponential Decay: From Semi-Global to Global Martin Gugat Benasque 2013 Martin Gugat (FAU) From semi-global to global. 1 / 13 How to get solutions that are global in time? 1 Sometimes, the semiglobal

More information

Tutorial 2. Introduction to numerical schemes

Tutorial 2. Introduction to numerical schemes 236861 Numerical Geometry of Images Tutorial 2 Introduction to numerical schemes c 2012 Classifying PDEs Looking at the PDE Au xx + 2Bu xy + Cu yy + Du x + Eu y + Fu +.. = 0, and its discriminant, B 2

More information

Finite Difference and Finite Element Methods

Finite Difference and Finite Element Methods Finite Difference and Finite Element Methods Georgy Gimel farb COMPSCI 369 Computational Science 1 / 39 1 Finite Differences Difference Equations 3 Finite Difference Methods: Euler FDMs 4 Finite Element

More information

ANALYSIS AND APPLICATION OF DIFFUSION EQUATIONS INVOLVING A NEW FRACTIONAL DERIVATIVE WITHOUT SINGULAR KERNEL

ANALYSIS AND APPLICATION OF DIFFUSION EQUATIONS INVOLVING A NEW FRACTIONAL DERIVATIVE WITHOUT SINGULAR KERNEL Electronic Journal of Differential Equations, Vol. 217 (217), No. 289, pp. 1 6. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ANALYSIS AND APPLICATION OF DIFFUSION EQUATIONS

More information

An Equal-order DG Method for the Incompressible Navier-Stokes Equations

An Equal-order DG Method for the Incompressible Navier-Stokes Equations An Equal-order DG Method for the Incompressible Navier-Stokes Equations Bernardo Cockburn Guido anschat Dominik Schötzau Journal of Scientific Computing, vol. 40, pp. 188 10, 009 Abstract We introduce

More information

Decay in Time of Incompressible Flows

Decay in Time of Incompressible Flows J. math. fluid mech. 5 (23) 231 244 1422-6928/3/3231-14 c 23 Birkhäuser Verlag, Basel DOI 1.17/s21-3-79-1 Journal of Mathematical Fluid Mechanics Decay in Time of Incompressible Flows Heinz-Otto Kreiss,

More information

Analysis of Two-Grid Methods for Nonlinear Parabolic Equations by Expanded Mixed Finite Element Methods

Analysis of Two-Grid Methods for Nonlinear Parabolic Equations by Expanded Mixed Finite Element Methods Advances in Applied athematics and echanics Adv. Appl. ath. ech., Vol. 1, No. 6, pp. 830-844 DOI: 10.408/aamm.09-m09S09 December 009 Analysis of Two-Grid ethods for Nonlinear Parabolic Equations by Expanded

More information

Numerical Methods for Partial Differential Equations

Numerical Methods for Partial Differential Equations Numerical Methods for Partial Differential Equations Steffen Börm Compiled July 12, 2018, 12:01 All rights reserved. Contents 1. Introduction 5 2. Finite difference methods 7 2.1. Potential equation.............................

More information

Sharp Sobolev Strichartz estimates for the free Schrödinger propagator

Sharp Sobolev Strichartz estimates for the free Schrödinger propagator Sharp Sobolev Strichartz estimates for the free Schrödinger propagator Neal Bez, Chris Jeavons and Nikolaos Pattakos Abstract. We consider gaussian extremisability of sharp linear Sobolev Strichartz estimates

More information

Existence and uniqueness of the weak solution for a contact problem

Existence and uniqueness of the weak solution for a contact problem Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 (216), 186 199 Research Article Existence and uniqueness of the weak solution for a contact problem Amar Megrous a, Ammar Derbazi b, Mohamed

More information

SEMILINEAR ELLIPTIC EQUATIONS WITH DEPENDENCE ON THE GRADIENT

SEMILINEAR ELLIPTIC EQUATIONS WITH DEPENDENCE ON THE GRADIENT Electronic Journal of Differential Equations, Vol. 2012 (2012), No. 139, pp. 1 9. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu SEMILINEAR ELLIPTIC

More information

Applied Math Qualifying Exam 11 October Instructions: Work 2 out of 3 problems in each of the 3 parts for a total of 6 problems.

Applied Math Qualifying Exam 11 October Instructions: Work 2 out of 3 problems in each of the 3 parts for a total of 6 problems. Printed Name: Signature: Applied Math Qualifying Exam 11 October 2014 Instructions: Work 2 out of 3 problems in each of the 3 parts for a total of 6 problems. 2 Part 1 (1) Let Ω be an open subset of R

More information

It is known that Morley element is not C 0 element and it is divergent for Poisson equation (see [6]). When Morley element is applied to solve problem

It is known that Morley element is not C 0 element and it is divergent for Poisson equation (see [6]). When Morley element is applied to solve problem Modied Morley Element Method for a ourth Order Elliptic Singular Perturbation Problem Λ Wang Ming LMAM, School of Mathematical Science, Peking University Jinchao u School of Mathematical Science, Peking

More information

ON WEAKLY NONLINEAR BACKWARD PARABOLIC PROBLEM

ON WEAKLY NONLINEAR BACKWARD PARABOLIC PROBLEM ON WEAKLY NONLINEAR BACKWARD PARABOLIC PROBLEM OLEG ZUBELEVICH DEPARTMENT OF MATHEMATICS THE BUDGET AND TREASURY ACADEMY OF THE MINISTRY OF FINANCE OF THE RUSSIAN FEDERATION 7, ZLATOUSTINSKY MALIY PER.,

More information

Hamburger Beiträge zur Angewandten Mathematik

Hamburger Beiträge zur Angewandten Mathematik Hamburger Beiträge zur Angewandten Mathematik Numerical analysis of a control and state constrained elliptic control problem with piecewise constant control approximations Klaus Deckelnick and Michael

More information

A spacetime DPG method for acoustic waves

A spacetime DPG method for acoustic waves A spacetime DPG method for acoustic waves Rainer Schneckenleitner JKU Linz January 30, 2018 ( JKU Linz ) Spacetime DPG method January 30, 2018 1 / 41 Overview 1 The transient wave problem 2 The broken

More information

ANALYSIS OF THE FEM AND DGM FOR AN ELLIPTIC PROBLEM WITH A NONLINEAR NEWTON BOUNDARY CONDITION

ANALYSIS OF THE FEM AND DGM FOR AN ELLIPTIC PROBLEM WITH A NONLINEAR NEWTON BOUNDARY CONDITION Proceedings of EQUADIFF 2017 pp. 127 136 ANALYSIS OF THE FEM AND DGM FOR AN ELLIPTIC PROBLEM WITH A NONLINEAR NEWTON BOUNDARY CONDITION MILOSLAV FEISTAUER, ONDŘEJ BARTOŠ, FILIP ROSKOVEC, AND ANNA-MARGARETE

More information

Weak Solutions to Nonlinear Parabolic Problems with Variable Exponent

Weak Solutions to Nonlinear Parabolic Problems with Variable Exponent International Journal of Mathematical Analysis Vol. 1, 216, no. 12, 553-564 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ijma.216.6223 Weak Solutions to Nonlinear Parabolic Problems with Variable

More information