CONVERGENCE OF FINITE DIFFERENCE METHOD FOR THE GENERALIZED SOLUTIONS OF SOBOLEV EQUATIONS
|
|
- Abigail Hamilton
- 6 years ago
- Views:
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
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 information10 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 informationSECOND 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 informationError 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 informationA 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 informationWEAK 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 informationH 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 informationA 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 informationPartially 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 informationELLIPTIC 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 informationPIECEWISE 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 informationb 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 informationOn 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 informationSuperconvergence 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 informationLECTURE # 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 informationABOUT 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 informationGlobal 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 informationGALERKIN 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 information1. 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 informationWELL-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 informationarxiv: 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 informationOn 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 informationSupraconvergence 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 informationA 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 informationASYMPTOTICALLY 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 informationSpringer 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 informationFrom 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 informationENERGY 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 informationFinite 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 informationLecture 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 informationINTRODUCTION 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 informationGENERIC 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 informationSecond 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 informationAbstract. 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 informationUltraconvergence 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 informationParallel 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 informationDiscontinuous 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 informationCOMBINING 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 informationhp-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 information1. 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 informationGALERKIN 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 informationA 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 informationOn 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 informationA 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 informationMULTIGRID 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 informationStabilization 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 informationTHE 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 informationAge-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 informationAN 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 informationCLASSIFICATION 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 informationKonstantinos 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 informationTong 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 informationApplied/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 informationBUBBLE 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 informationExistence 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 informationCOMBINING 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 informationA 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 informationSUPERCONVERGENCE 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 informationNumerical 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 informationIMPROVED 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 informationSTABILITY 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 informationThe 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 informationA 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 informationNUMERICAL 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 informationSimple 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 informationNumerical 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 informationPREPRINT 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 informationAN 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 informationControllability 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 informationA 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 informationMultigrid 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 informationStability 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 informationNumerische 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 informationETNA 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 informationMaximum 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 informationNumerical 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 informationA 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 informationMIXED 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 informationTo 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 informationTHE 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 informationThe 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 informationYongdeok 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 informationExponential 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 informationTutorial 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 informationFinite 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 informationANALYSIS 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 informationAn 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 informationDecay 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 informationAnalysis 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 informationNumerical 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 informationSharp 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 informationExistence 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 informationSEMILINEAR 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 informationApplied 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 informationIt 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 informationON 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 informationHamburger 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 informationA 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 informationANALYSIS 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 informationWeak 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