Optimization of stress modes by energy compatibility for 4-node hybrid quadrilaterals

Size: px
Start display at page:

Download "Optimization of stress modes by energy compatibility for 4-node hybrid quadrilaterals"

Transcription

1 INTERNATIONAL JOURNAL FOR NUMERIAL METHODS IN ENGINEERING Int. J. Numer. Met. Engng 2004; 59: (DOI: 0.002/nme.877) Optimization of stress modes by energy compatibility for 4-node ybrid quadrilaterals Xiaoping Xie ; ; and Tianxiao Zou 2 Matematical ollege; Sicuan University; engdu 60064; ina 2 Aeronautical omputing Tecnique Researc Institute; Xi an 70068; ina SUMMARY Optimal ybrid stress quadrilaterals can be obtained by adopting appropriate stresses and displacements, and satisfying te energy compatibility condition is sown to be an ultimate key to obtaining optimal stress modes. By using compatible isoparametric bilinear (Q 4 ) displacements and 5-parameter energy compatible stresses of te combined ybrid nite element H(0-), a robust 4-node plane stress element EQ 4 is derived. Equivalence to anoter ybrid stress element LQ 6 wit 9-parameter complete linear stresses based on a modied Hellinger Reissner principle is establised. A convergence analysis is given and numerical experiments sow tat elements EQ 4 \LQ 6 ave ig performance, i.e. are accurate at coarse meses, insensitive to mes distortions and free from locking. opyrigt? 2003 Jon Wiley & Sons, Ltd. EY WORDS: nite element; mixed=ybrid element; locking; variational principle. INTRODUTION It is known [ 7] tat by virtue of generalized variational principles suc as te Hellinger Reissner principle and te Hu Wasizu principle, metods of enanced stress=strain are capable of improving te performance of te standard 4-node compatible displacement quadrilateral (Q 4 ) wic yields poor results for problems wit bending and, for plane strain problems, at te nearly incompressible limit. For tese ybrid stress=strain elements, additional internal displacements, e.g. Wilson s incompatible quadratic distributions [8] and some oter strainenriced displacements [2, 4 7, 9], were usually included as generalized bubbles. Among tese good performance elements te Pian Sumiara ybrid stress quadrilateral (P S) [] is very simple in computation, since te incompatible Wilson bubbles used in te derivation of te 5-parameter stress mode of P S are not involved in te variational formulations. orrespondence to: Xiaoping Xie, Matematical ollege, Sicuan University, engdu 60064, ina. xiaopingxie@263.net ontract=grant sponsor: National Tianyuan Yout Funds; contract=grant number: TY ontract=grant sponsor: National ey Program; contract=grant number: G Received 5 February 2002 Revised 3 December 2002 opyrigt? 2003 Jon Wiley & Sons, Ltd. Accepted 23 April 2003 转载

2 294 X. XIE AND T. ZHOU To ensure convergence of te nite element solutions, te stress modes of tese stress\strain elements all include te constant stress terms. But a recent study [0] sowed tat some stress mode wit coupled constant stress terms also gives a convergent solution. Tere a concept of energy compatibility for coosing stress modes was rstly introduced [0] in te derivation of an accurate quadrilateral element named as H(0-) based on te combined ybrid variational principle [0 2]. Wit respect to accuracy-enancing incompatible displacement bubbles, e.g. Wilson s incompatible internal displacements, te 5-parameter energy-compatible stress mode of H(0-) is obtained by te so-called energy compatibility condition [0] n v I ds =0; ; v I were denote an arbitrary quadrilateral, =( 22 2 ) T te assumed stresses and v I te Wilson internal displacements. As sown later, tis condition is equivalent to te following completely ortogonal condition (v I )d=0; ; v I (2) between te stresses and te Wilson incompatible strains (v I ). In contrast wit te 5- parameter stress mode of P S [], for wic te rst-order stress terms are determined by (v I )d=0; ; v I (3) te energy-compatible stress mode derived by (2) is a coupled eld (see Equation (7) in Section 2.). But te coupled parts cou can be viewed as te constant stress terms wit a small perturbation, viz. b 2 b 3 cou = b b 2 a 2 b 2 a a 3 a 2 b 2 3 a b 2 a 2 b a 2 a 2 b 2 a 2 b 3 b 3 a a 2 a 0 0 = a 2 b 3 a 3 b 2 b 2 3 b 2 b 3 + b b 2 a 2 b 2 a a 3 a 2 b 2 3 a 2 a 2 3 a 2 b 3 a 3 b 2 b 2 3 a b 2 a 2 b a 2 a 2 b 3 b 2 b 3 a 2 a 2 3 =: const + perb since all te coecients of te isoparametric co-ordinates and in te perturbation terms perb will approac to zero as te mes parameter 0, provided tat te mes subdivision satises a particular condition, e.g. ondition (B) [3] tat te distance d between te midpoints of te diagonals of an element is of order O( 2 )as 0. Tis condition is (4)

3 OPTIMIZATION OF STRESS MODES BY ENERGY OMPATIBILITY 295 easily satised wen a bi-section mes subdivision is used. Under ondition (B), te P S stress mode satises a weak energy compatibility condition [0, ] (v I )d= n v I ds = O( 2 ); v I Note also tat te energy-compatible stress mode of H(0-) is identical to te P S stress mode for parallelogram meses. As sown in Reference [0], te element H(0-) displays ig performance in numerical bencmark tests, i.e. ig accuracy at coarse meses, insensitivity to mes distortions and avoidance of locking response in te nearly incompressible regime wile preserving te convenience of te displacement nite element metods. And te numerical results also sowed tat wit respect to te Wilson additional incompatible displacements, te energy compatibility condition () or its equivalent condition (2) is te ultimate key condition of stress optimization for te combined ybrid variational principle. Tis contribution sows tat te same accurate ybrid stress quadrilateral element as H(0-) can be also obtained by te Hellinger Reissner principle, and tat te energy compatibility condition is still te stress optimization condition. By using compatible isoparametric bilinear (Q 4 ) displacements and te 5-parameter energy-compatible stresses of H(0-), a 4- node plane stress element EQ 4 is derived wic is as accurate as H(0-) and muc simpler tan it in actual computing. Equivalence of EQ 4 to anoter ybrid stress element LQ 6 wit 9-parameter complete linear stresses based on a modied Hellinger Reissner principle is establised. A convergence analysis is also given for EQ 4 \LQ 6. And numerical bencmark experiments are done to conrm teir ig performance. 2. MIXED=HYBRID FINITE ELEMENT FORMULATIONS onsider te linear elasticity problem: div = f; = D(u) in (6) n = T; u 0 =0; on 0 (7) were R 2 is a bounded open set, u represent te displacements, te stress tensor, (u)= 2 ( + T )u te strain, D te elasticity module matrix, f a prescribed body force, T a prescribed surface traction and te portion of te of te domain, over wic te surface traction is prescribed. Wen incompatible displacements are used in te construction of ybrid stress nite elements, te Hellinger Reissner variational principle for te problem (6) (7) reads as [0, ] ( ; u ) = inf v U sup V (; v) (8)

4 296 X. XIE AND T. ZHOU were te energy functional (; v)= [ D d + (v)d ] n v I ds f v T v c ds (9) te displacements v = v c + v I ; v c denote te compatible elemental displacements, v I te incompatible internal displacements, te assumed stresses wic are piecewise independent, U and V te nite dimensional subspaces for displacements and stresses respectively suc tat ( ) 2 U U = v H () ; v =0 T ; V V = H(div; ) k T H s () te usual Sobolev space for an integer s 0; L 2 ()=H 0 () te square-integrable functions space, H(div; )={ =( ; 22 ; 2 ) T L 2 () 3 ; div L 2 () 2 } and div =(@ =@x 2 =@x 2 ;@ 2 =@x 22 =@x 2 ) T Remark 2. By realizing te functional can also be expressed as (v I )d n v I ds = div v I d (; v)= [ D d + (v c )d div v I d 2 ] T v c ds f v () For a general quadrilateral element wit vertices P(x i ;y i )(i =;:::;4), te isoparametric mapping F : ˆ =[ ; ] 2 is given by { } x = F (; )= { } { } 4 xi a0 + a + a 2 + a 3 ( + i )( + i ) = y 4 i= b 0 + b + b 2 + b 3 were and denote te isoparametric co-ordinates, [ ] [ ] = y i

5 OPTIMIZATION OF STRESS MODES BY ENERGY OMPATIBILITY 297 and a 0 b 0 x y a b a 2 b 2 = x 2 y 2 4 x 3 y 3 a 3 b 3 x 4 y 4 Te Jacobian of te co-ordinate transformation F is [ ] [ ] J J 2 a + a 2 b + b 2 [J ]= J 2 J 22 a 3 + a 2 b 3 + b 2 ten { } =[J ] = [ ]{ } J22 @=@ J J 2 were te Jacobian determinant J = J 0 + J + J 2 and J 0 = a b 3 a 3 b ; J = a b 2 a 2 b ; J 3 = a 2 b 3 a 3 b 2 Let V := {; = span{;;} 3 F ; T } denote te piecewise linear stress subspace, i.e. for V, =. := () ; () R 9 (2) were T = {} is a quadrilateral subdivision of te bounded domain. Let U := {v c U c ; v span{;;;} 2 F ; T } be te compatible isoparametric bilinear displacements subspace, i.e. for v c U, [ ] N 0 N 2 0 N 3 0 N 4 0 v c = q (v) 0 N 0 N 2 0 N 3 0 N =: N q (v) (3) 4 were 9 N i = 4 ( + i)( + i ); i=;:::;4

