Error estimates for some quasi-interpolation operators
|
|
- Jeffry Hopkins
- 5 years ago
- Views:
Transcription
1 Error estimates for some quasi-interpolation operators R. Verfürth Fakultät für Mathematik, Ruhr-Universität Bochum, D Bochum, Germany address: Date: October 997 Summary: We derive explicit bounds on the constants in error estimates for two quasi-interpolation operators which are modifications of the classical Clément-operator. These estimates are crucial for making explicit the constants which appear in popular a posteriori error estimates. They are also compared with corresponding estimates for the standard nodal interpolation operator. Key words: interpolation error estimates; quasi-interpolation operators Résumé: Pour deux opérateurs d interpolation de type Clément on donne des bornes explicites sur les constantes dans les estimations d erreur d interpolation. Leur valeurs sont importantes pour le calcul des constantes dans les estimations d erreur a posteriori. Ils sont comparées aux estimations correspondantes pour l opérateur d interpolation Lagrangien aux nœuds. Mots clefs: erreur d interpolation; opérateurs d interpolation AMS Subject classification: 65N30, 65N5, 65J5. Introduction In the last decade adaptive finite element methods based on a posteriori error estimators have become an important tool in scientific computing. The error estimators provide easy-to-compute upper bounds on the error of the actual finite element approximation. These upper bounds are based on interpolation error estimates of the following form (cf. Sections. and.2 in []): u I h u L2 (T) c T h k T k u L 2 ( ω T ), u I h u L2 (E) c E h k /2 E k u L2 ( ω E ). Here, k,2, I h is some quasi-interpolation operator, T and E are a simplex and a face thereof, h T and h E measure the size of T and E, and ω T and ω E are neighbourhoods of T and E which should be as small as possible. Note that the interpolate I h u never needs to be computed explicitely. Moreover, for problems in two and three space dimensions, one may choose for I h the standard nodal interpolation operator if k = 2. But the case k = is the most interesting one, since it does not require any additional elliptic regularity assumptions. The constants c T, c E appearing in these interpolation error estimates are of great importance for a correct calibration of the a posteriori error estimators. It is the aim
2 of this article to give reasonable explicit estimates of these constants. To this end we analyze two modifications of the quasi-interpolation operator of Clément [7]. The constants c T and c E depend on the element geometry. This dependence is made explicit and computable in terms of a few element characteristics. Our main tools are a trace theorem and suitable Poincaré inequalities. As a by-product we obtain an appearingly new lower bound for the smallest positive eigen-value of the Laplace operator with Neumann boundary conditions on non-convex domains (cf. equation (2.6) and Lemma 4.2 below). For comparison, we also give similar error estimates for the standard nodal interpolation operator applied to H 2 -functions. The quasi-interpolation operators of Clément [7] and of Scott and Zhang [0] can be analyzed in a similar way by comparing it with the modified Clément-operators. We do not follow this line since the analysis is rather straightforward and since the resulting constants are larger than the corresponding constants for the modified Clément-operators. For related work we refer to [3, 5, 8]. Angermann [3] computes the constants c T and c E for the quasi-interpolation operator of Scott and Zhang on a uniform triangulation consisting of right-angled isosceles triangles of equal size. The resulting values are larger than the corresponding numbers of Example 2.5 () given below. Duran [8] in particular derives estimates for the constant c (0) P,x of inequality (4.) below. His technique is different from ours and is based on generalized Taylor expansions. The resulting estimates for c (0) P,x are larger than ours (cf. the remark at the end of Section 4). Carstensen und Funken [5] also consider the quasi-interpolation operator P h of equation (2.) below. Their interpolation error estimates are also based on Poincaré estimates of the form (4.). But their technique for establishing these estimates is different from ours. Their approach is based on suitable extension operators whereas our main tool is a reduction to inscribed circular segments (cf. Section 4). The resulting interpolation error estimates are rather similar to ours. Carstensen und Funken only treat the two dimensional case but consider general L p -spaces. With minor modifications the analysis of Section 3 6 below could also be performed within the L p -framework. But we choose to stay within the Hilbert space framework since this simplifies the exposition and clarifies the analysis. The outline of this article is as follows. In Section 2 we introduce the necessary notations and present our main results. In Sections 3 and 4 we prove a trace theorem and give bounds on the constants appearing in some Poincaré inequalities. In Sections 5 7 we prove the results which were anounced in Section 2. 2
3 2. Notations and main results Consider an open, bounded, and connected polyhedron Ω in IR n, n 2, with a Lipschitz boundary Γ. The boundary Γ consists of two disjoint parts Γ D and Γ N such that Γ = Γ D Γ N ; Γ N may be void. Set HD(Ω) := u H (Ω) : u = 0 on Γ D, where L 2 (Ω) = H 0 (Ω) and H k (Ω), k IN, denote the standard Sobolev spaces (cf. [2]). For any p and any subset ω of Ω which is measurable with respect to the n- or (n )-dimensional Lebesgue measure, we denote by. p;ω the standard L p (ω)-norm. The k-dimensional Lebesgue measure is denoted by µ k. Consider an admissible partition T h of Ω into n-simplices. Here, as usual, admissible means that any two simplices in T h share at most a complete k-face, 0 k n. Moreover, T h must be consistent with Γ N, i.e., Γ D and Γ N each are the union of (n )-faces of simplices in T h. Denote by N h and E h the set of all vertices and (n )-faces, resp. in T h. Both sets can be decomposed as N h = N h,ω N h,n N h,d, E h = E h,ω E h,n E h,d with N h,n = x N h : x Γ N E h,n = E E h : E Γ N, N h,d = x N h : x Γ D,, E h,d = E E h : E Γ D. For any S T h E h we denote by N(S) and h S the set of its vertices and its diameter, respectively. Finally, E(T) denotes the set of all (n )-faces of T T h. For any vertex x N h denote by λ x the nodal basis function corresponding to x, i.e., the continuous, piecewise linear function w.r.t. T h which takes the value at x and which vanishes at all other vertices. Set ω x := suppλ x. ω x is the union of all simplices which have x as a vertex. Since ω x is star-shaped w.r.t. x there is a closed subset Σ x of the unit sphere S n and a continuous function r x : Σ x IR + such that Set ω x = x + rσ : σ Σ x,0 r r x (σ). (2.) h x := max σ Σ x r x (σ), x := min σ Σ x r x (σ). (2.2) If x is an interior vertex, we have Σ x = S n. Otherwise, Σ x is a submanifold of S n and its boundary relative to S n is a piecewise smooth (n 2)-dimensional manifold. For a IR + set B Σx (a) := rσ : σ Σ x,0 r a, B Σx := B Σx (). (2.3) 3
4 If x is an interior vertex, B Σx is the standard unit ball in IR n. Otherwise, it is a sector of the unit ball. Note that, for vertices on the boundary, the shape of B Σx only depends on Ω and not on the particular partition T h. We split N h,d and N h,n into disjoint subsets N (c) h,d, N (nc) (c) h,d and N h,n, N (nc) h,n, resp. corresponding to those boundary vertices with a convex B Σx and those with a non-convex B Σx. With every vertex x and every simplex T we associate several quantities which describe the local geometry of T h : κ,x := h x h T, κ 2,x := max, x T T h h x N(T) x κ 3,x := max T,T 2 T h x N(T ) N(T 2 ) κ,t := max x,x 2 N(T) x x 2 µ n (T ) µ n (T 2 ), κ 4,x := max T T h,e E h x N(T) N(E) µ n (E) µ n (T) h x. h T µ n (E)h T, κ 2,T := max. x x 2 2 E E(T) µ n (T) Here,. 2 denotes the Euclidean norm in IR n. (2.4) Moreover, we will frequently refer to the following Poincaré constant u 2;BΣ x c P,x := sup : u H (B Σx ), u = 0. (2.5) u 2;BΣ x Note, that c 2 P,x is the smallest positive eigenvalue of the Laplace operator on B Σ x with Neumann boundary conditions on B Σx. The following estimates for c P,x are given in Lemma 4.2 below: 5 9 if x N h,ω and n = 2, 2 π if x N h,ω and n 3, 2 π if x N (c) h,n N (c) h,d and n 2, c P,x.884 if x N (nc) h,n N (nc) h,d and n = 2, if x N (nc) h,n N (nc) h,d and n = 3, 2 3 n 2 6 π n max 2 n+2, n 2 /2 B Σ x if x N (nc) h,d N (nc) h,n and n 4. (2.6) In order to formulate our main results in a compact form we introduce two functions K,n, K 2,n C(IR +,IR) and a number c x by K,n (z) :=4z n 2 3z 2, max 2 2 z 2,lnz 2 + 2, z 2 if n = 2, K 2,n (z) := 4 max n(n+2) [zn 2 z 2 2 ], n 2 [ n zn n 2 2n z 2 ], if n 3, 2 π, if ω x is convex, c x := /2 c 2 P,x K,n(κ,x ) + K 2,n (κ,x ), otherwise. 4 (2.7)
5 Denote by IP k, k IN, the set of all polynomials of degree at most k and set S h := v C(Ω) : v T IP T T h H (Ω), S h,d := v S h : v = 0 on Γ D HD(Ω). For k 0, and x N h we define π (k) x and with With the help of π x (0) and π x () and Q h of HD (Ω) into S h,d by and π (0) x u := π () x u := a 0 + a i := µ n (ω x ) a 0 := µ n (ω x ) P h u := Q h u := : L 2 (ω x ) IP k by µ n (ω x ) ω x ω x ω x u (2.8) n a i x i (2.9) i= u, i n, x i n u a i x i. i= (2.0) we can define two quasi-interpolation operators P h x N h,ω N h,n λ x π (0) x u (2.) x N h,ω N h,n λ x π () x u(x). (2.2) These operators are modifications of the quasi-interpolation operator of Clément (cf. [7]). The standard nodal interpolation operator is given by Π h u := λ x u(x). (2.3) x N h,ω N h,n 2. Proposition. For all u HD (Ω), all T T h, and all E E h we have u P h u 2;T c (P) T;x h x u 2;ωx, with c (P) T;x = c (P) E;x = u P h u 2;E x N(T) c (P) E;x h/2 x u 2;ωx x N(E) c x, if x N h,ω N h,n, /2 c x + n+2 κ 3,x c x +, if x N h,d, /2 n κ 4,x c x +, if x N h,ω N h,n, /2 2 c x +, if x N h,d. n κ 4,x 5
6 2.2 Proposition. For all u H 2 (Ω) HD (Ω), all T T h, and all E E h we have u Q h u 2;T c (Q) T;x h2 x 2 u 2;ωx, with c (Q) T;x = u Q h u 2;E x N(T) c (Q) E;x h3/2 x x N(E) 2 u 2;ωx 2 + n+ c 2 x if x N h,ω N h,n, /2 c 2 x + κ 2,x c x 2 + n+ c 2 x + n 2 n+2 κ 3,x if x N h,d, c (Q) E;x = 2 /2 + n nκ 4,x c 2 x + κ 2,x c x /2 nκ 4,x c 2 x + κ 2,x c x n if x N h,ω N h,n, if x N h,d. 2.3 Remark. Estimates similar to those of Proposition 2. can be proven for Q h, too. The constants, however, are greater than c (P) T;x and c(p) E;x. 2.4 Proposition. Assume that n 2,3. For all u H 2 (Ω) H D (Ω), all T T h, and all E E(T) we have with c (I) T c (I) E u Π h u 2;T c (I) T h2 T 2 u 2;T u Π h u 2;E c (I) E h3/2 T 2 u 2;T + ) =2(n 4 n, =2(n + ) 4 n nκ 2,T /2 + κ,t. Example 2.5: () Consider a uniform triangulation, i.e. n = 2, consisting of isosceles, right-angled triangles with short sides of length h. Then all triangles have equal area 2 h2 and h x h, 2h, x h, h. 2 This yields the estimates κ,x 2, κ 2,x 2, κ 3,x =, κ 4,x 4, K,2 (κ,x ) 3, K 2,2 (κ,x ) κ,t = 2, κ 2,T = 4, 6
7 and c x 0.637, if x Nh,Ω N (c) h,d N (c) 3.452, if x N (nc) h,d N (nc) h,n. Consequently, we obtain the following values for the constants of Propositions 2., 2.2, and 2.4: h,n, N h,ω N (c) h,n N (c) h,d N (nc) h,n N (nc) h,d c (P) T;x c (P) E;x c (Q) T;x c (Q) E;x c (I) c (I) T E (2) Consider a locally refined triangulation, i.e. n = 2, consisting of isosceles, rightangled triangles. (At first sight this condition seems to be very restrictive. When using appropriate refinement rules (cf. Section 4. in []) it, however, allows strongly refined meshes with very sharp refinement zones.) We first observe that, due to the definitions of h x and x, the shortest edge of any triangle T, which has x as a vertex, is not smaller than x, and not larger than h x. Hence, we have for all such triangles This implies that h T 2h x, 2 2 x µ 2 (T) 2 h2 x. κ 2,x 2, κ 3,x κ 2,x, κ 4,x 2κ 2,x. Next, we look for a configuration which yields a κ,x which is as large as possible. Elementary geometrical considerations show that such a configuration is obtained as follows: Let T be a triangle such that x is on its longest edge and such that this edge has length h x. Having constructed T i, i, we proceed in the counter-clockwise sense to T i+ by glueing it to the shortest edge of T i which emenates from x such that this edge becomes the longest edge of T i+. Each step of this procedure reduces 7
8 the length of the longest edge by a factor 2. If x is a non-convex boundary node and if we admit slit domains, we thus obtain the maximal value κ,x = 6. If x is a convex boundary node, we thus get the maximal value κ,x = 4. Finally, if x is an interior node, the triangles T and T 8 need to match. We therefore obtain in this case the maximal value κ,x = 4. Summarizing, the maximal values for interior and convex boundary nodes are for non-convex boundary nodes they are κ,x 4, κ 2,x 2, κ 3,x 6, κ 4,x 32, K,2 (κ,x ) 6, K 2,2 (κ,x ) 0.98; 6 Hence, we have κ,x 6, κ 2,x 2, κ 3,x 256, κ 4,x 52, K,2 (κ,x ) 02, K 2,2 (κ,x ) c x 0.637, if x Nh,Ω N (c) h,d N (c) 4.054, if x N (nc) h,n N (nc) h,d. The quantities κ,t and κ 2,T, on the other hand, are the same as in the first part. Consequently, we obtain the following values for the constants of Propositions 2., 2.2, and 2.4: h,n, N h,ω N (c) h,n N (c) h,d N (nc) h,n N (nc) h,d c (P) T;x c (P) E;x c (Q) T;x c (Q) E;x c (I) c (I) T E
9 (3) Note that in both tables, the numbers for non-convex boundary vertices correspond to the worst case of a vanishing exterior angle, i.e., of a slit domain. If a positive lower bound for the exterior angle is given, the value of c P,x in (2.6) and, in the case of a non-uniform triangulation, the numbers κ,x,..., κ 4,x diminish. The quantities c (P) T;x,... are then reduced correspondingly. Both tables show that elements sharing a non-convex boundary vertex should preferably be of equal size and shape. 3. A trace theorem Denote by e i, i n, the i-th unit vector in IR n and by T the reference n-simplex with vertices e,..., e n and e n+ := 0. Set Ê i :=x T : x i = 0, i n, Ê n+ :=x T : x =, where. denotes the standard l -norm in IR n. 3. Lemma. For any v H ( T) which vanishes on Ên+ and any i,..., n we have v 2;Êi v x. 2; T i Proof. Fix an i,..., n and a v H ( T) which vanishes on Ên+. Then we have for all x Êi v(x ) 2 = v(x ) v(x + [ x ]e i ) 2 = x 0 x 0 v(x + te i )dt 2 x i v(x + te i ) 2 dt. x i Integrating over Êi and invoking Fubini s theorem, this proves the assertion. 3.2 Lemma. For any T T h, any E E(T), any x N(E), and any v H (T) we have µn (E) /2 λ x v 2;E v 2;T + h x v 2;T nµ n (T) and v 2;E n µ n (E) µ n (T) /2 v 2;T + h T v 2;T. Proof. Denote by F : T T an affine mapping which maps T onto T and e n+ onto x. Then E is the image of some Êi, i n, and λ x F = λ n+ where λ n+ is the 9
10 (n+)-st barycentric co-ordinate of T. Set v := v F. Since λ n+ v vanishes on Ên+ we may apply Lemma 3. and obtain µn (E) λ x v 2;E = /2 λn+ v µ n (Êi) 2;Êi µn (E) /2 ( λ n+ v) µ n (Êi) x 2; T i µn (E) µ n (Êi) Since x i λn+ = e i and λ n+ ; T Transforming back to T we get /2 v x i λn+ 2; T + λ n+ x i v 2; T = this yields µn (E) /2 λ x v 2;E v µ n (Êi) + 2; T v x 2; T. i v = µn ( T) /2 v 2;T 2; T µ n (T). and v x = µn ( T) /2 v 2; T DF ei 2;T i µ n (T) µn ( T) /2 y x 2 v 2;T µ n (T) µn ( T) /2hx v 2;T. µ n (T) Here, y denotes the vertex of T, which is not a vertex of E, and. 2 is the Euclidean norm in IR n. Since µ n ( T) = n! and µ n (Êi) = (n )! this proves the first estimate of the lemma. Since in the first estimate of the lemma h x may be replaced by h T, the second estimate of the lemma follows from the first one, the triangle inequality, and the identity v = y N(E) λ y v on E. 0
11 4. Some Poincaré inequalities Consider an arbitrary vertex x N h and a k 0,. We want to derive explicit bounds on the quantity c (k) P,x in the Poincaré inequality u π (k) x u 2;ωx c (k) P,x k+ u 2;ωx u H k+ (ω x ). (4.) Using the results of [9] this is an easy task when ω x is convex. For general ω x, however, the situation is much more complex. A major difficulty lies in the fact that ω x varies with the vertex x and that there is no fixed reference configuration. One could overcome this difficulty by claiming that there is a small number of reference configurations such that every ω x is affine equivalent to one of them. Then one could estimate c (k) P,x for the reference configurations. This approach seems not satisfactory to us. Another possibility would be to imbed every ω x into a simple larger domain, e.g., a ball, and to construct suitable extension operators from ω x to the larger domain. Then one could estimate c (k) P,x for the larger domain. This is the approach of [5]. We instead follow another strategy: In Lemma 4. we give an explicit estimate of the L 2 (ω x )-norm by the H (ω x )-semi-norm and the L 2 (x + B Σx ( x ))-norm. Thus, we only have to estimate c (k) P,x for balls and segments thereof. This is a relatively easy task and is accomplished in Lemma Lemma. For all x N h and all u H (ω x ) we have u 2 2;ω x K,n (κ,x )κ 2,x u 2 2;x+B Σ x ( x) + K 2,n(κ,x )h 2 x u 2 2;ω x, where the functions κ,n and κ 2,n are defined in equation (2.7). Proof. Since the Lebesgue integral is translation invariant, we may assume that the vertex x is the origin. Let 0 < < x be arbitrary and set, for abbreviation, B := B Σx (). Obviously, we have From equation (2.) we conclude that u 2 2;ω x = u 2 2;ω x \B + u 2 2;B. (4.2) u 2 2;ω x \B = = Σ x Σ x 2 Σ x + 2 rx (σ) rx (σ) rx (σ) rx (σ) Σ x =:S + S 2. s n u(sσ) 2 dsds(σ) s n u(sσ) u(σ) + u(σ) 2 dsds(σ) s n u(sσ) u(σ) 2 dsds(σ) s n u(σ) 2 dsds(σ) (4.3)
12 Here, ds denotes the (n )-dimensional surface element on S n. From definition (2.2) of h x we get rx (σ) S 2 =2 s n u(σ) 2 dsds(σ) =2 Σ x Σ x n u(σ) 2 rx (σ) ( s ) n ds ds(σ) =2 n u(σ) 2 [( rx (σ) ) n ] ds(σ) Σ x n 2 [( hx ) n ] u 2 2; B n. On the other hand, we conclude from Cauchy-Schwarz inequality that rx (σ) S =2 s n u(sσ) u(σ) 2 dsds(σ) =2 2 2 Σ x Σ x Σ x Σ x rx (σ) s n s rx (σ) s n s rx (σ) r u(rσ)dr 2 dsds(σ) r n s r u(rσ) 2 dr r x (σ) r n s r u(rσ) 2 dr s n An easy calculation and definition (2.2) of h x yield and, for n 3, = rx (σ) rx (σ) s s r dr ds slns slnds = ( 2 r x(σ) 2 rx (σ) ) ln 4 r x(σ) ( hx ) 2 h2 xln 4 h2 x σ Σ x rx (σ) s n s rx (σ) s n r n+ dr ds r n+ dr dsds(σ) = n 2 [2 n s 2 n ]ds = n 2 n r x(σ) n 2 n 2 r x(σ) 2 n n 2 n hn x 2 n 2 h2 x + n 2 2n 2 σ Σ x. 2 r n+ dr dsds(σ). (4.4)
13 Since r u(rσ) u(rσ), we therefore obtain S K n ( h x )h2 x u 2 2;ω x \B (4.5) with ln(z) 2 K + 2 z 2, if n = 2, n (z) := 2 n 2 n zn n 2 2n z 2, if n 3. Next, we estimate the boundary integral in (4.4): (4.6) u 2 2; B = n u(σ) 2 ds(σ) Σ x = n Σ x 0 r [( r )n u(rσ)]dr 2 ds(σ) ( = n r n u(rσ) + nrn Σ x 0 ) r n u(rσ)dr 2 ds(σ) 2 n+ r n Σ x 0 r u(rσ)dr 2 + nr n u(rσ)dr 2 ds(σ) 0 2 n+ r n Σ x 0 r u(rσ) 2 dr r n+ dr 0 + n 2 r n u(rσ) 2 dr r n dr ds(σ) = 2 n+2 n+ Σ x n n n 2 n + 2 u 2 2;B + 2n u 2 2;B. 0 0 r n r u(rσ) 2 dr r n u(rσ) 2 dr ds(σ) (4.7) Here, we have used the Cauchy-Schwarz inequality and the estimate r u(rσ) u(rσ). Combining estimates (4.2) (4.7) and recalling definition (2.7), we arrive at u 2 2;ω x u 2 2;B + K n ( h x )h2 x u 2 2;ω x \B + 2 ( n [ hx ) n 2 ] n + 2 u 2 2;B + 2n u 2 2;B [ ( hx ) n ] = 4 3 u 2 2;B ( hx ) 4 + max Kn, n(n + 2) ( hx ) =K,n ( h ( x )2 u 2 hx 2;B + K 2,n 3 [( hx ) n 2 ( ) 2 ] h 2 h x u 2 2;ω x x ) h 2 x u 2 2;ω x.
14 Since 0 < < x was arbitrary, this establishes the assertion. Lemma 4. enables us to determine the quantity c (k) P,x by computing the corresponding quantities for n-dimensional balls and segments thereof. 4.2 Lemma. For any x N h and any r IR + set v 2;BΣ x c P,x (r) := sup (r) : v H (B Σx (r)), v = 0. v 2;BΣ x (r) B Σ x (r) We then have for all r IR + c P,x (r) = rc P,x. (4.8) Here, c P,x = c P,x () is given by equation (2.5). Moreover estimate (2.6) holds for c P,x. Proof. Let u H (B Σx ) with B Σ u = 0 and r IR +. Set x v(y) := u(r y) y B Σx (r). An easy calculation yields Hence, we have v(y) =r n B Σ x (r) B Σ x u = 0, v 2;BΣ x (r) =r n 2 u 2;BΣ x, v 2;BΣ x (r) =r n 2 u 2;BΣ x. v 2;BΣ x (r) = r u 2;B Σx. v 2;BΣ x (r) u 2;BΣ x This proves that rc P,x c P,x (r). Interchanging the roles of u and v proves the opposite inequality and establishes equation (4.8). In order to prove estimate (2.6) consider first an interior vertex x. Since in this case is the unit ball, we know from [9] that B Σx c P,x = inf x IR + : xj n (x) n J n 2 (x) = 0, where J n is the Bessel function of order n 2 2. From [] we conclude that the first extremum of J lies in the open interval (.8,.9). This proves the first estimate of (2.6). The second one follows from [9]. Next, consider a boundary vertex x. If B Σx is convex, i.e. x N (c) h,n N (c) h,d, the corresponding estimate of (2.6) follows from [9]. Thus we remain with the non-convex case, i.e. x N (nc) (nc) h,n N h,d. Since Ω has a Lipschitz boundary, B Σ x satisfies an exterior cone-condition. Hence, there is an α (0, π) and a cone C with base 0 and opening 4
15 angle α such that C IR n \B Σx. Without loss of generality we may assume that the positive x -axis is the axis of symmetry of C. Then one easily checks that B Σx is star-shaped w.r.t. 2 e and that h := max y + y B Σ x 2 e 2 = cos α / , := min y + y B Σ x 2 e 2 = 2, where. 2 is the Euclidean norm in IR n. Consider an arbitrary function u H (B Σx ) with B Σ u = 0. Denote by B the ball with centre x 2 e and radius and set u := u µ n (B) B u. Now we may apply relation (4.8) and Lemma 4. with κ,x, h x, x, ω x, and B Σx replaced by κ := h, h,, B Σ x, and B, resp. and obtain u 2;BΣ x = inf p IP 0 u p 2;BΣ x u 2;B Σ x ĉ 2 P K,n (κ) + K 2,n (κ) /2 h u 2;BΣ x. Here ĉ P denotes the Poincaré constant (2.5) for the unit ball. It is bounded by the first two estimates of (2.6). Since u was arbitrary this proves that c P,x ĉ 2 P K,n (κ) + K 2,n (κ) /2 h. This establishes the last three estimates of (2.6). For completeness we note that one can also use the results of [4] to estimate c P,x for re-entrant corners, i.e. x N (nc) h,d (nc) N h,n. The resulting upper bounds, however, tend to infinity when the exterior angle α approaches zero. Lemmas 4. and 4.2 enable us to determine the quantity c (k) P,x 4.3 Lemma. For all x N h and all u H (ω x ) we have where c x is given by equation (2.7). u π (0) x u 2;ωx c x h x u 2;ωx, of (4.). Proof. As in the proof of Lemma 4. we may assume that the vertex x is the origin. If ω x is convex, the result follows from [9]. For the general case set u := u u. µ n (B Σx ( x )) From Lemma 4. we obtain u π x (0) u 2 2;ω x u 2 2;ω x B Σ x ( x) K,n (κ,x )κ 2,x u 2 2;B Σ x ( x) + K 2,n(κ,x )h 2 x u 2 2;ω x. Since B Σ x ( u = 0, Lemma 4.2, on the other hand, yields x) Since u = u, this proves the assertion. u 2;BΣ x ( x) c P,x x u 2;BΣ x ( x). 5
16 4.4 Lemma. For all x N h and all u H 2 (ω x ) we have u π () x u 2;ωx c 2 xh 2 x 2 u 2;ωx and (u π () x u) 2,ωx c x h x 2 u 2;ωx, where c x is given by equation (2.7). Proof. Since i (π x () u) = π x (0) ( i u) holds for all i n, the second estimate follows from Lemma 4.3. Set v := u in a ix i. Then we have u π x () u = v π x (0) v and (u π x () u) = v. Hence, the first estimate follows from the second one and from Lemma 4.3. Lemmas 4.3 and 4.4 in particular imply that inf p IP m j (u p) 2;ωx c m j+ x h m j+ x m+ u 2;ωx u H m+ (ω x ), m 0,, j 0, m. This estimate should be compared with the result of [8] which reads inf p IP m j (u p) 2;ωx C m,j,n ( hx ) n 2 (2h x ) m j+ m+ u 2;ωx u H m+ (ω x ), m IN,0 j m with 2n /2 if m = 0, j = 0, C m,j,n = 8n if m =, j = 0, 2n 3/2 if m =, j =. Here, the parameter can be chosen in a maximal way such that ω x contains a ball of radius and is star-shaped w.r.t. every point in that ball. If x is an interior vertex, we may choose = x and obtain h x / = κ,x. If n = 2 and x is a boundary vertex, an easy geometrical argument shows that = sin α 2 + sin α x 2 and h x = + sin α 2 sin α κ,x. 2 Here, α is the interior angle of Ω at the vertex x. Note, that the resulting bound tends to infinity if α approaches 0 or 2π. 6
17 5. Proof of Proposition 2. In order to reduce technical difficulties with the treatment of Dirichlet boundary conditions, we introduce a modification P h of P h which ignores boundary conditions and which is given by P h u = λ x π x (0) u. x N h Fix an arbitrary simplex T T h and an arbitrary face E E(T). Since x N(T) λ x = on T, we have u P h u 2;T = x N(T) x N(T) = x N(T) λ x (u π (0) x u) 2;T λ x ;T u π (0) x u 2;T u π (0) x u 2;T. From Lemma 4.3 on the other hand, we obtain for all x N(T) (5.) u π (0) x u 2;T u π (0) x u 2;ωx c x h x u 2;ωx. (5.2) If N(T) N h,d =, the functions P h u and P h u coincide on T. Hence, equations (5.) and (5.2) prove that c (P) T;x = c x if x N h,ω N h,n. Next, we consider the case that N(T) N h,d. We then have P h u P h u 2;T = λ x π x (0) u 2;T x N(T) N h,d λ x 2;T π x (0) u. x N(T) N h,d (5.3) Consider an x N(T) N h,d. Choose a face E x E h,d such that x N(E x ) and a simplex T x T h such that E x E(T x ) and x N(T x ). Since u vanishes on E x we have Since λ x 2;T = λ x 2;T π (0) x u = λ x 2;T λ x π x (0) λ x 2;Ex u 2;Ex = λ x 2;T λ x 2;Ex λ x (π (0) x u u) 2;Ex. (5.4) 2n! /2 2(n )! /2 (n + 2)! µ n(t), λ x 2;Ex = (n + )! µ n (E x ) (5.5) 7
18 Lemma 3.2 applied to u π x (0) u yields λ x 2;T π x (0) u 2n! (n + 2)! µ (n + )! n(t) 2(n )! u π x (0) u 2;Tx + h x u 2;Tx µ n (T) = n + 2 µ n (T x ) µ nx (E x ) n µ n (E x ) /2 µ n (T x ) /2 u π (0) x u 2;Tx + h x u 2;Tx. (5.6) Combining estimates (5.3) and (5.6) with inequalities (5.) and (5.2) we finally arrive at u P h u 2;T u P h u 2;T + P h u P h u 2;T c x h x u 2;ωx x N(T) + x N(T) N h,d µ n (T) /2cx + h x u 2;ωx. n + 2 µ n (T x ) Recalling definition (2.4), this proves the estimate for c (P) T;x in the case N(T) N h,d. Next we consider the face E. Similarly to estimate (5.) we have u P h u 2;E x N(E) λ x (u π (0) x u) 2;E. (5.7) Lemma 3.2 applied to u π x (0) u yields for all x N(E) λ x (u π x (0) u) 2;E n µ n (E) /2 u π x (0) u 2;T + h x u 2;T. (5.8) µ n (T) Since P h u and P h u coincide on E if N(E) N h,d =, estimates (5.2), (5.7), and (5.8) prove the estimate for c (P) E;x in this case. Finally, assume that N(E) N h,d. As in estimates (5.3) (5.6) we obtain with the same notations P h u P h u 2;E λ x 2;E π x (0) u (5.9) x N(E) N h,d 8
19 and λ x 2;E π (0) x u = λ x 2;E λ x π x (0) λ x 2;Ex u 2;Ex = λ x 2;E λ x (π x (0) u u) 2;Ex λ x 2;Ex µn (E) = µ n (E x ) µ n (E) n µ n (T x ) /2 λx (π x (0) u u) 2;Ex /2 u π (0) x u 2;Tx + h x u 2;Tx. Combining estimates (5.2) and (5.8) (5.0) we arrive at (5.0) u P h u 2;E µ n (E) /2cx + h x u 2;ωx n µ n (T) x N(E) + x N(E) N h,d n µ n (E) /2cx + h x u 2;ωx. µ n (T x ) (5.) Recalling definition (2.4), this completes the proof of Proposition Proof of Proposition 2.2 The proof of Proposition 2.2 is very similar to the one of Proposition 2.. Again, we introduce a modification Q h of Q h which ignores boundary conditions and which is given by Q h u = λ x π x () u(x). x N h Fix an arbitrary T T h and an arbitrary E E(T). Let x be any vertex of T. We then have u Q h u 2;T u π x () u 2;T + π x () u Q h u 2;T (6.) and π () x u Q h u 2;T = x N(T) x N(T)\x λ x [π () x u(x) π () x u(x)] 2;T λ x 2;T π () x u π () x u ;T. (6.2) Let p IP be arbitrary and set z := ( p(e ),..., p(e n+ )) IR n+. 9
20 We then have p ; T = z and p 2; T = zt Az /2 λ min (A) /2 z 2 λ min (A) /2 z. Here, λ min (A) denotes the minimal eigenvalue of A and the (n+) (n+) matrix A 2 has diagonal entries (n+2)! and non-diagonal entries (n+2)!. Hence, (n+2)! is an n-fold eigenvalue of A and n+2 (n+2)! is a simple eigenvalue of A. Thus we have p ; T (n + 2)! p 2; T. Let p IP be arbitrary and consider an affine transformation F of T onto T. With p := p F we then have p ;T = p ; T (n + 2)! p = 2; T (n + 2)! µ n( T) /2 p 2;T. (6.3) µ n (T) Combining estimates (5.5) and (6.3) we conclude that λ x 2;T π x () u π x () u ;T 2n!µ n ( T) /2 π () x u π x () u 2;T 2 u π x () u 2;T + u π x () u 2;T. (6.4) Since x was an arbitrary vertex of T, inequalities (6.), (6.2), and (6.4) imply that u Q h u 2;T 2 + n + x N(T) From Lemma 4.4 on the other hand, we get for all x N(T) u π () x u 2;T. (6.5) u π () x u 2;T u π () x u 2;ωx c 2 xh 2 x 2 u 2;ωx. (6.6) This proves the estimate for c (Q) T;x in the case N(T) N h,d =. Now, assume that N(T) N h,d. We then have Q h u Q h u 2;T = λ x π x () u(x) 2;T x N(T) N h,d λ x 2;T π x () u(x). x N(T) N h,d (6.7) 20
21 Retaining the notations of Section 5 and using estimate (6.3) with n, T, and T replaced by n, E x, and Ê, respectively, we conclude that for all x N(T) N h,d π () x u(x) π x () u ;Ex (n + )! µ n (Ê) µ n (E x ) = (n + )! µ n (Ê) µ n (E x ) /2 π () x u 2;Ex /2 u π () x u 2;Ex. (6.8) Here, we have used that u vanishes on E x. Let T x T h be such that E x E(T x ) and x N(T x ). Applying Lemma 3.2 to u π x () u and using Lemma 4.4 we get u π x () n µ n (E x ) µ n (T x ) n µ n (E x ) µ n (T x ) u 2;Ex /2 u π () x u 2;Tx + h Tx (u π () x u) 2;Tx /2 c 2 x + κ 2,x c x h 2 x 2 u 2;ωx. Combining estimates (6.5) (6.9) and (5.5), establishes the estimate for c (Q) T;x case N(T) N h,d, too. (6.9) in the Next, we consider the face E. Choose an arbitrary vertex x of E. Similarly, to estimates (6.) (6.4) we have u Q h u 2;E u π x () u 2;E + λ x 2;E π x () u π x () u ;E (6.0) and, for all x N(E)\x, λ x 2;E π x () u π x () µ n (E) 2 u ;E x N(E)\x 2(n )! (n + )! (n + )!µ n (Ê) µ n (E) u π () x u 2;E + u π () x u 2;E. /2 π () x u π () x u 2;E (6.) Since x N(E) was arbitrary, we obtain the following analogue of (6.5) u Q h u 2;E 2 + n u π x () u 2;E. (6.2) x N(E) Recalling definition (2.4) of κ 4,x, estimates (6.9) and (6.2) establish the estimate for c (Q) E;x in the case N(E) N h,d =. Finally, we consider the case that N(E) N h,d. We then have Q h u Q h u 2;E λ x 2;E π x () u(x). x N(E) N h,d The term π x () u(x) is bounded in estimates (6.8) and (6.9). The term λ x 2;E is given in equality (5.5). Combining these estimates with those for u Q h u 2;E completes the proof of Proposition
22 7. Proof of Proposition 2.4 From Exercise 3..2 in [6] we know that for m 0, m (u Π h u) 2;T x N(T) Since T has n + vertices and since for all x N(T) λ x ;T =, λ x ;T m λ x ;T 2 4 n h2 T 2 u 2;T. max y N(T)\x this estimate and Lemma 3.2 prove Proposition 2.4. x y 2, References [] M. Abramowitz and I.A. Stegun (eds.): Handbook of Mathematical Functions. Dover Publ., New York, 965. [2] R. A. Adams: Sobolev Spaces. Academic Press, New York, 975. [3] L. Angermann: A posteriori Fehlerabschätzungen für Lösungen gestörter Operatorgleichungen. Habilitationsschrift, Universität Erlangen-Nürnberg, 994. [4] J.H. Bramble and L.E. Payne: Bounds in the Neumann problem for second order uniformly elliptic operators. Pacific J. Math. 2, (962). [5] C. Carstensen and St. A. Funken: Constants in Clément-interpolation error and residual based a posteriori error estimates in finite element methods. Report, Universität Kiel, 997 (in preparation). [6] Ph. G. Ciarlet: The Finite Element Method for Elliptic Problems. North Holland 978. [7] P. Clément: Approximation by finite element functions using local regularization. RAIRO Anal. Numér. 9, (975). [8] R.G. Durán: On polynomial approximation in Sobolev spaces. SIAM J. Numer. Anal. 20, (983). [9] L.E. Payne and H.F. Weinberger: An optimal Poincaré-inequality for convex domains. Archive Rat. Mech. Anal. 5, (960). [0] L.R. Scott and S. Zhang: Finite element interpolation of nonsmooth functions satisfying boundary conditions. Math. Comput. 54, (990). [] R. Verfürth: A Review of a posteriori Error Estimation and adaptive Mesh-Refinement Techniques. Teubner-Wiley, Stuttgart,
RÜDIGER VERFÜRTH A note on polynomial approximation in Sobolev spaces
ESAIM: MODÉLISATION MATHÉMATIQUE ET ANALYSE NUMÉRIQUE RÜDIGER VERFÜRTH A note on polynomial approximation in Sobolev spaces ESAIM: Modélisation mathématique et analyse numérique, tome 33, n o 4 (1999),
More informationINTRODUCTION TO FINITE ELEMENT METHODS
INTRODUCTION TO FINITE ELEMENT METHODS LONG CHEN Finite element methods are based on the variational formulation of partial differential equations which only need to compute the gradient of a function.
More informationAn interpolation operator for H 1 functions on general quadrilateral and hexahedral meshes with hanging nodes
An interpolation operator for H 1 functions on general quadrilateral and hexahedral meshes with hanging nodes Vincent Heuveline Friedhelm Schieweck Abstract We propose a Scott-Zhang type interpolation
More informationAdaptive Finite Element Methods Lecture Notes Winter Term 2017/18. R. Verfürth. Fakultät für Mathematik, Ruhr-Universität Bochum
Adaptive Finite Element Methods Lecture Notes Winter Term 2017/18 R. Verfürth Fakultät für Mathematik, Ruhr-Universität Bochum Contents Chapter I. Introduction 7 I.1. Motivation 7 I.2. Sobolev and finite
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University The Residual and Error of Finite Element Solutions Mixed BVP of Poisson Equation
More informationOn an Approximation Result for Piecewise Polynomial Functions. O. Karakashian
BULLETIN OF THE GREE MATHEMATICAL SOCIETY Volume 57, 010 (1 7) On an Approximation Result for Piecewise Polynomial Functions O. arakashian Abstract We provide a new approach for proving approximation results
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Nonconformity and the Consistency Error First Strang Lemma Abstract Error Estimate
More informationA NOTE ON CONSTANT-FREE A POSTERIORI ERROR ESTIMATES
A NOTE ON CONSTANT-FREE A POSTERIORI ERROR ESTIMATES R. VERFÜRTH Abstract. In this note we look at constant-free a posteriori error estimates from a different perspective. We show that they can be interpreted
More informationHamburger Beiträge zur Angewandten Mathematik
Hamburger Beiträge zur Angewandten Mathematik Numerical analysis of a control and state constrained elliptic control problem with piecewise constant control approximations Klaus Deckelnick and Michael
More informationSHARP BOUNDARY TRACE INEQUALITIES. 1. Introduction
SHARP BOUNDARY TRACE INEQUALITIES GILES AUCHMUTY Abstract. This paper describes sharp inequalities for the trace of Sobolev functions on the boundary of a bounded region R N. The inequalities bound (semi-)norms
More informationError estimates for the Raviart-Thomas interpolation under the maximum angle condition
Error estimates for the Raviart-Thomas interpolation under the maximum angle condition Ricardo G. Durán and Ariel L. Lombardi Abstract. The classical error analysis for the Raviart-Thomas interpolation
More informationScientific Computing WS 2017/2018. Lecture 18. Jürgen Fuhrmann Lecture 18 Slide 1
Scientific Computing WS 2017/2018 Lecture 18 Jürgen Fuhrmann juergen.fuhrmann@wias-berlin.de Lecture 18 Slide 1 Lecture 18 Slide 2 Weak formulation of homogeneous Dirichlet problem Search u H0 1 (Ω) (here,
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 informationChapter 5 A priori error estimates for nonconforming finite element approximations 5.1 Strang s first lemma
Chapter 5 A priori error estimates for nonconforming finite element approximations 51 Strang s first lemma We consider the variational equation (51 a(u, v = l(v, v V H 1 (Ω, and assume that the conditions
More informationMaximum norm estimates for energy-corrected finite element method
Maximum norm estimates for energy-corrected finite element method Piotr Swierczynski 1 and Barbara Wohlmuth 1 Technical University of Munich, Institute for Numerical Mathematics, piotr.swierczynski@ma.tum.de,
More informationThe Dirichlet s P rinciple. In this lecture we discuss an alternative formulation of the Dirichlet problem for the Laplace equation:
Oct. 1 The Dirichlet s P rinciple In this lecture we discuss an alternative formulation of the Dirichlet problem for the Laplace equation: 1. Dirichlet s Principle. u = in, u = g on. ( 1 ) If we multiply
More informationA posteriori error estimates for non conforming approximation of eigenvalue problems
A posteriori error estimates for non conforming approximation of eigenvalue problems E. Dari a, R. G. Durán b and C. Padra c, a Centro Atómico Bariloche, Comisión Nacional de Energía Atómica and CONICE,
More informationLECTURE 1: SOURCES OF ERRORS MATHEMATICAL TOOLS A PRIORI ERROR ESTIMATES. Sergey Korotov,
LECTURE 1: SOURCES OF ERRORS MATHEMATICAL TOOLS A PRIORI ERROR ESTIMATES Sergey Korotov, Institute of Mathematics Helsinki University of Technology, Finland Academy of Finland 1 Main Problem in Mathematical
More informationLaplace s Equation. Chapter Mean Value Formulas
Chapter 1 Laplace s Equation Let be an open set in R n. A function u C 2 () is called harmonic in if it satisfies Laplace s equation n (1.1) u := D ii u = 0 in. i=1 A function u C 2 () is called subharmonic
More informationFinite Element Error Estimates in Non-Energy Norms for the Two-Dimensional Scalar Signorini Problem
Journal manuscript No. (will be inserted by the editor Finite Element Error Estimates in Non-Energy Norms for the Two-Dimensional Scalar Signorini Problem Constantin Christof Christof Haubner Received:
More informationConstrained H 1 -interpolation on quadrilateral and hexahedral meshes with hanging nodes
Constrained H 1 -interpolation on quadrilateral and hexahedral meshes with hanging nodes Vincent Heuveline Friedhelm Schieweck Abstract We propose a Scott-Zhang type finite element interpolation operator
More informationETNA Kent State University
Electronic Transactions on Numerical Analysis. Volume 37, pp. 166-172, 2010. Copyright 2010,. ISSN 1068-9613. ETNA A GRADIENT RECOVERY OPERATOR BASED ON AN OBLIQUE PROJECTION BISHNU P. LAMICHHANE Abstract.
More informationfür Mathematik in den Naturwissenschaften Leipzig
Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig A Note on the Poincaré Inequality for Convex Domains by Mario Bebendorf Preprint no.: 24 23 ANoteonthePoincaré Inequality for Convex
More informationThomas Apel 1, Ariel L. Lombardi 2 and Max Winkler 1
Mathematical Modelling and Numerical Analysis Modélisation Mathématique et Analyse Numérique Will be set by the publisher ANISOTROPIC MESH REFINEMENT IN POLYHEDRAL DOMAINS: ERROR ESTIMATES WITH DATA IN
More informationScientific Computing WS 2018/2019. Lecture 15. Jürgen Fuhrmann Lecture 15 Slide 1
Scientific Computing WS 2018/2019 Lecture 15 Jürgen Fuhrmann juergen.fuhrmann@wias-berlin.de Lecture 15 Slide 1 Lecture 15 Slide 2 Problems with strong formulation Writing the PDE with divergence and gradient
More informationGoal. Robust A Posteriori Error Estimates for Stabilized Finite Element Discretizations of Non-Stationary Convection-Diffusion Problems.
Robust A Posteriori Error Estimates for Stabilized Finite Element s of Non-Stationary Convection-Diffusion Problems L. Tobiska and R. Verfürth Universität Magdeburg Ruhr-Universität Bochum www.ruhr-uni-bochum.de/num
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS
Bendikov, A. and Saloff-Coste, L. Osaka J. Math. 4 (5), 677 7 ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS ALEXANDER BENDIKOV and LAURENT SALOFF-COSTE (Received March 4, 4)
More informationChapter 6 A posteriori error estimates for finite element approximations 6.1 Introduction
Chapter 6 A posteriori error estimates for finite element approximations 6.1 Introduction The a posteriori error estimation of finite element approximations of elliptic boundary value problems has reached
More informationA NOTE ON THE LADYŽENSKAJA-BABUŠKA-BREZZI CONDITION
A NOTE ON THE LADYŽENSKAJA-BABUŠKA-BREZZI CONDITION JOHNNY GUZMÁN, ABNER J. SALGADO, AND FRANCISCO-JAVIER SAYAS Abstract. The analysis of finite-element-like Galerkin discretization techniques for the
More informationMATH 124B Solution Key HW 05
7.1 GREEN S FIRST IENTITY MATH 14B Solution Key HW 05 7.1 GREEN S FIRST IENTITY 1. erive the 3-dimensional maximum principle from the mean value property. SOLUTION. We aim to prove that if u is harmonic
More informationIn English, this means that if we travel on a straight line between any two points in C, then we never leave C.
Convex sets In this section, we will be introduced to some of the mathematical fundamentals of convex sets. In order to motivate some of the definitions, we will look at the closest point problem from
More informationA posteriori error estimation for elliptic problems
A posteriori error estimation for elliptic problems Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 560065 http://math.tifrbng.res.in
More informationA PLANAR SOBOLEV EXTENSION THEOREM FOR PIECEWISE LINEAR HOMEOMORPHISMS
A PLANAR SOBOLEV EXTENSION THEOREM FOR PIECEWISE LINEAR HOMEOMORPHISMS EMANUELA RADICI Abstract. We prove that a planar piecewise linear homeomorphism ϕ defined on the boundary of the square can be extended
More informationERRATUM TO AFFINE MANIFOLDS, SYZ GEOMETRY AND THE Y VERTEX
ERRATUM TO AFFINE MANIFOLDS, SYZ GEOMETRY AND THE Y VERTEX JOHN LOFTIN, SHING-TUNG YAU, AND ERIC ZASLOW 1. Main result The purpose of this erratum is to correct an error in the proof of the main result
More informationSUPERCONVERGENCE PROPERTIES FOR OPTIMAL CONTROL PROBLEMS DISCRETIZED BY PIECEWISE LINEAR AND DISCONTINUOUS FUNCTIONS
SUPERCONVERGENCE PROPERTIES FOR OPTIMAL CONTROL PROBLEMS DISCRETIZED BY PIECEWISE LINEAR AND DISCONTINUOUS FUNCTIONS A. RÖSCH AND R. SIMON Abstract. An optimal control problem for an elliptic equation
More informationAdaptive Finite Element Methods Lecture 1: A Posteriori Error Estimation
Adaptive Finite Element Methods Lecture 1: A Posteriori Error Estimation Department of Mathematics and Institute for Physical Science and Technology University of Maryland, USA www.math.umd.edu/ rhn 7th
More informationFunctional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...
Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................
More informationENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS
ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS CARLO LOVADINA AND ROLF STENBERG Abstract The paper deals with the a-posteriori error analysis of mixed finite element methods
More information7. Homotopy and the Fundamental Group
7. Homotopy and the Fundamental Group The group G will be called the fundamental group of the manifold V. J. Henri Poincaré, 895 The properties of a topological space that we have developed so far have
More informationPREPRINT 2010:25. Fictitious domain finite element methods using cut elements: II. A stabilized Nitsche method ERIK BURMAN PETER HANSBO
PREPRINT 2010:25 Fictitious domain finite element methods using cut elements: II. A stabilized Nitsche method ERIK BURMAN PETER HANSBO Department of Mathematical Sciences Division of Mathematics CHALMERS
More informationApproximation by Conditionally Positive Definite Functions with Finitely Many Centers
Approximation by Conditionally Positive Definite Functions with Finitely Many Centers Jungho Yoon Abstract. The theory of interpolation by using conditionally positive definite function provides optimal
More informationA REMARK ON MINIMAL NODAL SOLUTIONS OF AN ELLIPTIC PROBLEM IN A BALL. Olaf Torné. 1. Introduction
Topological Methods in Nonlinear Analysis Journal of the Juliusz Schauder Center Volume 24, 2004, 199 207 A REMARK ON MINIMAL NODAL SOLUTIONS OF AN ELLIPTIC PROBLEM IN A BALL Olaf Torné (Submitted by Michel
More informationModule 3. Function of a Random Variable and its distribution
Module 3 Function of a Random Variable and its distribution 1. Function of a Random Variable Let Ω, F, be a probability space and let be random variable defined on Ω, F,. Further let h: R R be a given
More informationASYMPTOTICALLY EXACT A POSTERIORI ESTIMATORS FOR THE POINTWISE GRADIENT ERROR ON EACH ELEMENT IN IRREGULAR MESHES. PART II: THE PIECEWISE LINEAR CASE
MATEMATICS OF COMPUTATION Volume 73, Number 246, Pages 517 523 S 0025-5718(0301570-9 Article electronically published on June 17, 2003 ASYMPTOTICALLY EXACT A POSTERIORI ESTIMATORS FOR TE POINTWISE GRADIENT
More informationThe maximum angle condition is not necessary for convergence of the finite element method
1 2 3 4 The maximum angle condition is not necessary for convergence of the finite element method Antti Hannukainen 1, Sergey Korotov 2, Michal Křížek 3 October 19, 2010 5 6 7 8 9 10 11 12 13 14 15 16
More informationAxioms of Adaptivity (AoA) in Lecture 3 (sufficient for optimal convergence rates)
Axioms of Adaptivity (AoA) in Lecture 3 (sufficient for optimal convergence rates) Carsten Carstensen Humboldt-Universität zu Berlin 2018 International Graduate Summer School on Frontiers of Applied and
More informationA Posteriori Existence in Adaptive Computations
Report no. 06/11 A Posteriori Existence in Adaptive Computations Christoph Ortner This short note demonstrates that it is not necessary to assume the existence of exact solutions in an a posteriori error
More informationOn Surface Meshes Induced by Level Set Functions
On Surface Meshes Induced by Level Set Functions Maxim A. Olshanskii, Arnold Reusken, and Xianmin Xu Bericht Nr. 347 Oktober 01 Key words: surface finite elements, level set function, surface triangulation,
More informationOverview. A Posteriori Error Estimates for the Biharmonic Equation. Variational Formulation and Discretization. The Biharmonic Equation
Overview A Posteriori rror stimates for the Biharmonic quation R Verfürth Fakultät für Mathematik Ruhr-Universität Bochum wwwruhr-uni-bochumde/num1 Milan / February 11th, 013 The Biharmonic quation Summary
More informationarxiv: v2 [math.ag] 24 Jun 2015
TRIANGULATIONS OF MONOTONE FAMILIES I: TWO-DIMENSIONAL FAMILIES arxiv:1402.0460v2 [math.ag] 24 Jun 2015 SAUGATA BASU, ANDREI GABRIELOV, AND NICOLAI VOROBJOV Abstract. Let K R n be a compact definable set
More informationOn the equivalence of regularity criteria for triangular and tetrahedral finite element partitions
Computers and Mathematics with Applications 55 (2008) 2227 2233 www.elsevier.com/locate/camwa On the equivalence of regularity criteria for triangular and tetrahedral finite element partitions Jan Brandts
More informationMULTIGRID PRECONDITIONING IN H(div) ON NON-CONVEX POLYGONS* Dedicated to Professor Jim Douglas, Jr. on the occasion of his seventieth birthday.
MULTIGRID PRECONDITIONING IN H(div) ON NON-CONVEX POLYGONS* DOUGLAS N ARNOLD, RICHARD S FALK, and RAGNAR WINTHER Dedicated to Professor Jim Douglas, Jr on the occasion of his seventieth birthday Abstract
More informationAFFINE MAXIMAL HYPERSURFACES. Xu-Jia Wang. Centre for Mathematics and Its Applications The Australian National University
AFFINE MAXIMAL HYPERSURFACES Xu-Jia Wang Centre for Mathematics and Its Applications The Australian National University Abstract. This is a brief survey of recent works by Neil Trudinger and myself on
More information1 Directional Derivatives and Differentiability
Wednesday, January 18, 2012 1 Directional Derivatives and Differentiability Let E R N, let f : E R and let x 0 E. Given a direction v R N, let L be the line through x 0 in the direction v, that is, L :=
More informationi=1 α i. Given an m-times continuously
1 Fundamentals 1.1 Classification and characteristics Let Ω R d, d N, d 2, be an open set and α = (α 1,, α d ) T N d 0, N 0 := N {0}, a multiindex with α := d i=1 α i. Given an m-times continuously differentiable
More informationMATH COURSE NOTES - CLASS MEETING # Introduction to PDEs, Spring 2018 Professor: Jared Speck
MATH 8.52 COURSE NOTES - CLASS MEETING # 6 8.52 Introduction to PDEs, Spring 208 Professor: Jared Speck Class Meeting # 6: Laplace s and Poisson s Equations We will now study the Laplace and Poisson equations
More informationFind (u,p;λ), with u 0 and λ R, such that u + p = λu in Ω, (2.1) div u = 0 in Ω, u = 0 on Γ.
A POSTERIORI ESTIMATES FOR THE STOKES EIGENVALUE PROBLEM CARLO LOVADINA, MIKKO LYLY, AND ROLF STENBERG Abstract. We consider the Stokes eigenvalue problem. For the eigenvalues we derive both upper and
More informationAppendix A Functional Analysis
Appendix A Functional Analysis A.1 Metric Spaces, Banach Spaces, and Hilbert Spaces Definition A.1. Metric space. Let X be a set. A map d : X X R is called metric on X if for all x,y,z X it is i) d(x,y)
More informationAdaptive tree approximation with finite elements
Adaptive tree approximation with finite elements Andreas Veeser Università degli Studi di Milano (Italy) July 2015 / Cimpa School / Mumbai Outline 1 Basic notions in constructive approximation 2 Tree approximation
More informationRandom Bernstein-Markov factors
Random Bernstein-Markov factors Igor Pritsker and Koushik Ramachandran October 20, 208 Abstract For a polynomial P n of degree n, Bernstein s inequality states that P n n P n for all L p norms on the unit
More informationA mixed finite element approximation of the Stokes equations with the boundary condition of type (D+N)
wwwijmercom Vol2, Issue1, Jan-Feb 2012 pp-464-472 ISSN: 2249-6645 A mixed finite element approximation of the Stokes equations with the boundary condition of type (D+N) Jaouad El-Mekkaoui 1, Abdeslam Elakkad
More informationNumerical Methods for Partial Differential Equations
Numerical Methods for Partial Differential Equations Steffen Börm Compiled July 12, 2018, 12:01 All rights reserved. Contents 1. Introduction 5 2. Finite difference methods 7 2.1. Potential equation.............................
More informationLecture Note III: Least-Squares Method
Lecture Note III: Least-Squares Method Zhiqiang Cai October 4, 004 In this chapter, we shall present least-squares methods for second-order scalar partial differential equations, elastic equations of solids,
More informationR T (u H )v + (2.1) J S (u H )v v V, T (2.2) (2.3) H S J S (u H ) 2 L 2 (S). S T
2 R.H. NOCHETTO 2. Lecture 2. Adaptivity I: Design and Convergence of AFEM tarting with a conforming mesh T H, the adaptive procedure AFEM consists of loops of the form OLVE ETIMATE MARK REFINE to produce
More informationPriority Program 1253
Deutsche Forschungsgemeinschaft Priority Program 1253 Optimization with Partial Differential Equations Klaus Deckelnick and Michael Hinze A note on the approximation of elliptic control problems with bang-bang
More informationarxiv:math/ v1 [math.dg] 7 Jun 2004
arxiv:math/46v [math.dg] 7 Jun 4 The First Dirichlet Eigenvalue and Li s Conjecture Jun LING Abstract We give a new estimate on the lower bound for the first Dirichlet eigenvalue for the compact manifolds
More informationSébastien Chaumont a a Institut Élie Cartan, Université Henri Poincaré Nancy I, B. P. 239, Vandoeuvre-lès-Nancy Cedex, France. 1.
A strong comparison result for viscosity solutions to Hamilton-Jacobi-Bellman equations with Dirichlet condition on a non-smooth boundary and application to parabolic problems Sébastien Chaumont a a Institut
More informationHigh order, finite volume method, flux conservation, finite element method
FLUX-CONSERVING FINITE ELEMENT METHODS SHANGYOU ZHANG, ZHIMIN ZHANG, AND QINGSONG ZOU Abstract. We analyze the flux conservation property of the finite element method. It is shown that the finite element
More informationξ,i = x nx i x 3 + δ ni + x n x = 0. x Dξ = x i ξ,i = x nx i x i x 3 Du = λ x λ 2 xh + x λ h Dξ,
1 PDE, HW 3 solutions Problem 1. No. If a sequence of harmonic polynomials on [ 1,1] n converges uniformly to a limit f then f is harmonic. Problem 2. By definition U r U for every r >. Suppose w is a
More informationChapter 3 Conforming Finite Element Methods 3.1 Foundations Ritz-Galerkin Method
Chapter 3 Conforming Finite Element Methods 3.1 Foundations 3.1.1 Ritz-Galerkin Method Let V be a Hilbert space, a(, ) : V V lr a bounded, V-elliptic bilinear form and l : V lr a bounded linear functional.
More informationTechnische Universität Graz
Technische Universität Graz Error Estimates for Neumann Boundary Control Problems with Energy Regularization T. Apel, O. Steinbach, M. Winkler Berichte aus dem Institut für Numerische Mathematik Bericht
More informationChapter 1. Introduction
Chapter 1 Introduction 1.1 Areas Modern integration theory is the culmination of centuries of refinements and extensions of ideas dating back to the Greeks. It evolved from the ancient problem of calculating
More informationA Finite Element Method Using Singular Functions for Poisson Equations: Mixed Boundary Conditions
A Finite Element Method Using Singular Functions for Poisson Equations: Mixed Boundary Conditions Zhiqiang Cai Seokchan Kim Sangdong Kim Sooryun Kong Abstract In [7], we proposed a new finite element method
More informationFact Sheet Functional Analysis
Fact Sheet Functional Analysis Literature: Hackbusch, W.: Theorie und Numerik elliptischer Differentialgleichungen. Teubner, 986. Knabner, P., Angermann, L.: Numerik partieller Differentialgleichungen.
More informationSCHRIFTENREIHE DER FAKULTÄT FÜR MATHEMATIK. On Maxwell s and Poincaré s Constants. Dirk Pauly SM-UDE
SCHIFTENEIHE DE FAKULTÄT FÜ MATHEMATIK On Maxwell s and Poincaré s Constants by Dirk Pauly SM-UDE-772 2013 On Maxwell s and Poincaré s Constants Dirk Pauly November 11, 2013 Dedicated to Sergey Igorevich
More informationA posteriori error estimates for Maxwell Equations
www.oeaw.ac.at A posteriori error estimates for Maxwell Equations J. Schöberl RICAM-Report 2005-10 www.ricam.oeaw.ac.at A POSTERIORI ERROR ESTIMATES FOR MAXWELL EQUATIONS JOACHIM SCHÖBERL Abstract. Maxwell
More informationi=1 β i,i.e. = β 1 x β x β 1 1 xβ d
66 2. Every family of seminorms on a vector space containing a norm induces ahausdorff locally convex topology. 3. Given an open subset Ω of R d with the euclidean topology, the space C(Ω) of real valued
More informationTechnische Universität Graz
Technische Universität Graz Stability of the Laplace single layer boundary integral operator in Sobolev spaces O. Steinbach Berichte aus dem Institut für Numerische Mathematik Bericht 2016/2 Technische
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Sobolev Embedding Theorems Embedding Operators and the Sobolev Embedding Theorem
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationBasic Concepts of Adaptive Finite Element Methods for Elliptic Boundary Value Problems
Basic Concepts of Adaptive Finite lement Methods for lliptic Boundary Value Problems Ronald H.W. Hoppe 1,2 1 Department of Mathematics, University of Houston 2 Institute of Mathematics, University of Augsburg
More informationOn the Optimal Insulation of Conductors 1
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS: Vol. 100, No. 2, pp. 253-263, FEBRUARY 1999 On the Optimal Insulation of Conductors 1 S. J. COX, 2 B. KAWOHL, 3 AND P. X. UHLIG 4 Communicated by K. A.
More informationA Robust Preconditioner for the Hessian System in Elliptic Optimal Control Problems
A Robust Preconditioner for the Hessian System in Elliptic Optimal Control Problems Etereldes Gonçalves 1, Tarek P. Mathew 1, Markus Sarkis 1,2, and Christian E. Schaerer 1 1 Instituto de Matemática Pura
More informationSimple Examples on Rectangular Domains
84 Chapter 5 Simple Examples on Rectangular Domains In this chapter we consider simple elliptic boundary value problems in rectangular domains in R 2 or R 3 ; our prototype example is the Poisson equation
More informationAnalysis of an Adaptive Finite Element Method for Recovering the Robin Coefficient
Analysis of an Adaptive Finite Element Method for Recovering the Robin Coefficient Yifeng Xu 1 Jun Zou 2 Abstract Based on a new a posteriori error estimator, an adaptive finite element method is proposed
More informationMIXED FINITE ELEMENT METHODS FOR PROBLEMS WITH ROBIN BOUNDARY CONDITIONS
MIXED FINITE ELEMENT METHODS FOR PROBLEMS WITH ROBIN BOUNDARY CONDITIONS JUHO KÖNNÖ, DOMINIK SCHÖTZAU, AND ROLF STENBERG Abstract. We derive new a-priori and a-posteriori error estimates for mixed nite
More informationAnisotropic mesh refinement in polyhedral domains: error estimates with data in L 2 (Ω)
Anisotropic mesh refinement in polyhedral domains: error estimates with data in L 2 (Ω) Thomas Apel Ariel L. Lombardi Max Winkler February 6, 2014 arxiv:1303.2960v1 [math.na] 12 Mar 2013 Abstract. The
More informationGeometric bounds for Steklov eigenvalues
Geometric bounds for Steklov eigenvalues Luigi Provenzano École Polytechnique Fédérale de Lausanne, Switzerland Joint work with Joachim Stubbe June 20, 2017 luigi.provenzano@epfl.ch (EPFL) Steklov eigenvalues
More informationl(y j ) = 0 for all y j (1)
Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that
More informationA note on the Stokes operator and its powers
J Appl Math Comput (2011) 36: 241 250 DOI 10.1007/s12190-010-0400-0 JAMC A note on the Stokes operator and its powers Jean-Luc Guermond Abner Salgado Received: 3 December 2009 / Published online: 28 April
More informationMATH COURSE NOTES - CLASS MEETING # Introduction to PDEs, Fall 2011 Professor: Jared Speck
MATH 8.52 COURSE NOTES - CLASS MEETING # 6 8.52 Introduction to PDEs, Fall 20 Professor: Jared Speck Class Meeting # 6: Laplace s and Poisson s Equations We will now study the Laplace and Poisson equations
More informationNumerische Mathematik
Numer. Math. (1996) 75: 59 77 Numerische Mathematik c Springer-Verlag 1996 Electronic Edition A preconditioner for the h-p version of the finite element method in two dimensions Benqi Guo 1, and Weiming
More informationAn a posteriori error estimate and a Comparison Theorem for the nonconforming P 1 element
Calcolo manuscript No. (will be inserted by the editor) An a posteriori error estimate and a Comparison Theorem for the nonconforming P 1 element Dietrich Braess Faculty of Mathematics, Ruhr-University
More informationA sharp upper bound on the approximation order of smooth bivariate pp functions C. de Boor and R.Q. Jia
A sharp upper bound on the approximation order of smooth bivariate pp functions C. de Boor and R.Q. Jia Introduction It is the purpose of this note to show that the approximation order from the space Π
More information4th Preparation Sheet - Solutions
Prof. Dr. Rainer Dahlhaus Probability Theory Summer term 017 4th Preparation Sheet - Solutions Remark: Throughout the exercise sheet we use the two equivalent definitions of separability of a metric space
More informationLinear Algebra Massoud Malek
CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product
More informationThe Closed Form Reproducing Polynomial Particle Shape Functions for Meshfree Particle Methods
The Closed Form Reproducing Polynomial Particle Shape Functions for Meshfree Particle Methods by Hae-Soo Oh Department of Mathematics, University of North Carolina at Charlotte, Charlotte, NC 28223 June
More informationConvex Geometry. Carsten Schütt
Convex Geometry Carsten Schütt November 25, 2006 2 Contents 0.1 Convex sets... 4 0.2 Separation.... 9 0.3 Extreme points..... 15 0.4 Blaschke selection principle... 18 0.5 Polytopes and polyhedra.... 23
More informationFunctional Analysis HW #3
Functional Analysis HW #3 Sangchul Lee October 26, 2015 1 Solutions Exercise 2.1. Let D = { f C([0, 1]) : f C([0, 1])} and define f d = f + f. Show that D is a Banach algebra and that the Gelfand transform
More information