Figure 1. Figure. Anticipating te use of two-level domain decomposition preconditioners, we construct a triangulation of in te following way. Let be d
|
|
- John Martin
- 6 years ago
- Views:
Transcription
1 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 numbers of te preconditioned systems are obtained for two-level additive Scwarz preconditioners for bot second order and fourt order problems. Tey sow tat te known upper bounds are sarp in te case of a small overlap. Matematics Subject Classication (1991): 65N55, 65N Introduction Let = (0; 1) (0; 1), V = 1 0 () for te second order model problem and 0 () for te fourt order model problem, and te variational form a(; ) be dened by eiter (1:1) a(v 1 ;v )= for te second order case, or (1:) a(v 1 ;v )= X i;j=1; rv 1 rv dx for te fourt order case. Consider te following variational problem: Find u V suc tat (1:3) a(u; v) = were f L (). 8 v 1 ;v 1 0() (v 1 ) xi x j (v ) xi x j dx 8 v 1 ;v 0 () fvdx 8v V; Te variational problem (1:3) can be discretized using te P 1 conforming nite element (cf. Figure 1) in te second order case and te sie-cloug-tocer macro element (cf. Figure and [11]) in te fourt order case. Te nodal variables of tese elements are depicted in Figure 1 and Figure according to te conventions in [10] and [6]. * Tis work was supported in part by te National Science Foundation under Grant No. DMS
2 Figure 1. Figure. Anticipating te use of two-level domain decomposition preconditioners, we construct a triangulation of in te following way. Let be divided into J = k nonoverlapping squares b 1 ;:::;b J (cf. Figure 3 were k=). By adding a diagonal to eac b j we obtain a triangulation T of (cf. Figure 4). Ten we perform a dyadic subdivision of T to obtain te triangulation T (cf. Figure 5). ere and are te lengts of te orizontal edges in T and T respectively. Ω Ω Ω Ω Ω Ω Ω Ω Ω Ω Ω Ω Ω Ω Ω Ω Figure 3. Figure 4. Figure 5. Let V V be te nite element space associated wit T. Te discretization of (1:3) is: Find u V suc tat (1:4) a(u ;v)= fvdx 8v V : Let A : V! V 0 be te linear operator from V to its dual space dened by (1:5) A v 1 ;v i=a(v 1 ;v ) 8v 1 ;v V ; were ; i is te canonical bilinear form between a vector space and its dual. Te operator A is symmetric positive denite (SPD) in te sense tat A v 1 ;v i = A v ;v 1 i for all v 1 ;v V and A v; vi > 0 for 0 6= v V. Note tat if f V 0 is dened by f ;vi= R fvdx for all v V, ten (1:4) can be written as A u = f. Te two-level additive Scwarz preconditioner (cf. [8], [1] and te references terein) for A is constructed as follows. Let b j be enlarged in all directions by te amount = ` (` N) and j be te intersection of tis enlarged square wit (cf. Figure 6).
3 Ω 1 Ω 8 Ω 10 Figure 6. We dene V V to be te nite element space associated wit T, and V j to be te subspace of V wose members vanis identically outside j, for 1 j J. Te SPD operators A : V! V 0 and A j : V j! Vj 0 are dened by (1:6) (1:7) A v 1 ;v i=a(v 1 ;v ) 8v 1 ;v V ; A j v 1 ;v i=a(v 1 ;v ) 8v 1 ;v V j : Te operators I : V! V and I j : V j! V are just natural injections, and we denote by I t : V 0! V 0 and It j : V 0! Vj 0 teir transposes wit respect to te canonical bilinear forms, i.e., (1:8) (1:9) I t ; vi = ; I vi 8 V 0 ;v V ; I t j ; vi = ; I j vi 8 V 0 ;v V j: Te two-level additive Scwarz preconditioner B : V 0! V is dened by (1:10) B = I A 1 It + j=1 I j A 1 j I t j : It is easy to ceck tat BA : V! V is SPD wit respect to te bilinear form A; i = a(; ). It is known (cf. [13], [3]) tat for second order problems (1:11) (BA ) C 1+ ; and for fourt order problems (cf. [4], [3]) (1:1) (BA ) C 1+ 3 ; were te (generic) constant C in (1:11) and (1:1) is independent of,, J and. 3
4 In tis paper we will sow tat for = (minimal overlap) te following estimate olds for te second order model problem (1:13) (BA ) c ; wile te estimate (1:14) (BA ) c olds for te fourt order model problem, were te (generic) positive constant c is independent of,and J. ence, te known upper bounds are sarp in te case of a small overlap for bot second and fourt order problems. We note tat te sarpness of (1:11) as already been remarked upon in [13]. Te rest of te paper is organized as follows. Section contains some lemmas tat are needed in te subsequent sections. We prove te lower bound (1:13) for te second order model problem in Section 3 and te lower bound (1:14) for te fourt order model problem in Section Some Lemmas First we state an abstract result for additive Scwarz preconditioners. Let V and W j, 0 j J, be nite dimensional vector spaces, and A : V! V 0 and B j : W j! W 0 be linear SPD operators. Let te vectors spaces be connected by te linear operators I j : W j! V. Ten te additive Scwarz preconditioner B : V 0! V is dened by B = j=0 I j B 1 j I t j ; were Ij t : V 0! W 0 is te transpose of I j wit respect to te canonical bilinear forms. We ave te following lemma (cf. [17], [19], [0], [1], [4], [14]) on te eigenvalues of BA. Lemma.1. Te operator BA is symmetric positive semi-denite wit respect to A ; i. Te minimum eigenvalue min (BA ) and te maximum eigenvalue max (BA ) of BA ave te following caracterizations: (i) min (BA )= min v V v 6= 0 (ii) max (BA )= max v V v 6= 0 min v=p J j=0 I j w j w j W j min v=p J j=0 I j w j w j W j Av; vi j=0 Av; vi j=0 B j w j ;w j i B j w j ;w j i ; : 4
5 Next we state tree lemmas concerning discrete norms and semi-norms for nite element spaces. Tey can all be easily proved by straigt-forward calculations and standard scaling arguments. Te Sobolev semi-norms in tese lemmas are dened by jvj `(G) = X G jj=` (@ x v) dx 1= ; were G is an open subset of R x 1 x n x n and jj = n. p 3 p 3 m m 1 c p 1 p p 1 m p 3 Figure 7. Figure 8. Lemma.. Let v(x 1 ;x ) be a linear polynomial on an isosceles rigt-angled triangle T wit vertices p 1, p and p 3 (cf. Figure 7). Ten tere exists a positive constant C independent of diam T and v suc tat X j=;3 v(p1 ) v(p j ) Cjvj 1 (T ) : Lemma.3. Let v(x 1 ;x ) be a C 1 function on an isosceles rigt-angled triangle T suc tat v is piecewise cubic wit respect to te triangulation formed by te vertices p i (1 i 3) and te centroid c of T (cf. Figure 8). Let m i,1i3, be te midpoints of te tree sides of T. Ten tere exists a positive constant C independent of diam T and v suc tat X X i=1; j=;3 vxi (p 1 ) v xi (p j ) + v(p1 ) v(p ) jp 1 p j v(p1 ) v(p 3 ) + jp 1 p (m (m ) (T) ; denotes te normal derivative of v in te direction of te outer normal. Lemma.4. Let I be an interval wit endpoints p 1 and p. Let P 1 (I), P 3 (I) be respectively te space of linear and cubic polynomials dened on I. Ten tere exist positive constants C 1 and C independent X ofjij suc tat (i) kvk L (I) C 1jIj v (p i ) 8 v P 1 (I) ; i=1; X (ii) kvk L (I) C 3jIj v (p i )+jij (v 0 ) (p i ) 8 v P 3 (I) : i=1; 5
6 3. Te Second Order Case In tis section we consider te preconditioner B (cf. (1:10)) for te second order model problem, were V = 1 0 (), a(; ) is dened by (1:1), and te P 1 conforming nite element is used. Te overlap is taken to be, i.e., we consider te case of minimal overlap. In order to avoid te proliferation of constants, we will encefort use te notation A < B (or B > A) to represent te statement tat A constant B, were te constant is independent of,,jand te variables in A and B. Te notation A B means tat A < B and A > B. First we apply Lemma.1 to obtain a lower bound for max (BA ). In tis context we ave V =V, W 0 =V, W j =V j for 1 j J, A = A, B 0 = A, B j = A j for 1 j J, I 0 = I, and I j = I j for 1 j J. Lemma 3.1. Te following estimate olds: (3:1) max (BA ) 1 : P J Proof. Let 0 6= v V 1.Weave a trivial decomposition of v : v = v + j=1 v j, were 0=v =v = = v J and v 1 = v. It follows from (1:5){(1:7) and (ii) of Lemma.1 tat max (BA ) a(v ;v )= min a(v ;v )+ a(v j ;v j ) i a(v ;v ) a(v ;v ) =1: v =v + P J j=1 v j v V ;v j V j j=1 By (1:5){(1:7) and (i) of Lemma.1, in order to sow tat min (BA ) < (=), it suces to nd one function v y V suc tat (3:) a(v y ;v y ) < min v y =v + P J j=1 v j v V ;v j V j a(v ;v )+ j=1 i a(v j ;v j ) : We will construct v y as one of te discrete armonic functions associated wit te nonoverlapping decomposition 1 b ;:::;b J (cf. Figure 3). S Let = J j b be te skeleton of te nonoverlapping decomposition. Te subspace V ( n ) of V is dened by V ( n ) = fv V : v vanises on g : Te subspace V ( ) of V is te a(; )-ortogonal complement ofv ( n ), i.e., (3:3) V ( ) = fv V : a(v; w) =0 8wV ( n )g : Te functions in V ( ) are known as discrete armonic functions and tey are completely determined by teir nodal values along. Te property of discrete armonic functions tat we will use is stated in te following lemma, te proof of wic can be found in [] and []. 6
7 Lemma 3.. Te following estimate olds: jvj 1 (b j ) jvj 1= (@b j ) for 1 j J and 8 v V ( ) : Te fractional order Sobolev semi-norm jj in Lemma 3. is dened by 1= (@b j ) jvj = jv(x) v(y)j ds(x) ds(y) ; 1= (@b j j jx yj were ds denotes te dierential of te arc lengt. Let P 1 P be te common boundary of two subdomains b j1 and b j wic is parallel to te x 1 -axis, and Q 1,Q be two points on P 1 P suc tat jp 1 Q 1 j = jp Q j = =4 (cf. Figure 9). Ω j 1 P 1 P Q 1 Q Ω j Figure 9. Te restriction to of te function v y V ( ) tat we are going to construct will vanis outside te line segment Q 1 Q. Lemma 3. and a simple calculation sows tat for suc functions te following lemma olds. Lemma 3.3. Suppose tat v V ( ) and v vanises outside Q 1 Q. Ten we ave jvj 1 () jvj 1= (P 1 P ) ; were jvj 1= (P 1 P ) = P 1 P P 1 P jv(x) v(y)j jx yj dx 1 dy 1 : In view of Lemma 3.3, we can focus our construction to te reference interval I =[0;1]. Let T beadyadic subdivision of I wit mes size and L (I) be te space of continuous piecewise linear functions on I associated wit T. Since te dimension of te subspace fw L 1=8 (I): w= 0 outside (1=4; 3=4)g of L 1=8 (I) is tree, tere exists a nontrivial function ^g wit te following properties: 7
8 (i) ^g L 1=8 (I), (ii) ^g = 0 outside (1=4; 3=4), (iii) 3=4 1=4 ^g(x) dx = 3=4 1=4 x^g(x) dx =0. We denote by te constant (j^gj 1= (I) =j^gk L (I)), wic is of course independent of, and J. Te next lemma follows from te construction on I above and a scaling argument. Lemma 3.4. Tere exists a continuous function g dened on te line segment P 1 P (cf. Figure 9) wic is piecewise linear wit respect to te dyadic subdivision induced by T, for any (=8), and wic as te following properties: (3:4) (3:5) g vanises outside te line segment Q 1 Q (cf. Figure 9) ; Q 1 Q g(x)v(x) dx 1 =0 for any v wic is a linear polynomial on P 1 P ; (3:6) jgj 1= (P 1 P ) kgk L (Q 1 Q ) = : For (=) (1=8), we can now dene v y V ( ) to be te discrete armonic function wic vanises everywere on except te segment P 1 P,were it is identical to te function g in Lemma 3.4. It follows from (1:1), Lemma 3.3, (3:4) and (3:6) tat (3:7) a(v y ;v y )< 1 (v y;v y ) L (Q 1 Q ) : Given any decomposition (3:8) v y = v + were v V j=1 and v j V j for 1 j J, weave, since te overlap is minimal, (3:9) (v y v ) Q1 Q = v j1 Q1 Q + v j Q1 Q : It follows from (3:5) and (3:9) tat (3:10) (v y ;v y ) L (Q 1 Q ) (v y v ;v y v ) L (Q 1 Q ) < kv j 1 k L (Q 1 Q ) + kv j k L (Q 1 Q ) : Let p`, 1`L, be te dyadic subdivision points on Q 1 Q induced by T.Part (i) of Lemma.4 implies tat v j (3:11) kv j1 k L (Q 1 Q ) + kv j k L (Q 1 Q ) < L X`=1 v j 1 (p`)+v j (p`) : Since te overlap is minimal, eac p` belongs to a triangle T` T were v j vanises at all te vertices except p`. Tese triangles appear as te saded triangles in Figure 10. 8
9 Ω j 1 P 1 P (3:1) ence, by Lemma., we ave Similarly weave (3:13) LX `=1 v j (p`) < L X`=1 Q 1 Q Ω j LX `=1 Figure 10. jv j j 1 (T`) jv j j 1 () = a(v j ;v j ): v j 1 (p`) < a(v j1 ;v j1 ): Combining (3:7) and (3:10){(3:13) we nd a(v y ;v y ) < a(vj1 ;v j1 )+a(v j ;v j ) for any decomposition of v y given by (3:8), wic implies (3:) and ence te next lemma. Lemma 3.5. For (=) (1=8) we ave (3:14) min (BA ) < : Finally we can establis te estimate (1:13). Teorem 3.6. Tere exists a positive constant c independent of,and J suc tat (BA ) c olds for te second order model problem in te case of minimal overlap. Proof. For (=) (1=8) te estimate follows (3:1) and (3:14). On te oter and, te estimate follows from te trivial estimate 1 (BA ) wen (=) (1=8). Remark 3.7. It is easy to see tat Teorem 3.6 can be applied to many oter elements and tat te estimate (3:15) (BA ) c is valid under te condition tat (=) is bounded. Note also tat (3:15) can be extended to te second order model problem on te unit cube (0; 1) 3. 9
10 Remark 3.8. Te estimate (3:15) can also be extended to nonconforming nite elements. Remark 3.9. Wen is xed and te overlap, weave(ba ) 1, wic is also te estimate for te condition number of te Scur complement in nonoverlapping domain decomposition algoritms for second order problems (cf. [1], [18], [5]). 4. Te Fourt Order Case We consider in tis section te fourt order model problem were V = 0 (), a(; ) is dened by (1:) and te sie-cloug-tocer macro element is used. Te overlap is again taken to be. Te rst lemma is establised by te same argument in te proof of Lemma 3.1. Lemma 4.1. Te following estimate olds: (4:1) max (BA ) 1 : By (i) of Lemma.1, in order to sow tat min (BA ) < (=) 3, it suces to nd one function v y V suc tat (4:) a(v y ;v y ) < 3 min v y =v + P J j=1 v j We will construct v y v V ;v j V j a(v ;v )+ j=1 i a(v j ;v j ) : as one of te discrete biarmonic functions associated wit te nonoverlapping decomposition b 1 ;:::;b J (cf. Figure 3). Let = SJ b j be te skeleton. Te subspace V ( n ) is dened by V ( n ) = fv V : v vanises to te rst order on g : Te subspace V ( ) is ten dened as in (3:3). Te functions in V ( ) are known as discrete biarmonic functions and tey are completely determined by teir nodal values (i.e., derivatives up to order one at te vertices and normal derivatives at te midpoints (cf. Figure )) along. Te proof of te following property of discrete biarmonic functions can be found in [15], [16] and [7]. Lemma 4.. Te following estimate olds: X jvj jv (b j ) xi j for 1 j J and 8 v V 1= (@b j ) ( ) : i=1; Using Lemma 4. and referring to Figure 9, we obtain te following lemma by a simple calculation. 10
11 Lemma 4.3. Suppose tat v V ( ) and v vanises to te rst order outside Q 1 Q. Ten we ave jvj () X i=1; jv xi j 1= (P 1 P ) : Note tat te restriction of v V to P 1 P is a C 1 function wic is piecewise cubic. In view of Lemma 4.3 we can again focus our construction to te reference interval I =[0;1]. Let T be a dyadic subdivision of I wit mes size and C (I) be te space of C 1 functions wic are piecewise cubic wit respect to T. Since te dimension of te subspace fw C 1=8 (I): w= 0 outside (1=4; 3=4)g of C 1=8 (I) is six, tere exists a nontrivial g C 1=8 (I) wit te following properties: (i) ^g L 1=8 (I), (ii) ^g = 0 outside (1=4; 3=4), (iii) 3=4 1=4 x k^g(x) dx = 0 for k =0;1;;3. We denote by te constant (j^g 0 j 1= (I) =k^gk L (I)), wic is independent of,and J. Te following lemma is obtained by a scaling argument. Lemma 4.4. Tere exists a C 1 function g dened on te line segment P 1 P (cf. Figure 9) wic is piecewise cubic wit respect to te dyadic subdivision induced by T, for any (=8), and wic as te following properties: (4:3) (4:4) (4:5) g vanises outside te line segment Q 1 Q (cf. Figure 9) ; g(x)v(x) dx 1 =0 for any v wic is a cubic polynomial on P 1 P ; Q 1 Q jg x1 j 1= (P 1 P ) 3 = kgk : L (Q 1 Q ) For (=) (1=8) we dene v y V ( ) to be te discrete biarmonic function wic vanises to te rst order everywere on except te segment P 1 P.OnP 1 P it satises te following conditions: (4:6) (4:7) v y P1 P = g; (v y ) x P1 P =0; were g is te function in Lemma 4.4. It follows from (1:), Lemma 4.3, (4.3) and (4:5){ (4:7) tat (4:8) a(v y ;v y ) < 1 3 (v y ;v y ) L (Q 1 Q ) : 11
12 + 3 L X`=1 Given any decomposition of v y dened by (3:8), we ave, by (4:4), (4:9) (v y ;v y ) L (Q 1 Q ) (v y v ;v y v ) L (Q 1 Q ) < kv j 1 k L (Q 1 Q ) + kv j k L (Q 1 Q ) : Let p`, 1`Lbe te dyadic subdivision points on Q 1 Q induced by T. It follows from (ii) of Lemma.4 tat (4:10) kv j1 k L (Q 1 Q ) + kv j k L (Q 1 Q ) < L X`=1 v j 1 (p`)+v j (p`) (vj1 ) x 1 (p`)+(v j ) x 1 (p`) : Since te overlap is minimal, eac p` belongs to a triangle T` T were all te nodal values of v j vanis on te side opposite to p` (cf. Figure 10). ence, by Lemma.3, we ave (4:11) (4:1) LX LX `=1 v j (p`) < L X`=1 `=1(v j ) x 1 (p`) < L X`=1 jv j j (T`) jv j j () = a(v j ;v j ); jv j j (T`) jv j j () = a(v j ;v j ); and similarly, (4:13) (4:14) LX `=1 LX `=1 v j 1 (p`) < a(v j1 ;v j1 ); (v j1 ) x 1 (p`) < a(v j1 ;v j1 ): Combining (4:8){(4:14) we nd a(v y ;v y )< 3 a(vj1 ;v j 1 )+a(v j ;v j ) ; wic implies (4:) and ence te following lemma. Lemma 4.5. For (=) (1=8) we ave (4:15) min (BA ) < 3 : 1
13 Using (4:1) and (4:15) and te argument in te proof of Teorem 3.6 we obtain te following teorem. Teorem 4.6. Tere exists a positive constant c independent of, and J suc tat (BA ) c olds for te fourt order model problem in te case of minimal overlap. Remark 4.7. It is easy to see tat Teorem 4.6 can be applied to many oter elements and tat te estimate 3 (4:16) (BA ) c is valid under te condition tat (=) is bounded. Te estimate (4:16) can also be extended to nonconforming nite elements. Wen is xed and te overlap, we ave(ba ) 3, wic is also te estimate for te condition number of te Scur complement in nonoverlapping domain decomposition algoritms for fourt order problems (cf. [9], [5]). Acknowledgment Te researc in tis paper began wile te autor was visiting te Institute for Matematics and its Applications at te University of Minnesota. Se would like to tank te IMA for teir support and ospitality. References 1. P.E. Bjrstad and O.B. Widlund, Iterative metods for te solution of elliptic problems on regions partitioned into substructures, SIAM J. Numer. Anal. 3 (1986), 1097{110.. J.. Bramble, J.E. Pasciak and A.. Scatz, Te construction of preconditioners for elliptic problems by substructuring,i, Mat. Comp. 47 (1986), 103{ S.C. Brenner, A two-level additive Scwarz preconditioner for nonconforming plate elements, Numer. Mat. 7 (1996), 419{ , A two-level additive Scwarz preconditioner for macro-element approximations of te plate bending problem, ouston J. Mat. 1 (1995), 83{ , Te condition number of te Scur complement in domain decomposition, IMI Researc Report 97:05, University of Sout Carolina, S.C. Brenner and L.R. Scott, Te Matematical Teory of Finite Element Metods, Springer-Verlag, New York, S.C. Brenner and L.-Y. Sung, Balancing domain decomposition for nonconforming plate elements, IMI Researc Report 97:04, University of Sout Carolina, T.F. Can and T.P. Matew, Domain decomposition algoritms, Acta Numerica (1994), 61{
14 9. T.F. Can, W. E and J. Sun, Domain decomposition interface preconditioners for fourt-order elliptic problems, Appl. Numer. Mat. 8 (1991), 317{ P.G. Ciarlet, Te Finite Element Metod for Elliptic Problems, Nort olland, Amsterdam, R.W. Cloug and J.L. Tocer, Finite element stiness matrices for for analysis of plates in bending, Proceedings of te Conference on Matrix Metods in Structural Mecanics (1965), Wrigt Patterson A.F.B., Oio. 1. M. Dryja and O.B. Widlund, Some domain decomposition algoritms for elliptic problems, in Iterative Metods for Large Linear Systems (L. ayes and D. Kincaid, eds), 73{91, Academic Press, New York, , Domain decomposition algoritms wit small overlap, SIAM J. Sci. Comp. 15 (1994), 604{ M. Griebel and P. Oswald, On te abstract teory of additive and multiplicative Scwarz algoritms, Numer. Mat. 70 (1995), 163{ P. Le Tallec, J. Mandel and M. Vidrascu, Balancing domain decomposition for plates, in Domain Decomposition Metods in Scientic and Engineering Computing, Contemporary Matematics 180 (D.E. Keyes et al, eds), American Matematical Society, Providence, 1994, 515{ P. Le Tallec, J. Mandel and M. Vidrascu, A Neumann-Neumann domain decomposition algoritm for solving plate and sell problems, preprint (1997). 17. P. Lions, On te Scwarz alternating metod. I, in First International Symposium on Domain Decomposition Metods for Partial Dierential Equations (R. Glowinski et al, eds), 1{4, SIAM, Piladelpia, L. Manseld, On te conjugate gradient solution of te Scur complement system obtained from domain decomposition, SIAM J. Numer. Anal. 7 (1990), 161{ S.V. Nepomnyascik, On te application of te bordering metod to te mixed boundary value problem for elliptic equations and on mes norms in W 1= (S), Soviet J. Numer. Anal. Mat. Modelling 4 (1989), 493{ , Fictitious components and subdomain alternating metods, Soviet J. Numer. Anal. Mat. Modelling 5 (1990), 53{ B. Smit, P. Bjrstad and W. Gropp, Domain Decomposition, Cambridge University Press, Cambridge, O.B. Widlund, An extension teorem for nite element spaces wit tree applications, in Numerical Tecniques in Continuum Mecanics (W. ackbusc and K. Witsc, eds), 110{1, Friedr. Vieweg und Son, Braunscweig/Wiesbaden, , Some Scwarz metods for symmetric and nonsymmetric elliptic problems, in Fift International Symposium on Domain Decomposition Metods for Partial Dierential Equations (D.E. Keyes et al, eds), 19{36, SIAM, Piladelpia, X. ang, Studies in Domain Decomposition: Multi-level Metods and te Biarmonic Diriclet Problem, Dissertation, Courant Institute,
ON THE CONVERGENCE OF A DUAL-PRIMAL SUBSTRUCTURING METHOD. January 2000 Revised April 2000
ON THE CONVERGENCE OF A DUAL-PRIMAL SUBSTRUCTURING METHOD JAN MANDEL AND RADEK TEZAUR January 2000 Revised April 2000 Abstract In te Dual-Primal FETI metod, introduced by Farat et al [5], te domain is
More informationPreconditioning 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 informationboundaries are aligned with T h (cf. Figure 1). The union [ j of the subdomain boundaries will be denoted by. Figure 1 The boundaries of the subdo
The Condition Number of the Schur Complement in Domain Decomposition * Susanne C. Brenner Department of Mathematics University of South Carolina Columbia, SC 29208 Dedicated to Olof B. Widlund on the occasion
More informationBALANCING DOMAIN DECOMPOSITION FOR PROBLEMS WITH LARGE JUMPS IN COEFFICIENTS
MATHEMATICS OF COMPUTATION Volume 65, Number 216 October 1996, Pages 1387 1401 BALANCING DOMAIN DECOMPOSITION FOR PROBLEMS WITH LARGE JUMPS IN COEFFICIENTS JAN MANDEL AND MARIAN BREZINA Abstract. Te Balancing
More informationMANY 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 informationA 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[10], [11] and [12]. A nonoverlapping BPS-type algorithm for nonconforming plate elements was developed in [35]. In this paper we will extend Mandel's
BALANCING DOMAIN DECOMPOSITION FOR NONCONFORMING PLATE ELEMENTS Susanne C. Brenner* and Li-yeng Sung Summary In this paper the balancing domain decomposition method is extended to nonconforming plate elements.
More informationNumerical 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 informationCrouzeix-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 informationOverlapping domain decomposition methods for elliptic quasi-variational inequalities related to impulse control problem with mixed boundary conditions
Proc. Indian Acad. Sci. (Mat. Sci.) Vol. 121, No. 4, November 2011, pp. 481 493. c Indian Academy of Sciences Overlapping domain decomposition metods for elliptic quasi-variational inequalities related
More information1. 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 informationA SADDLE POINT LEAST SQUARES APPROACH TO MIXED METHODS
A SADDLE POINT LEAST SQUARES APPROACH TO MIXED METHODS CONSTANTIN BACUTA AND KLAJDI QIRKO Abstract. We investigate new PDE discretization approaces for solving variational formulations wit different types
More informationAn additive average Schwarz method for the plate bending problem
J. Numer. Math., Vol. 10, No. 2, pp. 109 125 (2002) c VSP 2002 Prepared using jnm.sty [Version: 02.02.2002 v1.2] An additive average Schwarz method for the plate bending problem X. Feng and T. Rahman Abstract
More informationarxiv: v1 [math.na] 6 Dec 2010
MULTILEVEL PRECONDITIONERS FOR DISCONTINUOUS GALERKIN APPROXIMATIONS OF ELLIPTIC PROBLEMS WITH JUMP COEFFICIENTS BLANCA AYUSO DE DIOS, MICHAEL HOLST, YUNRONG ZHU, AND LUDMIL ZIKATANOV arxiv:1012.1287v1
More informationDifferentiation 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 informationFINITE ELEMENT APPROXIMATIONS AND THE DIRICHLET PROBLEM FOR SURFACES OF PRESCRIBED MEAN CURVATURE
FINITE ELEMENT APPROXIMATIONS AND THE DIRICHLET PROBLEM FOR SURFACES OF PRESCRIBED MEAN CURVATURE GERHARD DZIUK AND JOHN E. HUTCHINSON Abstract. We give a finite element procedure for te Diriclet Problem
More informationarxiv: 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 informationDifferent 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 informationMass 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 informationarxiv: v1 [math.na] 9 Sep 2015
arxiv:509.02595v [mat.na] 9 Sep 205 An Expandable Local and Parallel Two-Grid Finite Element Sceme Yanren ou, GuangZi Du Abstract An expandable local and parallel two-grid finite element sceme based on
More informationA 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 informationAdditive Schwarz preconditioner for the finite volume element discretization of symmetric elliptic problems
BIT Numer Mat 206) 56:967 993 DOI 0.007/s0543-05-058-x Additive Scwarz preconditioner for te finite volume element discretization of symmetric elliptic problems L. Marcinkowski T. Raman 2 A. Loneland 2,3
More informationMore on generalized inverses of partitioned matrices with Banachiewicz-Schur forms
More on generalized inverses of partitioned matrices wit anaciewicz-scur forms Yongge Tian a,, Yosio Takane b a Cina Economics and Management cademy, Central University of Finance and Economics, eijing,
More informationNew 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 informationTHE DISCRETE PLATEAU PROBLEM: CONVERGENCE RESULTS
MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000 000 S 0025-5718XX0000-0 THE DISCRETE PLATEAU PROBLEM: CONVERGENCE RESULTS GERHARD DZIUK AND JOHN E. HUTCHINSON Abstract. We solve te problem of
More informationAN 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 information2 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 informationUniform estimate of the constant in the strengthened CBS inequality for anisotropic non-conforming FEM systems
Uniform estimate of te constant in te strengtened CBS inequality for anisotropic non-conforming FEM systems R. Blaeta S. Margenov M. Neytceva Version of November 0, 00 Abstract Preconditioners based on
More informationarxiv: 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 informationLEAST-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 informationParallel algorithm for convection diffusion system based on least squares procedure
Zang et al. SpringerPlus (26 5:69 DOI.86/s464-6-3333-8 RESEARCH Parallel algoritm for convection diffusion system based on least squares procedure Open Access Jiansong Zang *, Hui Guo 2, Hongfei Fu 3 and
More informationCopyright 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 informationROBUST MULTISCALE ITERATIVE SOLVERS FOR NONLINEAR FLOWS IN HIGHLY HETEROGENEOUS MEDIA
ROBUST MULTISCALE ITERATIVE SOLVERS FOR NONLINEAR FLOWS IN HIGHLY HETEROGENEOUS MEDIA Y. EFENDIEV, J. GALVIS, S. KI KANG, AND R.D. LAZAROV Abstract. In tis paper, we study robust iterative solvers for
More informationOn convergence of the immersed boundary method for elliptic interface problems
On convergence of te immersed boundary metod for elliptic interface problems Zilin Li January 26, 2012 Abstract Peskin s Immersed Boundary (IB) metod is one of te most popular numerical metods for many
More information64 IX. The Exceptional Lie Algebras
64 IX. Te Exceptional Lie Algebras IX. Te Exceptional Lie Algebras We ave displayed te four series of classical Lie algebras and teir Dynkin diagrams. How many more simple Lie algebras are tere? Surprisingly,
More informationarxiv: 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 informationMATH745 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 informationDepartment of Mathematical Sciences University of South Carolina Aiken Aiken, SC 29801
RESEARCH SUMMARY AND PERSPECTIVES KOFFI B. FADIMBA Department of Matematical Sciences University of Sout Carolina Aiken Aiken, SC 29801 Email: KoffiF@usca.edu 1. Introduction My researc program as focused
More informationXIAO-CHUAN CAI AND MAKSYMILIAN DRYJA. strongly elliptic equations discretized by the nite element methods.
Contemporary Mathematics Volume 00, 0000 Domain Decomposition Methods for Monotone Nonlinear Elliptic Problems XIAO-CHUAN CAI AND MAKSYMILIAN DRYJA Abstract. In this paper, we study several overlapping
More informationEXISTENCE 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 informationA Weak Galerkin Method with an Over-Relaxed Stabilization for Low Regularity Elliptic Problems
J Sci Comput (07 7:95 8 DOI 0.007/s095-06-096-4 A Weak Galerkin Metod wit an Over-Relaxed Stabilization for Low Regularity Elliptic Problems Lunji Song, Kaifang Liu San Zao Received: April 06 / Revised:
More informationA THREE-LEVEL BDDC ALGORITHM FOR SADDLE POINT PROBLEMS
A TREE-LEVEL BDDC ALGORITM FOR SADDLE POINT PROBLEMS XUEMIN TU Abstract BDDC algoritms ave previously been extended to te saddle point problems arising from mixed formulations of elliptic and incompressible
More informationSECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY
(Section 3.2: Derivative Functions and Differentiability) 3.2.1 SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY LEARNING OBJECTIVES Know, understand, and apply te Limit Definition of te Derivative
More informationAN ANALYSIS OF THE EMBEDDED DISCONTINUOUS GALERKIN METHOD FOR SECOND ORDER ELLIPTIC PROBLEMS
AN ANALYSIS OF THE EMBEDDED DISCONTINUOUS GALERKIN METHOD FOR SECOND ORDER ELLIPTIC PROBLEMS BERNARDO COCKBURN, JOHNNY GUZMÁN, SEE-CHEW SOON, AND HENRYK K. STOLARSKI Abstract. Te embedded discontinuous
More informationON THE CONSISTENCY OF THE COMBINATORIAL CODIFFERENTIAL
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 366, Number 10, October 2014, Pages 5487 5502 S 0002-9947(2014)06134-5 Article electronically publised on February 26, 2014 ON THE CONSISTENCY OF
More information4. 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 information27. A Non-Overlapping Optimized Schwarz Method which Converges with Arbitrarily Weak Dependence on h
Fourteent International Conference on Domain Decomposition Metods Editors: Ismael Herrera, David E. Keyes, Olof B. Widlund, Robert Yates c 003 DDM.org 7. A Non-Overlapping Optimized Scwarz Metod wic Converges
More informationarxiv: v1 [math.na] 12 Mar 2018
ON PRESSURE ESTIMATES FOR THE NAVIER-STOKES EQUATIONS J A FIORDILINO arxiv:180304366v1 [matna 12 Mar 2018 Abstract Tis paper presents a simple, general tecnique to prove finite element metod (FEM) pressure
More informationInf 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 informationCONVERGENCE OF AN IMPLICIT FINITE ELEMENT METHOD FOR THE LANDAU-LIFSHITZ-GILBERT EQUATION
CONVERGENCE OF AN IMPLICIT FINITE ELEMENT METHOD FOR THE LANDAU-LIFSHITZ-GILBERT EQUATION SÖREN BARTELS AND ANDREAS PROHL Abstract. Te Landau-Lifsitz-Gilbert equation describes dynamics of ferromagnetism,
More informationcomputation, it is appealing to keep te global iterations to a small number. In 1988, Kuznetsov [14] proposed a one-iteration overlapping Scwarz algor
Stable, Gloablly Non-iterative, Non-overlapping Domain Decomposition Parallel Solvers for Parabolic Problems Λ Yu Zuang y Xian-He Sun z Abstract In tis paper, we report a class of stabilized explicit-implicit
More informationthe sum of two projections. Finally, in Section 5, we apply the theory of Section 4 to the case of nite element spaces. 2. Additive Algorithms for Par
ON THE SPECTRA OF SUMS OF ORTHOGONAL PROJECTIONS WITH APPLICATIONS TO PARALLEL COMPUTING PETTER E. BJRSTAD y AND JAN MANDEL z Abstract. Many parallel iterative algorithms for solving symmetric, positive
More information/00 $ $.25 per page
Contemporary Mathematics Volume 00, 0000 Domain Decomposition For Linear And Nonlinear Elliptic Problems Via Function Or Space Decomposition UE-CHENG TAI Abstract. In this article, we use a function decomposition
More informationc 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 informationSymmetry 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 informationS MALASSOV The theory developed in this paper provides an approach which is applicable to second order elliptic boundary value problems with large ani
SUBSTRUCTURNG DOMAN DECOMPOSTON METHOD FOR NONCONFORMNG FNTE ELEMENT APPROXMATONS OF ELLPTC PROBLEMS WTH ANSOTROPY SY MALASSOV y Abstract An optimal iterative method for solving systems of linear algebraic
More informationContinuity and Differentiability of the Trigonometric Functions
[Te basis for te following work will be te definition of te trigonometric functions as ratios of te sides of a triangle inscribed in a circle; in particular, te sine of an angle will be defined to be te
More informationCharacterization of reducible hexagons and fast decomposition of elementary benzenoid graphs
Discrete Applied Matematics 156 (2008) 1711 1724 www.elsevier.com/locate/dam Caracterization of reducible exagons and fast decomposition of elementary benzenoid graps Andrej Taranenko, Aleksander Vesel
More informationResearch Article Error Analysis for a Noisy Lacunary Cubic Spline Interpolation and a Simple Noisy Cubic Spline Quasi Interpolation
Advances in Numerical Analysis Volume 204, Article ID 35394, 8 pages ttp://dx.doi.org/0.55/204/35394 Researc Article Error Analysis for a Noisy Lacunary Cubic Spline Interpolation and a Simple Noisy Cubic
More informationAPPROXIMATION 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 informationarxiv: v1 [math.dg] 4 Feb 2015
CENTROID OF TRIANGLES ASSOCIATED WITH A CURVE arxiv:1502.01205v1 [mat.dg] 4 Feb 2015 Dong-Soo Kim and Dong Seo Kim Abstract. Arcimedes sowed tat te area between a parabola and any cord AB on te parabola
More informationNumerical 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 informationFEM 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 informationMath 31A Discussion Notes Week 4 October 20 and October 22, 2015
Mat 3A Discussion Notes Week 4 October 20 and October 22, 205 To prepare for te first midterm, we ll spend tis week working eamples resembling te various problems you ve seen so far tis term. In tese notes
More informationCELL CENTERED FINITE VOLUME METHODS USING TAYLOR SERIES EXPANSION SCHEME WITHOUT FICTITIOUS DOMAINS
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 7, Number 1, Pages 1 9 c 010 Institute for Scientific Computing and Information CELL CENTERED FINITE VOLUME METHODS USING TAYLOR SERIES EXPANSION
More informationRobust multigrid solvers for the biharmonic problem in isogeometric analysis
www.oeaw.ac.at Robust multigrid solvers for te biarmonic problem in isogeometric analysis J. Sogn, S. Takacs RICAM-Report 2018-03 www.ricam.oeaw.ac.at Robust multigrid solvers for te biarmonic problem
More informationA 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 informationBlanca Bujanda, Juan Carlos Jorge NEW EFFICIENT TIME INTEGRATORS FOR NON-LINEAR PARABOLIC PROBLEMS
Opuscula Matematica Vol. 26 No. 3 26 Blanca Bujanda, Juan Carlos Jorge NEW EFFICIENT TIME INTEGRATORS FOR NON-LINEAR PARABOLIC PROBLEMS Abstract. In tis work a new numerical metod is constructed for time-integrating
More informationMVT and Rolle s Theorem
AP Calculus CHAPTER 4 WORKSHEET APPLICATIONS OF DIFFERENTIATION MVT and Rolle s Teorem Name Seat # Date UNLESS INDICATED, DO NOT USE YOUR CALCULATOR FOR ANY OF THESE QUESTIONS In problems 1 and, state
More informationKey words. Finite element method; convection-diffusion-reaction; nonnegativity; boundedness
PRESERVING NONNEGATIVITY OF AN AFFINE FINITE ELEMENT APPROXIMATION FOR A CONVECTION-DIFFUSION-REACTION PROBLEM JAVIER RUIZ-RAMÍREZ Abstract. An affine finite element sceme approximation of a time dependent
More informationANALYSIS OF GALERKIN METHODS FOR THE FULLY NONLINEAR MONGE-AMPÈRE EQUATION
ANALYSIS OF GALERKIN METHODS FOR THE FULLY NONLINEAR MONGE-AMPÈRE EQUATION XIAOBING FENG AND MICHAEL NEILAN Abstract. Tis paper develops and analyzes finite element Galerkin and spectral Galerkin metods
More informationPARTITION OF UNITY FOR THE STOKES PROBLEM ON NONMATCHING GRIDS
PARTITION OF UNITY FOR THE STOES PROBLEM ON NONMATCHING GRIDS CONSTANTIN BACUTA AND JINCHAO XU Abstract. We consider the Stokes Problem on a plane polygonal domain Ω R 2. We propose a finite element method
More informationA 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 informationDomain Decomposition Algorithms for an Indefinite Hypersingular Integral Equation in Three Dimensions
Domain Decomposition Algorithms for an Indefinite Hypersingular Integral Equation in Three Dimensions Ernst P. Stephan 1, Matthias Maischak 2, and Thanh Tran 3 1 Institut für Angewandte Mathematik, Leibniz
More informationOSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS. Sandra Pinelas and Julio G. Dix
Opuscula Mat. 37, no. 6 (2017), 887 898 ttp://dx.doi.org/10.7494/opmat.2017.37.6.887 Opuscula Matematica OSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS Sandra
More informationThe 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 informationC 0 DISCONTINUOUS GALERKIN METHODS FOR A PLATE FRICTIONAL CONTACT PROBLEM *
Journal of Computational Matematics Vol.37, No., 019, 1 17. ttp://www.global-sci.org/jcm doi:10.408/jcm.1711-m017-0187 C 0 DISCONTINUOUS GALERKIN METHODS FOR A PLATE FRICTIONAL CONTACT PROBLEM * Fei Wang
More informationBrazilian 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 informationERROR 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 informationChapter 10. Function approximation Function approximation. The Lebesgue space L 2 (I)
Capter 1 Function approximation We ave studied metods for computing solutions to algebraic equations in te form of real numbers or finite dimensional vectors of real numbers. In contrast, solutions to
More informationMA455 Manifolds Solutions 1 May 2008
MA455 Manifolds Solutions 1 May 2008 1. (i) Given real numbers a < b, find a diffeomorpism (a, b) R. Solution: For example first map (a, b) to (0, π/2) and ten map (0, π/2) diffeomorpically to R using
More informationBOUNDARY ELEMENT METHODS FOR POTENTIAL PROBLEMS WITH NONLINEAR BOUNDARY CONDITIONS
MATHEMATICS OF COMPUTATION Volume 70, Number 235, Pages 1031 1042 S 0025-5718(00)01266-7 Article electronically publised on June 12, 2000 BOUNDARY ELEMENT METHODS FOR POTENTIAL PROBLEMS WITH NONLINEAR
More informationCHAPTER 2. Unitary similarity and unitary equivalence
CHAPTER 2 Unitary similarity and unitary equivalence 2.0 Introduction yin Capter 1, we made an initial study of similarity of A 2 M n via a general nonsingular matrix S, tat is, te transformation A! S
More informationLIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT
LIMITS AND DERIVATIVES Te limit of a function is defined as te value of y tat te curve approaces, as x approaces a particular value. Te limit of f (x) as x approaces a is written as f (x) approaces, as
More informationOptimization of stress modes by energy compatibility for 4-node hybrid quadrilaterals
INTERNATIONAL JOURNAL FOR NUMERIAL METHODS IN ENGINEERING Int. J. Numer. Met. Engng 2004; 59:293 33 (DOI: 0.002/nme.877) Optimization of stress modes by energy compatibility for 4-node ybrid quadrilaterals
More informationA h u h = f h. 4.1 The CoarseGrid SystemandtheResidual Equation
Capter Grid Transfer Remark. Contents of tis capter. Consider a grid wit grid size and te corresponding linear system of equations A u = f. Te summary given in Section 3. leads to te idea tat tere migt
More informationClick here to see an animation of the derivative
Differentiation Massoud Malek Derivative Te concept of derivative is at te core of Calculus; It is a very powerful tool for understanding te beavior of matematical functions. It allows us to optimize functions,
More informationBlock Diagonal Preconditioners for Saddle Point Matrices
Block Diagonal Preconditioners for Saddle Point Matrices Doris Scumann July 9, 28 Bakkalaureatsarbeit aus "Numerik", Joannes Kepler Universität Linz, WS 27 Name: Doris Scumann MatrNr: 555429 StKz: 2 Contents
More informationChemnitz Scientific Computing Preprints
G. Of G. J. Rodin O. Steinbac M. Taus Coupling Metods for Interior Penalty Discontinuous Galerkin Finite Element Metods and Boundary Element Metods CSC/11-02 Cemnitz Scientific Computing Preprints Impressum:
More informationHYBRIDIZED GLOBALLY DIVERGENCE-FREE LDG METHODS. PART I: THE STOKES PROBLEM
MATHEMATICS OF COMPUTATION Volume 75, Number 254, Pages 533 563 S 0025-5718(05)01804-1 Article electronically publised on December 16, 2005 HYBRIDIZED GLOBALLY DIVERGENCE-FREE LDG METHODS. PART I: THE
More informationKey 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 informationThe Derivative as a Function
Section 2.2 Te Derivative as a Function 200 Kiryl Tsiscanka Te Derivative as a Function DEFINITION: Te derivative of a function f at a number a, denoted by f (a), is if tis limit exists. f (a) f(a + )
More informationParameter 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 informationAnalysis 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 information5 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 informationMIXED 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 informationADDITIVE SCHWARZ FOR SCHUR COMPLEMENT 305 the parallel implementation of both preconditioners on distributed memory platforms, and compare their perfo
35 Additive Schwarz for the Schur Complement Method Luiz M. Carvalho and Luc Giraud 1 Introduction Domain decomposition methods for solving elliptic boundary problems have been receiving increasing attention
More informationCONSTRUCTIVELY WELL-POSED APPROXIMATION METHODS WITH UNITY INF SUP AND CONTINUITY CONSTANTS FOR PARTIAL DIFFERENTIAL EQUATIONS
MATHEMATICS OF COMPUTATION Volume 82, Number 284, October 203, Pages 923 952 S 0025-578(203)02697-X Article electronically publised on April 23, 203 CONSTRUCTIVELY WELL-POSED APPROXIMATION METHODS WITH
More informationSmoothed projections in finite element exterior calculus
Smooted projections in finite element exterior calculus Ragnar Winter CMA, University of Oslo Norway based on joint work wit: Douglas N. Arnold, Minnesota, Ricard S. Falk, Rutgers, and Snorre H. Cristiansen,
More informationarxiv: v1 [math.na] 11 May 2018
Nitsce s metod for unilateral contact problems arxiv:1805.04283v1 [mat.na] 11 May 2018 Tom Gustafsson, Rolf Stenberg and Jua Videman May 14, 2018 Abstract We derive optimal a priori and a posteriori error
More information