6 298 X. XIE AND T. ZHOU q (v) =(v x v y v x4 v y4 ) T R 8 are nodal displacements. Let also U I := {v I ; v I span{ 2 ; 2 } 2 F ; T } be te Wilson s internal displacements subspace, i.e. for v I UI, [ 2 2 ] 0 0 v I = q (v) I =: N I q (v) I (4) wit te internal displacements q (v) I R 4. Ten te Wilson s incompatible displacements subspace is denoted by i.e. for v U W, UW := U UI v =(v c + v I ) =[N c N I ] { q (v) q (v) I } (5) 2.. Element formulation of EQ 4 Assuming tat V, by te energy compatibility condition n v I ds =0; v I UI Zou and Nie [0] derived te 5-parameter energy-compatible stress mode V0, i.e. for V0, = 22 2 b 2 b 3 b b 2 = a 2 b 2 a a 3 a 2 b 2 3 a 2 a a 2 b 3 a 3 b 2 b 2 3 a b 2 a 2 b a 2 a 2 b 3 b 2 b 3 a 2 a b 2 a 2 b a a 2 3 b 2 3 () ; () R 5 (7) a 3 b 3 It is easy to see tat (7) will be identical to te P S stress mode [] if is a parallelogram. Now taking U = U and V = V 0 in (8), i.e. employing te compatible isoparametric bilinear displacements (3) and te 5-parameter energy-compatible stress mode (7), we obtain te ybrid element named as EQ 4. In oter words, EQ 4 is based on te following variational principle: were EQ4 (; v c )= EQ4 ( ; ũ ) = inf v c U sup V 0 [ D d + (v c )d EQ4 (; v c ) (8) ] T v c ds f v c d

7 OPTIMIZATION OF STRESS MODES BY ENERGY OMPATIBILITY 299 Te saddle-point variational principle (8) is known to be equivalent to: Find ( ; ũ ) V0 U suc tat were a( ;) b(; ũ )=0; b( ; v c )=f(v c )+g(v c ); V 0 (9) v c U (20) a(; ) = D d; b(; v)= (v)d f(v) = f v d; g(v)= T v Remark 2.2 Numerical experiments in Section 4 sow tat EQ 4 is as accurate as H(0-). But EQ 4 is muc simpler tan H(0-) in actual computing. In fact, H(0-) was based on te combined ybrid variational principle [0 2] H ( ; u ) = inf v U W sup V 0 wit te combination parameter =0:5, were te energy functional [ H (; v) = 2 + ] (v) D(v) f v ] [ (v) 2 D d H (; v) (2) T v c ds n v I and Wilson s incompatible displacements are used. Wen taking v I = 0 and =, (2) reduces to te variational functional of EQ 4. Remark 2.3 Note tat te energy-compatible stress mode (7) derived by te energy compatibility condition (6) is a coupled eld wic does not explicitly include te constant stress terms. Te equivalence of (6) and (2) sown later indicates tat tis stress mode is ortogonal to te Wilson s incompatible strains. Just like te original incompatible Wilson element (Q 6 ), te element EQ 4 passes te patc test only for parallelogram meses. But, as sown by Si [3], te patc test is not necessary for te convergence of incompatible approximations, and Wilson element gives a convergent solution, provided tat te nite element mes satises a particular condition, viz. ondition (A) tat te distance d between te midpoints of te diagonals of an element is o() as 0, were denotes te mes parameter. And a furter condition, i.e. ondition (B) tat d is of order O( 2 ), is required in order to obtain an optimal error estimate. ondition (B) is satised wen a bi-section mes subdivision is used. Te convergence conditions for Wilson element also ensure te convergence of te solution of EQ 4, as will be sown in Section 3.

8 300 X. XIE AND T. ZHOU 2.2. Element formulation of LQ 6 By taking Wilson s incompatible displacements (5) and te 9-parameter linear stress mode (2), anoter ybrid element LQ 6 proposed ere is based on te following modied Hellinger Reissner variational principle: LQ6 ( ; u ) = inf v U W sup LQ6 (; v) (22) V were LQ6 (; v)= [ D d + (v)d ] T v c ds f v c d Te saddle-point variational principle (22) is equivalent to: Find ( ; u = uc + ui ) V U W suc tat a( ;) b(; u )=0; V (23) b( ; v c + v I )=f(v c )+g(v c ); v = v c + v I U W (24) In Section 2.3 some equivalence will be establised between LQ 6 and EQ 4. At present we sow te derivation of element stiness matrix for LQ 6. Te derivation for EQ 4 is in a similar way. Let te elemental stress elds and te displacement elds v = v c + v I in be te forms of (2) and (5). Ten te strains for te Wilson incompatible modes are computed by { q (v) } (v)=(v c )+(v I )=B c q (v) + BI q (v) I =[B c B I ] (25) were q (v) [B c B I ]= [N 0 0 N I ] [ ]{ } J22 J = J 2 J [ ]{ } [N N I ] J22 J J 2

9 OPTIMIZATION OF STRESS MODES BY ENERGY OMPATIBILITY 30 Te integral terms in (23) and (24) are: a(; ) () = D d=( () ) T T D J d d () =: ( () ) T H () b(; v) () = (v)d =( () ) T f(v c ) () + g(v c ) () = f v c d T [B c B I ] J d d { q (v) T v c ds =: [Q c 0] q (v) I } { q (v) q (v) I =: ( () ) T [G c G I ] Ten Equation (23) leads to te following stress displacement relation on : { q (u) } () = H [G G I ] wic, togeter wit Equation (24) yields: [ G T c H G c G T c H G I q (u) I G T I H G c G T I H G I ]{ q (u) q (u) I } q (u) I = { } Q T c 0 } { q (v) By using a static condensation process wit respect to te internal displacement parameters: q (u) I = (GI T H G I ) GI T H G c q (u) can be eliminated from (26). As a result, Equation (26) is transformed into te conventional element stiness equation only wit respect to te nodal parameters q (u), i.e. were te 8 8 element stiness matrix 8 8 q (u) = QT c 8 8 = G T c H G c G T c H G I (G T I H G I ) G T I H G c q (v) I } (26) 2.3. Equivalence between EQ 4 and LQ 6 By te derivation of 5-parameter energy-compatible stress mode we can write { } V0 = V ; n v I ds =0; v I UI ; Some triing calculations sow te energy compatibility condition (6) is equivalent to (v I )d=0; v I UI (27)

10 302 X. XIE AND T. ZHOU In fact, let elemental stresses V and internal displacements v I UI in be te forms of (2) and (4), respectively, ten (27) gives te same constraint conditions for te 9-parameters vector R as (6) does [0]: MR =0; R R 9 were b 2 0 b a 2 0 a b 2 b a 2 a 3 0 M = a 2 0 a b 2 0 b a 2 a 3 0 b 2 b 3 0 Tus tere olds { } V0 = V ; (v I )d=0; v I ; satises te weak self- wic directly indicates tat te energy-compatible stress mode V0 equilibrium constraints div v I d=0; V0 ; v I UI and is ortogonal to te Wilson s incompatible strains. Tere olds te following equivalence teorem for EQ 4 and LQ 6 : (28) Teorem 2. Let ( ; ũ ) V0 U and ( ; u = uc + ui ) V U W be te nite element solutions for EQ 4 and LQ 6, respectively. Ten tere old = ; u c = ũ (29) i.e. EQ 4 and LQ 6 give te same nite element solutions of nodal displacements and stresses. Proof By Equation (24) tere olds wic implies Ten by (28) one gets b( ; v I )=0; (v I )d=0; v I U I v I { } V ; (v I )d=0; v I ; = V0

11 OPTIMIZATION OF STRESS MODES BY ENERGY OMPATIBILITY 303 Due to Equations (23) and (24), ( ; u c) V 0 U satises a( ;) b(; u c)=0; b( ; v c )=f(v c )+g(v c ); V 0 (30) v c U (3) wic indicate tat ( ; u c) V 0 U is also te nite element solution for EQ 4, i.e. (29) olds. Te teorem is proven. 3. ONVERGENE ANALYSIS For every T, let ; and i be te diameter, te lengt of te smallest sides, and te angles associated wit te vertices of, respectively. Assume T is a regular subdivision, i.e. T satises te following regularity conditions (see Reference [4, p. 247]): tere exist constants and suc tat te inequalities 6 ; max cos 6i64 i 6 old uniformly for all T. Let 0; and ; be te energy norms of te nite dimensional subspace U and V dened respectively by [5] ( ) =2 v ; := (v) D[(v)] d and ( ) =2 0; := D []d Ten tere olds te following convergence teorem: Teorem 3. Assume tat te subdivision T satises ondition (B) [3]: te distance d between te midpoints of te diagonals of an element is o( 2 ) as te mes parameter = max { } 0. () For EQ 4, tere exists a unique mixed=ybrid nite element solution ( ; ũ ) V0 U to te problem (9) (20); (2) Assume tat te weak solution to te problem (6) (7) is suc tat u (H0 () H 3 ()) 2. Ten for LQ 6, tere exists a unique mixed=ybrid nite element solution ( ; u ) V U W to te problem (20) (2) and olds te estimate 0; + u u ; [ ( ) ] b (; v I ) 6 inf 0; + sup +( 2) =2 inf (u v) 0; V v U v W ; v UW

12 304 X. XIE AND T. ZHOU 6 [ ] inf 0; +( 2) =2 inf (u v) 0; V0 v UW 6[ +( 2) =2 2 ] (32) and ten te following weakly locking-free error estimate 0; + u u ; 6 olds uniformly for 6( )=2 as 0, were = D(u); 0; denotes te usual L 2 -norm, in context denotes a constant independent of te mes size and te Poisson ratio, and te elemental boundary integral term b (; v I n v I ds. To prove Teorem 3. te following lemma [6, 5] is required: Lemma 3. If te rank condition b(; v) () = (v)d=0; V (v) =0 ( ) is satised for v U ; T, ten te discrete inf-sup (or LBB) condition [7] b(; v) sup v ; ; V 0; v U (33) olds. It is not dicult to verify te rank condition ( ) for element EQ 4 were U = U and V = V0 6 were U = UW and V = V. Proof of Teorem 3. For te problem (23) and (24), tere old a(; ) 6 0; 0; ; b(; v) 6 0; v ; ; ; V V V 0 (34) V; v U U W U (35) and a(; )= 2 0; ; V (36) Togeter wit te inf-sup inequality (3) and Brezzi and Fortin s matematical teory [7] for mixed=ybrid nite element metods, te above tree inequalities imply existence and uniqueness of te solutions ( ; ũ ) V0 U for EQ 4 and ( ; u ) V U W for LQ 6. Te derivation of error estimate (32) is as follows. It is easy to know tat te weak solution (; u) to te problem (6) and (7) satises: a(; ) b(; u)=0; V (37) b(; v) b (; v v c )=f(v c )+g(v c ); (v; v c ) U U c (38) were U c := H 0 ()2 = {v H () 2 ; v =0} denote te continuous displacements subspace.

13 OPTIMIZATION OF STRESS MODES BY ENERGY OMPATIBILITY 305 Subtracting Equation (23) from (37) one get a( ;) b(; u u )=0; V (39) Let Z (f):={ V ; b(; v)=f(v c)+g(v c ); v U W } and = in (39), by (36), (34) and (35) tere olds 2 0; = a( ; ) = a( ; )+a( ; ) = a( ; )+b( ; u v) 6 ( 0; + u v ; ) 0; ; v UW (40) wic togeter wit triangle inequality leads to ( ) 0; 6 inf 0; + inf u v ; Z (f) v UW (4) By virtue of te discrete inf-sup inequality (33) and te same tecnique as in te proof of Proposition II-2.5 in Reference [7], tere olds ( ) inf 0; 6 inf b ( 0; + sup ; v I ) (42) Z (f) V v U v W ; In fact, for V, let r V be suc tat b(r ; v)=b( ; v) b (; v I ); v U W (43) Te relation (38) ensures tat (43) as at least one solution. And ten by (33) and Proposition II-.2 in Reference [7], tere is a solution satisfying r b( 0; 6 sup ; v) b ( ; v I ) b ( ; v I ) v U v W ; ( 6 0; + sup v U W ) b ( ; v I ) v ; (44) were te boundedness inequality [0, ] b (; v I )6 0; v ; for V is also used. Equation (43) implies tat = r + Z (f). Tus one gets 0; = r 0; 6 0; + r 0; ( ) 6 b ( 0; + sup ; v I ) v U v W 0; (45) and ten (42) is obtained directly.

14 306 X. XIE AND T. ZHOU Te inequalities (4) and (42) yield [ ( 0; 6 inf V 0; + sup v U W ) ] b (; v I ) + inf u v ; v ; v UW (46) Te ting left is to estimate te error u u ;. Te relation (39) yields a( ;)+b(; v u)=b(; v u ); So by te inequality (33) and te equality (47) one gets v u b(; v u ; 6 sup ) V 0; V ; v U W (47) a( = sup ;)+b(; v u) V 0; 6 ( 0; + u v ; ); v U W (48) By using triangle inequality again, (48) implies ( ) u u ; 6 0; + inf u v ; v UW (49) Togeter wit te inequalities ( 0; 6 and v ; 6( 2) =2 ( d) =2 = 0; (v) (v)d) =2 = ( 2) =2 (v) 0; te estimates (46) and (49) imply te desired result (32), were in te tird inequality of (32) we ave used te standard interpolation teory and te estimate [0] inf V 0 0; 6 under condition (B). 4. NUMERIAL EXPERIMENTS In tis section, several test problems are used to examine numerical performance of te ybrid elements EQ 4 \LQ 6. Te numerical results are compared wit tose of oter elements representative of te latest nite element development, suc as bilinear element (Q 4 ), Wilson s element (Q 6 ) [8], Taylor=Beresford=Wilson s element (QM 6 ) [8], Pian Sumiara s element (P S) [], Piltner-Taylor s element ( B-QE4) [2] and Zou-Nie s element (H(0-)) [0]. All tese elements ave 8 elemental boundary nodal DOF. For all problems, 2 2 Gaussian quadrature is used. Especially for EQ 4 \LQ 6, no practically discernible dierences can be seen among te results calculated by using 2 2; 3 3 and 5 5 quadrature rules. Te numerical results of EQ 4 \LQ 6 are uniformly good for all cases, as accurate as te ig-performance element H(0-).

15 OPTIMIZATION OF STRESS MODES BY ENERGY OMPATIBILITY 307 Figure. Mes conguration for patc test. Table I. Patc test results. Elements Q 4 QM 6 Q 6 P S H(0-) EQ 4 \LQ 6 Exact ase u A ase 2 v A Figure 2. Finite element meses for cantilever beam problem. 4.. Patc test We rst consider a patc test for a plane stress problem modelled by te mes conguration sown in Figure. Te results of te stresses and te displacements are reported in Table I. Note tat Q 6, H(0-) and EQ 4 \LQ 6 do not pass te patc test (see Remark 2.3) Beam bending A plane stress beam modelled wit four=ve elements is subjected to two load cases (Figure 2). Te results of every element for te energy, te maximum displacement v A at point A and te normal stress xb at point B are given in Table II for mes (a) and

16 308 X. XIE AND T. ZHOU Table II. Simply supported cantilever beam. ase ase 2 Meses Elements v A xb v A xb (a) Q 4 0:30e :29e QM 6 :28e :04e Q 6 :66e :26e Q 6(3 3) :4e :88e P S :28e :04e B-QE4 H(0-) :66e :26e H(0-) (3 3) :35e :03e EQ 4 \LQ 6 :66e :26e (b) Q 4 0:84e :76e QM 6 :86e :47e Q 6 :94e :5e P S :86e :47e B-QE H(0-) :94e :5e EQ 4 \LQ 6 :94e :5e Exact 2:00e :54e Figure 3. antilever beam for mes distortion test. mes (b), respectively. Note tat Q 6 (2 2), H(0-) (2 2) and EQ 4 \LQ 6 give te best results for coarse meses (a) and (b), and tat te results of energy and displacements are nearly te same for tese elements Beam bending: sensitivity to mes distortion In tis standard test, a beam under bending is analysed wit only two plane stress elements (Figure 3). Te degree of distortion of te element is measured wit te distortion parameter e of all te elements, Q 6, H(0-) and EQ 4 \LQ 6 beave excellent (Table III) ook s membrane problem Te ook membrane problem [9], wic is a trapezoidal plate clamped on one end and subjected to a uniformly distribute unit load on te oter end, as sown in Figure 4, is used to test membrane elements wile using skewed meses. Te material properties used ere are

17 OPTIMIZATION OF STRESS MODES BY ENERGY OMPATIBILITY 309 Table III. antilever beam for mes distortion test. e e=0 e = e =2 e =3 e = 4 Exact v A=v B Q = =4. 9.8= =8.3 7.= QM 6 00= = = = =5.2 Q 6 00= = = = =94.5 P S 00= = = = =53. B-QE4 =00 =63:4 =56:5 =57:5 =57:9 H (0-) 00= = = =9..0=94.8 EQ 4 \LQ 6 00= = = =9.4.4=95. Q 4 0:56e4 0:28e4 0:9e4 0:7e4 0:4e4 2:00e4 QM 6 2:00e4 :25e4 :09e4 :07e4 :02e4 Q 6 2:00e4 :66e4 :7e4 :82e4 :89e4 P S 2:00e4 :26e4 :0e4 :09e4 :06e4 B-QE4 H (0-) 2:00e4 :66e4 :7e4 :82e4 :90e4 EQ 4 \LQ 6 2:00e4 :66e4 :7e4 :83e4 :90e4 Figure 4. ook s membrane problem. E =:0; = 3. No analytical solution is available for tis problem. Te rened mes result = :97 (energy), v =23:9 (vertical displacement), max A =0:236 (maximum principle stress), min B = 0:20 (minimum principle stress) (Table IV) Te Poisson ratio locking-free test Two problems are used to test te Poisson locking-free performance [20, 2]. Te rst one is a plane strain pure bending test (Figure 5), te second one is a plane strain equilateral triangle membrane test (Figure 6). H(0-) and EQ 4 \LQ 6 give uniformly good approximations for energy, displacements and stresses, as te Poisson ratio 0:5. Note also tat te element QM 6 also gives uniformly results. (I) Te plane strain pure bending test: Te rst illustrating example is te pure bending of a plane strain cantilever beam modelled by ve elements (Figure 5). Te results in Tables V X give, respectively, te approximate results for energy, stress xb at point B

18 30 X. XIE AND T. ZHOU Table IV. ook s membrane problem. (a) (b) Elements v max A min B v max A min B Q 4 5: :078 9: :43 QM 6 0: :67 : :86 Q 6 : :85 : :90 P S 0: :55 : :86 B-QE H(0-) : :74 : :9 EQ 4 \LQ 6 : :75 : :9 Figure 5. Plane strain pure bending test. Figure 6. Plane strain equilateral triangle membrane test. Table V. Te energy of te plane strain pure bending test. v Q 4 QM 6 Q 6 P S Q 8 H(0-) EQ 4 \LQ 6 Exact :78e4 :75e4 :8e4 :75e4 :87e4 :8e4 :82e4 :88e :7e4 :44e4 :47e4 :45e4 :52e4 :47e4 :47e4 :52e :06e4 :43e4 :45e4 :43e4 :50e4 :45e4 :45e4 :50e :04e4 :43e4 :45e4 :43e4 :50e4 :45e4 :45e4 :50e4

19 OPTIMIZATION OF STRESS MODES BY ENERGY OMPATIBILITY 3 Table VI. Te stress xb at point B of te plane strain pure bending test. Q 4 QM6 Q 6 P S Q 8 H(0-) EQ 4 \LQ 6 Exact Table VII. Te displacement v A at point A of te plane strain pure bending test. Q 4 QM 6 Q 6 P S Q 8 H(0-) EQ 4 \LQ 6 Exact Table VIII. Te energies of te triangle membrane. Meses Q 4 QM 6 Q 6 P S H(0-) EQ 4 \LQ 6 () 0.3 :6e4 :69e4 :74e4 :69e4 :74e4 :74e :59e4 :35e4 :39e4 :35e4 :39e4 :39e :0e4 :33e4 :37e4 :33e4 :37e4 :37e :0e4 :33e4 :37e4 :33e4 :37e4 :37e4 (2) 0.3 :53e4 :50e4 :50e4 :50e4 :50e4 :50e :79e4 :7e4 :7e4 :7e4 :7e4 :7e :3e4 :4e4 :5e4 :5e4 :5e4 :5e :05e4 :4e4 :5e4 :4e4 :5e4 :5e4 Table IX. Te ydrostatic stress P O at point O of te triangle membrane. Meses Q 4 QM 6 Q 6 P S H(0-) EQ 4 \LQ 6 () :6 85:7 86:2 80:6 83:5 83: :5 02:6 8:0 94:8 97:4 97: :8 03:6 947:4 95:5 97:8 98: :3 03: :6 97:9 98:8 (2) :4 65:9 66:7 64:5 65:6 65: :6 82:4 07:3 80: 8:8 8: :0 83:5 339:4 8:2 82:8 83: :6 83: :3 82:9 83: and displacement v A at point A. Te results are also compared wit te 8-node bi-quadratic element Q 8. (II) Plane strain equilateral triangle membrane test: In teory, te ydrostatic stress P O at te point O, te centre of te plane strain equilateral triangle membrane, sould be independent

20 32 X. XIE AND T. ZHOU Table X. Te displacement v O at point O of te triangle membrane. Meses v Q 4 QM 6 Q 6 P S H(0-) EQ 4 \LQ 6 () 0.3 5:82 6:20 6:5 6:22 6:52 6: :86 5:68 5:85 5:69 5:86 5: :24 5:64 5:80 5:65 5:8 5: :02 5:63 5:80 5:64 5:8 5:8 (2) 0.3 2:8 2:28 2:30 2:28 2:30 2: :80 :85 :85 :85 :85 : :8 :82 :82 :82 :82 : :02 :82 :82 :82 :82 :82 of Poisson ratio [20] i.e., P O is a constant as 0:5. In te problem, a top pressure p = 3000 is considered, as sown in Figure 6. Te ydrostatic stress P O is computed according to te formula ( + )(x 0 + y 0 )=3, were x 0 and y 0 denote te average of approximate stresses at te centres of te tree quadrilaterals wic intersect at point O. 5. ONLUSIONS Te optimization of ybrid stress modes for quadrilateral elements is discussed in tis paper to point out tat energy compatibility is te ultimate key for obtaining optimal coices of stresses terms for te Hellinger Reissner principle. A ig-performance 4-node plane stress nite element EQ 4 wit 5-parameter energy compatible stress mode is derived. Equivalence to anoter ybrid stress sceme LQ 6 wit 9-parameter complete linear stresses is establised. Since te analytical formulations of energy-compatible stress terms for tree-dimensional problems are eiter complicated or dicult to obtain due to te stress constraints () or (2), tis equivalence may provide a new tool for a tree-dimensional extension of EQ 4. A convergence analysis is given and numerical experiments sow tat EQ 4 \LQ 6 are of ig performance, i.e. accurate at coarse meses, insensitive to mes distortions and free from locking. ANOWLEDGEMENTS Tis work was supported by te National Tianyuan Yout Funds (TY026027) and te National ey Program for Developing Basic Science Large Scale Scientic omputation (G ). REFERENES. Pian THH, Sumiara. Rational approac for assumed stress nite elements. International Journal for Numerical Metods in Engineering 984; 20: Piltner R, Taylor RL. A systematic construction of B-bar functions for linear and non-linear mixed-enanced nite elements for plane elasticity problems. International Journal for Numerical Metods in Engineering 999; 44: Pian THH. Some notes on te early istory of ybrid stress nite element metod. International Journal for Numerical Metods in Engineering 2000; 47: Simo J, Rifai MS. A class of assumed strain metods and te metod of incompatible modes. International Journal for Numerical Metods in Engineering 990; 29:

21 OPTIMIZATION OF STRESS MODES BY ENERGY OMPATIBILITY Piltner R, Taylor RL. A quadrilateral mixed nite element wit two enanced strain modes. International Journal for Numerical Metods in Engineering 995; 38: en W-J, eung Y-. Robust rened quadrilateral plane element. International Journal for Numerical Metods in Engineering 995; 38: Reddy BD, Simo J. Stability and convergence of a class of enanced strain metods. SIAM Journal on Numerical Analysis 995; 32: Wilson EL, Taylor RL, Doerty WP, Gaboussi J. Incompatible displacement modes. In Numerical and omputer Metods in Structural Mecanics, Fenves SJ et al. (eds). Academic Press: New York, 973; Wu -, Huang MG, Pian THH. onsistency condition and convergence criteria of incompatible elements: general formulation of incompatible functions and its application. omputers and Structures 987; 27: Tianxiao Zou, Yufeng Nie. A combined ybrid approac to nite element scemes of ig performance. International Journal for Numerical Metods in Engineering 200; 5: Tianxiao Zou. Stabilized ybrid nite element metods based on combination of saddle point principles of elasticity problem, Matematical omputation 2003; 72: Tianxiao Zou. Finite element metod based on combination of saddle point variational formulations. Science in ina (Series E) 997; 40: Si Z-. A convergence condition for te quadrilateral Wilson element. Numerisce Matematik 984; 44: iarlet PG. Te Finite Element Metod for Elliptic Problems. Amsterdam: Nort-Holland, Tianxiao Zou, Xiaoping Xie. A unied analysis for stress=strain ybrid metods of ig performance. omputer Metods in Applied Mecanics and Engineering 2002; 9: Tianxiao Zou. Equivalence teorem for saddle point nite element scemes and two criteria of strong Babuska Brezzi condition. Scientia Sinica 98; 24: Brezzi F, Fortin M. Mixed and Hybrid Finite Element Metods. Springer: Berlin, Taylor RL, Beresford PJ, Wilson EL. A nonconforming element for stress analysis. International Journal for Numerical Metods in Engineering 976; 0: ook RD. A plane ybrid element wit rotational D.O.F. and adjustable stiness. International Journal for Numerical Metods in Engineering 987; 24: Argyris JH, Dunne P, Angelopoulos T, Bicat B. Large natural strains and some special diculties due to nonlinearity and incompressibility in nite elements. omputer Metods in Applied Mecanics and Engineering 974; 4: Wu -, Liu XY, Pian THH. Incompressible-incompatible deformation modes and plastic nite elements. omputers and Structures 99; 4:

Preconditioning in H(div) and Applications

Preconditioning in H(div) and Applications 1 Preconditioning in H(div) and Applications Douglas N. Arnold 1, Ricard S. Falk 2 and Ragnar Winter 3 4 Abstract. Summarizing te work of [AFW97], we sow ow to construct preconditioners using domain decomposition

More information

Inf sup testing of upwind methods

Inf sup testing of upwind methods INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING Int. J. Numer. Met. Engng 000; 48:745 760 Inf sup testing of upwind metods Klaus-Jurgen Bate 1; ;, Dena Hendriana 1, Franco Brezzi and Giancarlo

More information

Parameter Fitted Scheme for Singularly Perturbed Delay Differential Equations

Parameter Fitted Scheme for Singularly Perturbed Delay Differential Equations International Journal of Applied Science and Engineering 2013. 11, 4: 361-373 Parameter Fitted Sceme for Singularly Perturbed Delay Differential Equations Awoke Andargiea* and Y. N. Reddyb a b Department

More information

Numerical Experiments Using MATLAB: Superconvergence of Nonconforming Finite Element Approximation for Second-Order Elliptic Problems

Numerical Experiments Using MATLAB: Superconvergence of Nonconforming Finite Element Approximation for Second-Order Elliptic Problems Applied Matematics, 06, 7, 74-8 ttp://wwwscirporg/journal/am ISSN Online: 5-7393 ISSN Print: 5-7385 Numerical Experiments Using MATLAB: Superconvergence of Nonconforming Finite Element Approximation for

More information

A symmetric mixed finite element method for nearly incompressible elasticity based on. biorthogonal system

A symmetric mixed finite element method for nearly incompressible elasticity based on. biorthogonal system A symmetric mixed finite element metod for nearly incompressible elasticity based on biortogonal systems Bisnu P. Lamicane and Ernst P. Stepan February 18, 2011 Abstract We present a symmetric version

More information

c 2004 Society for Industrial and Applied Mathematics

c 2004 Society for Industrial and Applied Mathematics SIAM J NUMER ANAL Vol 4, No, pp 86 84 c 004 Society for Industrial and Applied Matematics LEAST-SQUARES METHODS FOR LINEAR ELASTICITY ZHIQIANG CAI AND GERHARD STARKE Abstract Tis paper develops least-squares

More information

A New Class of Zienkiewicz-Type Nonconforming Element in Any Dimensions

A New Class of Zienkiewicz-Type Nonconforming Element in Any Dimensions Numerisce Matematik manuscript No. will be inserted by te editor A New Class of Zienkiewicz-Type Nonconforming Element in Any Dimensions Wang Ming 1, Zong-ci Si 2, Jincao Xu1,3 1 LMAM, Scool of Matematical

More information

1. Introduction. We consider the model problem: seeking an unknown function u satisfying

1. Introduction. We consider the model problem: seeking an unknown function u satisfying A DISCONTINUOUS LEAST-SQUARES FINITE ELEMENT METHOD FOR SECOND ORDER ELLIPTIC EQUATIONS XIU YE AND SHANGYOU ZHANG Abstract In tis paper, a discontinuous least-squares (DLS) finite element metod is introduced

More information

ch (for some fixed positive number c) reaching c

ch (for some fixed positive number c) reaching c GSTF Journal of Matematics Statistics and Operations Researc (JMSOR) Vol. No. September 05 DOI 0.60/s4086-05-000-z Nonlinear Piecewise-defined Difference Equations wit Reciprocal and Cubic Terms Ramadan

More information

232 Calculus and Structures

232 Calculus and Structures 3 Calculus and Structures CHAPTER 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS FOR EVALUATING BEAMS Calculus and Structures 33 Copyrigt Capter 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS 17.1 THE

More information

Consider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx.

Consider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx. Capter 2 Integrals as sums and derivatives as differences We now switc to te simplest metods for integrating or differentiating a function from its function samples. A careful study of Taylor expansions

More information

arxiv: v1 [math.na] 28 Apr 2017

arxiv: v1 [math.na] 28 Apr 2017 THE SCOTT-VOGELIUS FINITE ELEMENTS REVISITED JOHNNY GUZMÁN AND L RIDGWAY SCOTT arxiv:170500020v1 [matna] 28 Apr 2017 Abstract We prove tat te Scott-Vogelius finite elements are inf-sup stable on sape-regular

More information

Chapter 5 FINITE DIFFERENCE METHOD (FDM)

Chapter 5 FINITE DIFFERENCE METHOD (FDM) MEE7 Computer Modeling Tecniques in Engineering Capter 5 FINITE DIFFERENCE METHOD (FDM) 5. Introduction to FDM Te finite difference tecniques are based upon approximations wic permit replacing differential

More information

A Hybrid Mixed Discontinuous Galerkin Finite Element Method for Convection-Diffusion Problems

A Hybrid Mixed Discontinuous Galerkin Finite Element Method for Convection-Diffusion Problems A Hybrid Mixed Discontinuous Galerkin Finite Element Metod for Convection-Diffusion Problems Herbert Egger Joacim Scöberl We propose and analyse a new finite element metod for convection diffusion problems

More information

6. Non-uniform bending

6. Non-uniform bending . Non-uniform bending Introduction Definition A non-uniform bending is te case were te cross-section is not only bent but also seared. It is known from te statics tat in suc a case, te bending moment in

More information

arxiv: v1 [math.na] 20 Jul 2009

arxiv: v1 [math.na] 20 Jul 2009 STABILITY OF LAGRANGE ELEMENTS FOR THE MIXED LAPLACIAN DOUGLAS N. ARNOLD AND MARIE E. ROGNES arxiv:0907.3438v1 [mat.na] 20 Jul 2009 Abstract. Te stability properties of simple element coices for te mixed

More information

A Mixed-Hybrid-Discontinuous Galerkin Finite Element Method for Convection-Diffusion Problems

A Mixed-Hybrid-Discontinuous Galerkin Finite Element Method for Convection-Diffusion Problems A Mixed-Hybrid-Discontinuous Galerkin Finite Element Metod for Convection-Diffusion Problems Herbert Egger Joacim Scöberl We propose and analyse a new finite element metod for convection diffusion problems

More information

A UNIFORM INF SUP CONDITION WITH APPLICATIONS TO PRECONDITIONING

A UNIFORM INF SUP CONDITION WITH APPLICATIONS TO PRECONDITIONING A UNIFORM INF SUP CONDIION WIH APPLICAIONS O PRECONDIIONING KEN ANDRE MARDAL, JOACHIM SCHÖBERL, AND RAGNAR WINHER Abstract. A uniform inf sup condition related to a parameter dependent Stokes problem is

More information

Polynomial Interpolation

Polynomial Interpolation Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc

More information

Quantum Numbers and Rules

Quantum Numbers and Rules OpenStax-CNX module: m42614 1 Quantum Numbers and Rules OpenStax College Tis work is produced by OpenStax-CNX and licensed under te Creative Commons Attribution License 3.0 Abstract Dene quantum number.

More information

Lecture 15. Interpolation II. 2 Piecewise polynomial interpolation Hermite splines

Lecture 15. Interpolation II. 2 Piecewise polynomial interpolation Hermite splines Lecture 5 Interpolation II Introduction In te previous lecture we focused primarily on polynomial interpolation of a set of n points. A difficulty we observed is tat wen n is large, our polynomial as to

More information

Numerical Differentiation

Numerical Differentiation Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function

More information

WYSE Academic Challenge 2004 Sectional Mathematics Solution Set

WYSE Academic Challenge 2004 Sectional Mathematics Solution Set WYSE Academic Callenge 00 Sectional Matematics Solution Set. Answer: B. Since te equation can be written in te form x + y, we ave a major 5 semi-axis of lengt 5 and minor semi-axis of lengt. Tis means

More information

Finite Element Methods for Linear Elasticity

Finite Element Methods for Linear Elasticity Finite Element Metods for Linear Elasticity Ricard S. Falk Department of Matematics - Hill Center Rutgers, Te State University of New Jersey 110 Frelinguysen Rd., Piscataway, NJ 08854-8019 falk@mat.rutgers.edu

More information

Poisson Equation in Sobolev Spaces

Poisson Equation in Sobolev Spaces Poisson Equation in Sobolev Spaces OcMountain Dayligt Time. 6, 011 Today we discuss te Poisson equation in Sobolev spaces. It s existence, uniqueness, and regularity. Weak Solution. u = f in, u = g on

More information

Differentiation in higher dimensions

Differentiation in higher dimensions Capter 2 Differentiation in iger dimensions 2.1 Te Total Derivative Recall tat if f : R R is a 1-variable function, and a R, we say tat f is differentiable at x = a if and only if te ratio f(a+) f(a) tends

More information

arxiv: v1 [math.na] 17 Jul 2014

arxiv: v1 [math.na] 17 Jul 2014 Div First-Order System LL* FOSLL* for Second-Order Elliptic Partial Differential Equations Ziqiang Cai Rob Falgout Sun Zang arxiv:1407.4558v1 [mat.na] 17 Jul 2014 February 13, 2018 Abstract. Te first-order

More information

Simulations of the turbulent channel flow at Re τ = 180 with projection-based finite element variational multiscale methods

Simulations of the turbulent channel flow at Re τ = 180 with projection-based finite element variational multiscale methods INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS Int. J. Numer. Met. Fluids 7; 55:47 49 Publised online 4 Marc 7 in Wiley InterScience (www.interscience.wiley.com). DOI:./fld.46 Simulations of te

More information

arxiv: v1 [math.na] 27 Jan 2014

arxiv: v1 [math.na] 27 Jan 2014 L 2 -ERROR ESTIMATES FOR FINITE ELEMENT APPROXIMATIONS OF BOUNDARY FLUXES MATS G. LARSON AND ANDRÉ MASSING arxiv:1401.6994v1 [mat.na] 27 Jan 2014 Abstract. We prove quasi-optimal a priori error estimates

More information

A = h w (1) Error Analysis Physics 141

A = h w (1) Error Analysis Physics 141 Introduction In all brances of pysical science and engineering one deals constantly wit numbers wic results more or less directly from experimental observations. Experimental observations always ave inaccuracies.

More information

The Verlet Algorithm for Molecular Dynamics Simulations

The Verlet Algorithm for Molecular Dynamics Simulations Cemistry 380.37 Fall 2015 Dr. Jean M. Standard November 9, 2015 Te Verlet Algoritm for Molecular Dynamics Simulations Equations of motion For a many-body system consisting of N particles, Newton's classical

More information

THE INF-SUP STABILITY OF THE LOWEST ORDER TAYLOR-HOOD PAIR ON ANISOTROPIC MESHES arxiv: v1 [math.na] 21 Oct 2017

THE INF-SUP STABILITY OF THE LOWEST ORDER TAYLOR-HOOD PAIR ON ANISOTROPIC MESHES arxiv: v1 [math.na] 21 Oct 2017 THE INF-SUP STABILITY OF THE LOWEST ORDER TAYLOR-HOOD PAIR ON ANISOTROPIC MESHES arxiv:1710.07857v1 [mat.na] 21 Oct 2017 GABRIEL R. BARRENECHEA AND ANDREAS WACHTEL Abstract. Uniform LBB conditions are

More information

Order of Accuracy. ũ h u Ch p, (1)

Order of Accuracy. ũ h u Ch p, (1) Order of Accuracy 1 Terminology We consider a numerical approximation of an exact value u. Te approximation depends on a small parameter, wic can be for instance te grid size or time step in a numerical

More information

FEM solution of the ψ-ω equations with explicit viscous diffusion 1

FEM solution of the ψ-ω equations with explicit viscous diffusion 1 FEM solution of te ψ-ω equations wit explicit viscous diffusion J.-L. Guermond and L. Quartapelle 3 Abstract. Tis paper describes a variational formulation for solving te D time-dependent incompressible

More information

lecture 26: Richardson extrapolation

lecture 26: Richardson extrapolation 43 lecture 26: Ricardson extrapolation 35 Ricardson extrapolation, Romberg integration Trougout numerical analysis, one encounters procedures tat apply some simple approximation (eg, linear interpolation)

More information

APPROXIMATION BY QUADRILATERAL FINITE ELEMENTS

APPROXIMATION BY QUADRILATERAL FINITE ELEMENTS MATHEMATICS OF COMPUTATION Volume 71, Number 239, Pages 909 922 S 0025-5718(02)01439-4 Article electronically publised on Marc 22, 2002 APPROXIMATION BY QUADRILATERAL FINITE ELEMENTS DOUGLAS N. ARNOLD,

More information

New Streamfunction Approach for Magnetohydrodynamics

New Streamfunction Approach for Magnetohydrodynamics New Streamfunction Approac for Magnetoydrodynamics Kab Seo Kang Brooaven National Laboratory, Computational Science Center, Building 63, Room, Upton NY 973, USA. sang@bnl.gov Summary. We apply te finite

More information

Implicit-explicit variational integration of highly oscillatory problems

Implicit-explicit variational integration of highly oscillatory problems Implicit-explicit variational integration of igly oscillatory problems Ari Stern Structured Integrators Worksop April 9, 9 Stern, A., and E. Grinspun. Multiscale Model. Simul., to appear. arxiv:88.39 [mat.na].

More information

Superconvergence of energy-conserving discontinuous Galerkin methods for. linear hyperbolic equations. Abstract

Superconvergence of energy-conserving discontinuous Galerkin methods for. linear hyperbolic equations. Abstract Superconvergence of energy-conserving discontinuous Galerkin metods for linear yperbolic equations Yong Liu, Ci-Wang Su and Mengping Zang 3 Abstract In tis paper, we study superconvergence properties of

More information

Polynomial Interpolation

Polynomial Interpolation Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximating a function f(x, wose values at a set of distinct points x, x, x 2,,x n are known, by a polynomial P (x

More information

2 Multi-Dimensional Variational Principles y s n u = α θ pu = β n Ω Figure 3..: Two-dimensional region wit and normal vector n x were

2 Multi-Dimensional Variational Principles y s n u = α θ pu = β n Ω Figure 3..: Two-dimensional region wit and normal vector n x were Capter 3 Multi-Dimensional Variational Principles 3. Galerkin's Metod and Extremal Principles Te construction of Galerkin formulations presented in Capters and 2 for one-dimensional problems readily extends

More information

Bending analysis of a functionally graded piezoelectric cantilever beam

Bending analysis of a functionally graded piezoelectric cantilever beam Science in Cina Series G: Pysics Mecanics & Astronomy 7 Science in Cina Press Springer-Verlag Bending analysis of a functionally graded pieoelectric cantilever beam YU Tao & ZHONG Zeng Scool of Aerospace

More information

Dedicated to the 70th birthday of Professor Lin Qun

Dedicated to the 70th birthday of Professor Lin Qun Journal of Computational Matematics, Vol.4, No.3, 6, 4 44. ACCELERATION METHODS OF NONLINEAR ITERATION FOR NONLINEAR PARABOLIC EQUATIONS Guang-wei Yuan Xu-deng Hang Laboratory of Computational Pysics,

More information

Analysis of A Continuous Finite Element Method for H(curl, div)-elliptic Interface Problem

Analysis of A Continuous Finite Element Method for H(curl, div)-elliptic Interface Problem Analysis of A Continuous inite Element Metod for Hcurl, div)-elliptic Interface Problem Huoyuan Duan, Ping Lin, and Roger C. E. Tan Abstract In tis paper, we develop a continuous finite element metod for

More information

A Two-field Finite Element Solver for Poroelasticity on Quadrilateral Meshes

A Two-field Finite Element Solver for Poroelasticity on Quadrilateral Meshes A Two-field Finite Element Solver for Poroelasticity on Quadrilateral Meses Graam Harper 1, Jiangguo Liu 1, Simon Tavener 1, and Zuoran Wang 1 Colorado State University, Fort Collins, CO 80523, USA {arper,liu,tavener,wangz}@mat.colostate.edu

More information

Copyright 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future

Copyright 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future Copyrigt 212 IEEE. Personal use of tis material is permitted. Permission from IEEE must be obtained for all oter uses, in any current or future media, including reprinting/republising tis material for

More information

Generic maximum nullity of a graph

Generic maximum nullity of a graph Generic maximum nullity of a grap Leslie Hogben Bryan Sader Marc 5, 2008 Abstract For a grap G of order n, te maximum nullity of G is defined to be te largest possible nullity over all real symmetric n

More information

New Fourth Order Quartic Spline Method for Solving Second Order Boundary Value Problems

New Fourth Order Quartic Spline Method for Solving Second Order Boundary Value Problems MATEMATIKA, 2015, Volume 31, Number 2, 149 157 c UTM Centre for Industrial Applied Matematics New Fourt Order Quartic Spline Metod for Solving Second Order Boundary Value Problems 1 Osama Ala yed, 2 Te

More information

Some Error Estimates for the Finite Volume Element Method for a Parabolic Problem

Some Error Estimates for the Finite Volume Element Method for a Parabolic Problem Computational Metods in Applied Matematics Vol. 13 (213), No. 3, pp. 251 279 c 213 Institute of Matematics, NAS of Belarus Doi: 1.1515/cmam-212-6 Some Error Estimates for te Finite Volume Element Metod

More information

3. Using your answers to the two previous questions, evaluate the Mratio

3. Using your answers to the two previous questions, evaluate the Mratio MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING CAMBRIDGE, MASSACHUSETTS 0219 2.002 MECHANICS AND MATERIALS II HOMEWORK NO. 4 Distributed: Friday, April 2, 2004 Due: Friday,

More information

5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems

5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems 5 Ordinary Differential Equations: Finite Difference Metods for Boundary Problems Read sections 10.1, 10.2, 10.4 Review questions 10.1 10.4, 10.8 10.9, 10.13 5.1 Introduction In te previous capters we

More information

Mass Lumping for Constant Density Acoustics

Mass Lumping for Constant Density Acoustics Lumping 1 Mass Lumping for Constant Density Acoustics William W. Symes ABSTRACT Mass lumping provides an avenue for efficient time-stepping of time-dependent problems wit conforming finite element spatial

More information

Effect of Numerical Integration on Meshless Methods

Effect of Numerical Integration on Meshless Methods Effect of Numerical Integration on Mesless Metods Ivo Babuška Uday Banerjee Jon E. Osborn Qingui Zang Abstract In tis paper, we present te effect of numerical integration on mesless metods wit sape functions

More information

Volume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households

Volume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households Volume 29, Issue 3 Existence of competitive equilibrium in economies wit multi-member ouseolds Noriisa Sato Graduate Scool of Economics, Waseda University Abstract Tis paper focuses on te existence of

More information

MIXED DISCONTINUOUS GALERKIN APPROXIMATION OF THE MAXWELL OPERATOR. SIAM J. Numer. Anal., Vol. 42 (2004), pp

MIXED DISCONTINUOUS GALERKIN APPROXIMATION OF THE MAXWELL OPERATOR. SIAM J. Numer. Anal., Vol. 42 (2004), pp MIXED DISCONTINUOUS GALERIN APPROXIMATION OF THE MAXWELL OPERATOR PAUL HOUSTON, ILARIA PERUGIA, AND DOMINI SCHÖTZAU SIAM J. Numer. Anal., Vol. 4 (004), pp. 434 459 Abstract. We introduce and analyze a

More information

Flavius Guiaş. X(t + h) = X(t) + F (X(s)) ds.

Flavius Guiaş. X(t + h) = X(t) + F (X(s)) ds. Numerical solvers for large systems of ordinary differential equations based on te stocastic direct simulation metod improved by te and Runge Kutta principles Flavius Guiaş Abstract We present a numerical

More information

A Feed-Back Approach to Error Control in Finite Element. Methods: Basic Analysis and Examples. Roland Becker and Rolf Rannacher 1

A Feed-Back Approach to Error Control in Finite Element. Methods: Basic Analysis and Examples. Roland Becker and Rolf Rannacher 1 A Feed-Back Approac to Error Control in Finite Element Metods: Basic Analysis and Examples Roland Becker and Rolf Rannacer 1 Summary. A rened approac to residual-based error control in nite element (FE)

More information

arxiv: v2 [math.na] 5 Jul 2017

arxiv: v2 [math.na] 5 Jul 2017 Trace Finite Element Metods for PDEs on Surfaces Maxim A. Olsanskii and Arnold Reusken arxiv:1612.00054v2 [mat.na] 5 Jul 2017 Abstract In tis paper we consider a class of unfitted finite element metods

More information

The Laplace equation, cylindrically or spherically symmetric case

The Laplace equation, cylindrically or spherically symmetric case Numerisce Metoden II, 7 4, und Übungen, 7 5 Course Notes, Summer Term 7 Some material and exercises Te Laplace equation, cylindrically or sperically symmetric case Electric and gravitational potential,

More information

MANY scientific and engineering problems can be

MANY scientific and engineering problems can be A Domain Decomposition Metod using Elliptical Arc Artificial Boundary for Exterior Problems Yajun Cen, and Qikui Du Abstract In tis paper, a Diriclet-Neumann alternating metod using elliptical arc artificial

More information

Discontinuous Galerkin Methods for Relativistic Vlasov-Maxwell System

Discontinuous Galerkin Methods for Relativistic Vlasov-Maxwell System Discontinuous Galerkin Metods for Relativistic Vlasov-Maxwell System He Yang and Fengyan Li December 1, 16 Abstract e relativistic Vlasov-Maxwell (RVM) system is a kinetic model tat describes te dynamics

More information

ERROR BOUNDS FOR THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BRADLEY J. LUCIER*

ERROR BOUNDS FOR THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BRADLEY J. LUCIER* EO BOUNDS FO THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BADLEY J. LUCIE* Abstract. Te expected error in L ) attimet for Glimm s sceme wen applied to a scalar conservation law is bounded by + 2 ) ) /2 T

More information

Different Approaches to a Posteriori Error Analysis of the Discontinuous Galerkin Method

Different Approaches to a Posteriori Error Analysis of the Discontinuous Galerkin Method WDS'10 Proceedings of Contributed Papers, Part I, 151 156, 2010. ISBN 978-80-7378-139-2 MATFYZPRESS Different Approaces to a Posteriori Error Analysis of te Discontinuous Galerkin Metod I. Šebestová Carles

More information

Downloaded 11/15/17 to Redistribution subject to SIAM license or copyright; see

Downloaded 11/15/17 to Redistribution subject to SIAM license or copyright; see SIAM J. NUMER. ANAL. Vol. 55, No. 6, pp. 2787 2810 c 2017 Society for Industrial and Applied Matematics EDGE ELEMENT METHOD FOR OPTIMAL CONTROL OF STATIONARY MAXWELL SYSTEM WITH GAUSS LAW IRWIN YOUSEPT

More information

A Finite Element Primer

A Finite Element Primer A Finite Element Primer David J. Silvester Scool of Matematics, University of Mancester d.silvester@mancester.ac.uk. Version.3 updated 4 October Contents A Model Diffusion Problem.................... x.

More information

Error estimates for a semi-implicit fully discrete finite element scheme for the mean curvature flow of graphs

Error estimates for a semi-implicit fully discrete finite element scheme for the mean curvature flow of graphs Interfaces and Free Boundaries 2, 2000 34 359 Error estimates for a semi-implicit fully discrete finite element sceme for te mean curvature flow of graps KLAUS DECKELNICK Scool of Matematical Sciences,

More information

Hamburger Beiträge zur Angewandten Mathematik

Hamburger Beiträge zur Angewandten Mathematik Hamburger Beiträge zur Angewandten Matematik Optimal L 2 velocity error estimates for a modified pressure-robust Crouzeix-Raviart Stokes element A. Linke, C. Merdon und W. Wollner Tis preprint is also

More information

Symmetry Labeling of Molecular Energies

Symmetry Labeling of Molecular Energies Capter 7. Symmetry Labeling of Molecular Energies Notes: Most of te material presented in tis capter is taken from Bunker and Jensen 1998, Cap. 6, and Bunker and Jensen 2005, Cap. 7. 7.1 Hamiltonian Symmetry

More information

Taylor Series and the Mean Value Theorem of Derivatives

Taylor Series and the Mean Value Theorem of Derivatives 1 - Taylor Series and te Mean Value Teorem o Derivatives Te numerical solution o engineering and scientiic problems described by matematical models oten requires solving dierential equations. Dierential

More information

158 Calculus and Structures

158 Calculus and Structures 58 Calculus and Structures CHAPTER PROPERTIES OF DERIVATIVES AND DIFFERENTIATION BY THE EASY WAY. Calculus and Structures 59 Copyrigt Capter PROPERTIES OF DERIVATIVES. INTRODUCTION In te last capter you

More information

INTRODUCTION AND MATHEMATICAL CONCEPTS

INTRODUCTION AND MATHEMATICAL CONCEPTS Capter 1 INTRODUCTION ND MTHEMTICL CONCEPTS PREVIEW Tis capter introduces you to te basic matematical tools for doing pysics. You will study units and converting between units, te trigonometric relationsips

More information

CONVERGENCE ANALYSIS OF FINITE ELEMENT SOLUTION OF ONE-DIMENSIONAL SINGULARLY PERTURBED DIFFERENTIAL EQUATIONS ON EQUIDISTRIBUTING MESHES

CONVERGENCE ANALYSIS OF FINITE ELEMENT SOLUTION OF ONE-DIMENSIONAL SINGULARLY PERTURBED DIFFERENTIAL EQUATIONS ON EQUIDISTRIBUTING MESHES INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume, Number, Pages 57 74 c 5 Institute for Scientific Computing and Information CONVERGENCE ANALYSIS OF FINITE ELEMENT SOLUTION OF ONE-DIMENSIONAL

More information

A SHORT INTRODUCTION TO BANACH LATTICES AND

A SHORT INTRODUCTION TO BANACH LATTICES AND CHAPTER A SHORT INTRODUCTION TO BANACH LATTICES AND POSITIVE OPERATORS In tis capter we give a brief introduction to Banac lattices and positive operators. Most results of tis capter can be found, e.g.,

More information

7 Semiparametric Methods and Partially Linear Regression

7 Semiparametric Methods and Partially Linear Regression 7 Semiparametric Metods and Partially Linear Regression 7. Overview A model is called semiparametric if it is described by and were is nite-dimensional (e.g. parametric) and is in nite-dimensional (nonparametric).

More information

EXISTENCE OF SOLUTIONS FOR A CLASS OF VARIATIONAL INEQUALITIES

EXISTENCE OF SOLUTIONS FOR A CLASS OF VARIATIONAL INEQUALITIES Journal of Matematics and Statistics 9 (4: 35-39, 3 ISSN: 549-3644 3 doi:.3844/jmssp.3.35.39 Publised Online 9 (4 3 (ttp://www.tescipub.com/jmss.toc EXISTENCE OF SOLUTIONS FOR A CLASS OF ARIATIONAL INEQUALITIES

More information

On the best approximation of function classes from values on a uniform grid in the real line

On the best approximation of function classes from values on a uniform grid in the real line Proceedings of te 5t WSEAS Int Conf on System Science and Simulation in Engineering, Tenerife, Canary Islands, Spain, December 16-18, 006 459 On te best approximation of function classes from values on

More information

HOMEWORK HELP 2 FOR MATH 151

HOMEWORK HELP 2 FOR MATH 151 HOMEWORK HELP 2 FOR MATH 151 Here we go; te second round of omework elp. If tere are oters you would like to see, let me know! 2.4, 43 and 44 At wat points are te functions f(x) and g(x) = xf(x)continuous,

More information

Exam 1 Review Solutions

Exam 1 Review Solutions Exam Review Solutions Please also review te old quizzes, and be sure tat you understand te omework problems. General notes: () Always give an algebraic reason for your answer (graps are not sufficient),

More information

A SYMMETRIC NODAL CONSERVATIVE FINITE ELEMENT METHOD FOR THE DARCY EQUATION

A SYMMETRIC NODAL CONSERVATIVE FINITE ELEMENT METHOD FOR THE DARCY EQUATION A SYMMETRIC NODAL CONSERVATIVE FINITE ELEMENT METHOD FOR THE DARCY EQUATION GABRIEL R. BARRENECHEA, LEOPOLDO P. FRANCA 1 2, AND FRÉDÉRIC VALENTIN Abstract. Tis work introduces and analyzes novel stable

More information

Lehrstuhl für Technische Mechanik

Lehrstuhl für Technische Mechanik Ä Preprint 02-2007 Rur University Bocum Lerstul für Tecnisce Mecanik A novel variational algoritmic formulation for wrinkling at finite strains based on energy minimization: application to mes adaption

More information

Computers and Mathematics with Applications. A nonlinear weighted least-squares finite element method for Stokes equations

Computers and Mathematics with Applications. A nonlinear weighted least-squares finite element method for Stokes equations Computers Matematics wit Applications 59 () 5 4 Contents lists available at ScienceDirect Computers Matematics wit Applications journal omepage: www.elsevier.com/locate/camwa A nonlinear weigted least-squares

More information

Figure 1. Figure. Anticipating te use of two-level domain decomposition preconditioners, we construct a triangulation of in te following way. Let be d

Figure 1. Figure. Anticipating te use of two-level domain decomposition preconditioners, we construct a triangulation of in te following way. Let be d Lower Bounds for Two-Level Additive Scwarz Preconditioners wit Small Overlap * Susanne C. Brenner Department of Matematics University of Sout Carolina Columbia, SC 908 Summary. Lower bounds for te condition

More information

Key words. Sixth order problem, higher order partial differential equations, biharmonic problem, mixed finite elements, error estimates.

Key words. Sixth order problem, higher order partial differential equations, biharmonic problem, mixed finite elements, error estimates. A MIXED FINITE ELEMENT METHOD FOR A SIXTH ORDER ELLIPTIC PROBLEM JÉRÔME DRONIOU, MUHAMMAD ILYAS, BISHNU P. LAMICHHANE, AND GLEN E. WHEELER Abstract. We consider a saddle point formulation for a sixt order

More information

A method of Lagrange Galerkin of second order in time. Une méthode de Lagrange Galerkin d ordre deux en temps

A method of Lagrange Galerkin of second order in time. Une méthode de Lagrange Galerkin d ordre deux en temps A metod of Lagrange Galerkin of second order in time Une métode de Lagrange Galerkin d ordre deux en temps Jocelyn Étienne a a DAMTP, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, Great-Britain.

More information

WYSE Academic Challenge 2004 State Finals Mathematics Solution Set

WYSE Academic Challenge 2004 State Finals Mathematics Solution Set WYSE Academic Callenge 00 State Finals Matematics Solution Set. Answer: c. We ave a sstem of tree equations and tree unknowns. We ave te equations: x + + z 0, x + 6 + 7z 9600, and 7x + + z 90. Wen we solve,

More information

MATH745 Fall MATH745 Fall

MATH745 Fall MATH745 Fall MATH745 Fall 5 MATH745 Fall 5 INTRODUCTION WELCOME TO MATH 745 TOPICS IN NUMERICAL ANALYSIS Instructor: Dr Bartosz Protas Department of Matematics & Statistics Email: bprotas@mcmasterca Office HH 36, Ext

More information

2011 Fermat Contest (Grade 11)

2011 Fermat Contest (Grade 11) Te CENTRE for EDUCATION in MATHEMATICS and COMPUTING 011 Fermat Contest (Grade 11) Tursday, February 4, 011 Solutions 010 Centre for Education in Matematics and Computing 011 Fermat Contest Solutions Page

More information

LEAST-SQUARES FINITE ELEMENT APPROXIMATIONS TO SOLUTIONS OF INTERFACE PROBLEMS

LEAST-SQUARES FINITE ELEMENT APPROXIMATIONS TO SOLUTIONS OF INTERFACE PROBLEMS SIAM J. NUMER. ANAL. c 998 Society for Industrial Applied Matematics Vol. 35, No., pp. 393 405, February 998 00 LEAST-SQUARES FINITE ELEMENT APPROXIMATIONS TO SOLUTIONS OF INTERFACE PROBLEMS YANZHAO CAO

More information

Math 1241 Calculus Test 1

Math 1241 Calculus Test 1 February 4, 2004 Name Te first nine problems count 6 points eac and te final seven count as marked. Tere are 120 points available on tis test. Multiple coice section. Circle te correct coice(s). You do

More information

Crouzeix-Velte Decompositions and the Stokes Problem

Crouzeix-Velte Decompositions and the Stokes Problem Crouzeix-Velte Decompositions and te Stokes Problem PD Tesis Strauber Györgyi Eötvös Loránd University of Sciences, Insitute of Matematics, Matematical Doctoral Scool Director of te Doctoral Scool: Dr.

More information

Mixed Finite Element Methods for Incompressible Flow: Stationary Stokes Equations

Mixed Finite Element Methods for Incompressible Flow: Stationary Stokes Equations Mixed Finite Element Metods for Incompressible Flow: Stationary Stoes Equations Ziqiang Cai, Carles Tong, 2 Panayot S. Vassilevsi, 2 Cunbo Wang Department of Matematics, Purdue University, West Lafayette,

More information

AN ANALYSIS OF NEW FINITE ELEMENT SPACES FOR MAXWELL S EQUATIONS

AN ANALYSIS OF NEW FINITE ELEMENT SPACES FOR MAXWELL S EQUATIONS Journal of Matematical Sciences: Advances and Applications Volume 5 8 Pages -9 Available at ttp://scientificadvances.co.in DOI: ttp://d.doi.org/.864/jmsaa_7975 AN ANALYSIS OF NEW FINITE ELEMENT SPACES

More information

Convergence of Multi Point Flux Approximations on Quadrilateral Grids

Convergence of Multi Point Flux Approximations on Quadrilateral Grids Convergence of Multi Point Flux Approximations on Quadrilateral Grids Runild A. Klausen and Ragnar Winter Centre of Matematics for Applications, University of Oslo, Norway Tis paper presents a convergence

More information

Exercises for numerical differentiation. Øyvind Ryan

Exercises for numerical differentiation. Øyvind Ryan Exercises for numerical differentiation Øyvind Ryan February 25, 2013 1. Mark eac of te following statements as true or false. a. Wen we use te approximation f (a) (f (a +) f (a))/ on a computer, we can

More information

4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these.

4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these. Mat 11. Test Form N Fall 016 Name. Instructions. Te first eleven problems are wort points eac. Te last six problems are wort 5 points eac. For te last six problems, you must use relevant metods of algebra

More information

Pre-Calculus Review Preemptive Strike

Pre-Calculus Review Preemptive Strike Pre-Calculus Review Preemptive Strike Attaced are some notes and one assignment wit tree parts. Tese are due on te day tat we start te pre-calculus review. I strongly suggest reading troug te notes torougly

More information

CLEMSON U N I V E R S I T Y

CLEMSON U N I V E R S I T Y A Fractional Step θ-metod for Convection-Diffusion Equations Jon Crispell December, 006 Advisors: Dr. Lea Jenkins and Dr. Vincent Ervin Fractional Step θ-metod Outline Crispell,Ervin,Jenkins Motivation

More information

Brazilian Journal of Physics, vol. 29, no. 1, March, Ensemble and their Parameter Dierentiation. A. K. Rajagopal. Naval Research Laboratory,

Brazilian Journal of Physics, vol. 29, no. 1, March, Ensemble and their Parameter Dierentiation. A. K. Rajagopal. Naval Research Laboratory, Brazilian Journal of Pysics, vol. 29, no. 1, Marc, 1999 61 Fractional Powers of Operators of sallis Ensemble and teir Parameter Dierentiation A. K. Rajagopal Naval Researc Laboratory, Wasington D. C. 2375-532,

More information

Math 161 (33) - Final exam

Math 161 (33) - Final exam Name: Id #: Mat 161 (33) - Final exam Fall Quarter 2015 Wednesday December 9, 2015-10:30am to 12:30am Instructions: Prob. Points Score possible 1 25 2 25 3 25 4 25 TOTAL 75 (BEST 3) Read eac problem carefully.

More information

ERROR ESTIMATES FOR A FULLY DISCRETIZED SCHEME TO A CAHN-HILLIARD PHASE-FIELD MODEL FOR TWO-PHASE INCOMPRESSIBLE FLOWS

ERROR ESTIMATES FOR A FULLY DISCRETIZED SCHEME TO A CAHN-HILLIARD PHASE-FIELD MODEL FOR TWO-PHASE INCOMPRESSIBLE FLOWS ERROR ESTIMATES FOR A FULLY DISCRETIZED SCHEME TO A CAHN-HILLIARD PHASE-FIELD MODEL FOR TWO-PHASE INCOMPRESSIBLE FLOWS YONGYONG CAI, AND JIE SHEN Abstract. We carry out in tis paper a rigorous error analysis

More information