Adaptive Finite Element Methods Lecture 1: A Posteriori Error Estimation
|
|
- Isabella Baldwin
- 5 years ago
- Views:
Transcription
1 Adaptive Finite Element Methods Lecture 1: A Posteriori Error Estimation Department of Mathematics and Institute for Physical Science and Technology University of Maryland, USA rhn 7th Zürich Summer School, August 01 A Posteriori Error Control and Adaptivity
2 Outline Piecewise Polynomial Interpolation in Sobolev Spaces Model Problem and FEM FEM: A Posteriori Error Analysis Surveys
3 Outline Piecewise Polynomial Interpolation in Sobolev Spaces Model Problem and FEM FEM: A Posteriori Error Analysis Surveys
4 Warm-up: 1d Example Question: given a continuous function u : [0, 1] R, a partition T N = {x n } N n=0 with x 0 = 0, x N = 1, and a pw constant approximation U N of u over T N, what is the best decay rate of u U N L (0,1)? Answer 1: W -Regularity. 1 Let u W (0, 1 1) and T N be quasi-uniform. Then U N (x) = u(x n 1 ) for x n 1 x < x n satisfies U n (x) u(x) = u(x n 1 ) u(x) xn 1 x u (s) ds 1 N u L (0,1). Answer : W 1 1 -Regularity. Let u W 1 1 (0, 1). If x n is defined by xn x n 1 u (s) ds = 1 N u L 1 (0,1), then U n (x) u(x) = u(x n 1 ) u(x) xn 1 x u (s) ds 1 N u L 1 (0,1).
5 Warm-up: 1d Example Question: given a continuous function u : [0, 1] R, a partition T N = {x n } N n=0 with x 0 = 0, x N = 1, and a pw constant approximation U N of u over T N, what is the best decay rate of u U N L (0,1)? Answer 1: W -Regularity. 1 Let u W (0, 1 1) and T N be quasi-uniform. Then U N (x) = u(x n 1 ) for x n 1 x < x n satisfies U n (x) u(x) = u(x n 1 ) u(x) xn 1 x u (s) ds 1 N u L (0,1). Answer : W 1 1 -Regularity. Let u W 1 1 (0, 1). If x n is defined by xn x n 1 u (s) ds = 1 N u L 1 (0,1), then U n (x) u(x) = u(x n 1 ) u(x) xn 1 x u (s) ds 1 N u L 1 (0,1).
6 Warm-up: 1d Example Question: given a continuous function u : [0, 1] R, a partition T N = {x n } N n=0 with x 0 = 0, x N = 1, and a pw constant approximation U N of u over T N, what is the best decay rate of u U N L (0,1)? Answer 1: W -Regularity. 1 Let u W (0, 1 1) and T N be quasi-uniform. Then U N (x) = u(x n 1 ) for x n 1 x < x n satisfies U n (x) u(x) = u(x n 1 ) u(x) xn 1 x u (s) ds 1 N u L (0,1). Answer : W 1 1 -Regularity. Let u W 1 1 (0, 1). If x n is defined by xn x n 1 u (s) ds = 1 N u L 1 (0,1), then U n (x) u(x) = u(x n 1 ) u(x) xn 1 x u (s) ds 1 N u L 1 (0,1).
7 Sobolev Number Let ω R d be Lipschitz and bounded, k N, 1 p. The Sobolev number of W k p (ω) is sob(w k p ) := k d p. Remark 1. This number governs the scaling properties of seminorm v W k p (ω): consider ˆx = 1 hx which transforms ω into ω and note ˆv W k p (bω) = h sob(w k p ) v W k p (ω) v W k p (ω). Remark. Let d = 1 and ω = (0, 1). Then W 1 (ω) is the linear (and usual) Sobolev scale of L (ω), but W 1 1 (ω) is in the nonlinear scale of L (ω), i.e. sob(w 1 1 ) = = 0 1 = sob(l ).
8 Sobolev Number Let ω R d be Lipschitz and bounded, k N, 1 p. The Sobolev number of W k p (ω) is sob(w k p ) := k d p. Remark 1. This number governs the scaling properties of seminorm v W k p (ω): consider ˆx = 1 hx which transforms ω into ω and note ˆv W k p (bω) = h sob(w k p ) v W k p (ω) v W k p (ω). Remark. Let d = 1 and ω = (0, 1). Then W 1 (ω) is the linear (and usual) Sobolev scale of L (ω), but W 1 1 (ω) is in the nonlinear scale of L (ω), i.e. sob(w 1 1 ) = = 0 1 = sob(l ).
9 Sobolev Number Let ω R d be Lipschitz and bounded, k N, 1 p. The Sobolev number of W k p (ω) is sob(w k p ) := k d p. Remark 1. This number governs the scaling properties of seminorm v W k p (ω): consider ˆx = 1 hx which transforms ω into ω and note ˆv W k p (bω) = h sob(w k p ) v W k p (ω) v W k p (ω). Remark. Let d = 1 and ω = (0, 1). Then W 1 (ω) is the linear (and usual) Sobolev scale of L (ω), but W 1 1 (ω) is in the nonlinear scale of L (ω), i.e. sob(w 1 1 ) = = 0 1 = sob(l ).
10 Conforming Meshes: The Bisection Method and REFINE Labeling of a sequence of conforming refinements T 0 T 1 T for d = (similar but much more intricate for d > ) Shape regularity: the shape-regularity constant of any T T solely depends on the shape-regularity constant of T 0. Nested spaces: refinement leads to V(T ) V(T ) because T T. Monotonicity of meshsize function h T : if h T T := h T := T 1/d, then h T h T for T T, and reduction property with b 1 bisections h T T b/d h T T T T \ T.
11 Complexity of REFINE Recursive bisection of T 3 (sequence of compatible bisection patches) Naive estimate is NOT valid with Λ 0 independent of refinement level #T #T Λ 0 #M Complexity of REFINE (Binev, Dahmen, DeVore 04 (d = ), and Stevenson 07 (d > )): If T 0 has a suitable labeling, then there exists a constant Λ 0 > 0 only depending on T 0 and d such that for all k 1 k 1 #T k #T 0 Λ 0 #M j. j=0
12 Complexity of REFINE Recursive bisection of T 3 (sequence of compatible bisection patches) Naive estimate is NOT valid with Λ 0 independent of refinement level #T #T Λ 0 #M Complexity of REFINE (Binev, Dahmen, DeVore 04 (d = ), and Stevenson 07 (d > )): If T 0 has a suitable labeling, then there exists a constant Λ 0 > 0 only depending on T 0 and d such that for all k 1 k 1 #T k #T 0 Λ 0 #M j. j=0
13 Complexity of REFINE Recursive bisection of T 3 (sequence of compatible bisection patches) Naive estimate is NOT valid with Λ 0 independent of refinement level #T #T Λ 0 #M Complexity of REFINE (Binev, Dahmen, DeVore 04 (d = ), and Stevenson 07 (d > )): If T 0 has a suitable labeling, then there exists a constant Λ 0 > 0 only depending on T 0 and d such that for all k 1 k 1 #T k #T 0 Λ 0 #M j. j=0
14 Piecewise Polynomial Interpolation Quasi-local error estimate: if 0 t s n + 1 (n 1 polynomial degree) and 1 p, q satisfy sob(w s p ) > sob(w t q), then for all T T D t (v I T v) L q (T ) h sob(w s p ) sob(w t q ) T D s v L p (N T (T )), where N T (T ) is a discrete neighborhood of T and I T is a quasi interpolation operator (Clement or Scott-Zhang). If sob(wp s ) > 0, then v is Hölder continuous, I T can be replaced by the Lagrange interpolation operator, and N T (T ) = T. Quasi-uniform meshes: if 1 s n + 1 and u H s (Ω), then (v I T v) L (Ω) v H s (Ω)(#T ) s 1 d. Optimal error decay: If s = n + 1 (linear Sobolev scale), then (v I T v) L (Ω) v H n+1 (Ω)(#T ) n d.
15 Piecewise Polynomial Interpolation Quasi-local error estimate: if 0 t s n + 1 (n 1 polynomial degree) and 1 p, q satisfy sob(w s p ) > sob(w t q), then for all T T D t (v I T v) L q (T ) h sob(w s p ) sob(w t q ) T D s v L p (N T (T )), where N T (T ) is a discrete neighborhood of T and I T is a quasi interpolation operator (Clement or Scott-Zhang). If sob(wp s ) > 0, then v is Hölder continuous, I T can be replaced by the Lagrange interpolation operator, and N T (T ) = T. Quasi-uniform meshes: if 1 s n + 1 and u H s (Ω), then (v I T v) L (Ω) v H s (Ω)(#T ) s 1 d. Optimal error decay: If s = n + 1 (linear Sobolev scale), then (v I T v) L (Ω) v H n+1 (Ω)(#T ) n d.
16 Adaptive Approximation (Binev, Dahmen, DeVore, Petrushev 0) Question: can one achieve the same decay rate with lower regularity? Let n = 1, d = and note that H (Ω) A 1/ where A 1/ = {v H 1 0 (Ω) : inf v I T v H #T #T 1 (Ω) N 1/ } 0 N Let v W p (Ω; T 0 ) H 1 0 (Ω) with p > 1, and notice that sob(w p ) = p > 1 = 0 = sob(h1 ). Theorem 1. Given any δ > 0, the following algorithm THRESHOLD THRESHOLD(T, δ) while M := {T T : (v I T v) L (T ) > δ} T := REFINE(T, M) end while return(t ) terminates and its output satisfies v I T v H 1 (Ω) δ(#t ) 1/, #T #T 0 δ 1 Ω 1 1/p D v L p (Ω;T 0).
17 Adaptive Approximation (Binev, Dahmen, DeVore, Petrushev 0) Question: can one achieve the same decay rate with lower regularity? Let n = 1, d = and note that H (Ω) A 1/ where A 1/ = {v H 1 0 (Ω) : inf v I T v H #T #T 1 (Ω) N 1/ } 0 N Let v W p (Ω; T 0 ) H 1 0 (Ω) with p > 1, and notice that sob(w p ) = p > 1 = 0 = sob(h1 ). Theorem 1. Given any δ > 0, the following algorithm THRESHOLD THRESHOLD(T, δ) while M := {T T : (v I T v) L (T ) > δ} T := REFINE(T, M) end while return(t ) terminates and its output satisfies v I T v H 1 (Ω) δ(#t ) 1/, #T #T 0 δ 1 Ω 1 1/p D v L p (Ω;T 0).
18 Proof of Theorem 1 1. If r := sob(w p ) sob(h 1 ) = p > 0, E T := (v I T v) L (T ) for T T, then E T h r T D v L p (T ), we deduce that THRESHOLD terminates in finite steps k(δ) 1.. Decompose M := k j=0 M j into the sets P j of market elements T : (j+1) T < j (j+1)/ h T < j/. Elements of P j are disjoint for otherwise they are contained in one another contradicting the definition. Hence (j+1) #P j Ω #P j Ω j Since δ E T (j/)r D v L p (T ) for T P j, we get δ p #P j (j/)rp T P j D v p L p (T ) (j/)rp D v p L p (Ω;T 0), whence #P j δ p (j/)rp D v p L p (Ω;T 0).
19 4. The crossover takes place for j 0 such that j0+1 Ω = δ p j0 rp D v p L p (Ω;T 0) j0 δ 1 D v L p (Ω;T 0) Ω 1/p. 5. Compute #M = j #P j Ω j + δ p D v p L p (Ω;T 0) ( rp/ ) j j j 0 j>j 0 ( δ 1 + δ p δ p 1) Ω 1 1/p D v L }{{} p (Ω;T 0). =δ 1 Apply Theorem about complexity of REFINE to arrive at #T #T 0 #M δ 1 Ω 1 1/p D v L p (Ω;T 0). 6. Upon termination of THRESHOLD, E T δ for all T T, whence v I T v H 1 (Ω) = T T E T δ #T.
20 Remarks on Adaptive Approximation Let v H 1 0 (Ω) W p (Ω; T 0 ), n = 1, d =, p > 1. For N > #T 0 there exists T T such that v I T v H 1 (Ω) Ω 1 1/p D v L p (Ω;T 0)N 1/, #T #T 0 N. Choose δ = Ω 1 1/p D v L p (Ω)N 1 in algorithm THRESHOLD. W p (Ω; T 0 ) A 1/ for d = and p > 1. All geometric singularities for d = (corner and interfaces) satisfy this (Nicaise 94). For arbitrary n 1, d, comparing Sobolev numbers yields n + 1 d p > sob(h1 ) = 1 d p > d n + d. This may give p < 1 and corresponding Besov space Bp,p n+1 (Ω). Proof above works. Regularity theory for elliptic PDE is incomplete for p < 1. Anisotropic elements: Isotropic refinement is not always optimal for d = 3.
21 Remarks on Adaptive Approximation Let v H 1 0 (Ω) W p (Ω; T 0 ), n = 1, d =, p > 1. For N > #T 0 there exists T T such that v I T v H 1 (Ω) Ω 1 1/p D v L p (Ω;T 0)N 1/, #T #T 0 N. Choose δ = Ω 1 1/p D v L p (Ω)N 1 in algorithm THRESHOLD. W p (Ω; T 0 ) A 1/ for d = and p > 1. All geometric singularities for d = (corner and interfaces) satisfy this (Nicaise 94). For arbitrary n 1, d, comparing Sobolev numbers yields n + 1 d p > sob(h1 ) = 1 d p > d n + d. This may give p < 1 and corresponding Besov space Bp,p n+1 (Ω). Proof above works. Regularity theory for elliptic PDE is incomplete for p < 1. Anisotropic elements: Isotropic refinement is not always optimal for d = 3.
22 Outline Piecewise Polynomial Interpolation in Sobolev Spaces Model Problem and FEM FEM: A Posteriori Error Analysis Surveys
23 Model Problem: Basic Assumptions Consider model problem with div(a u) = f in Ω, u Ω = 0, Ω polygonal domain in R d, d ; T 0 is a conforming mesh made of simplices with compatible labeling; A(x) is symmetric and positive definite for all x Ω with eigenvalues λ(x) satisfying A is piecewise Lipschitz in T 0 ; 0 < a min λ i (x) a max, x Ω; f L (Ω) (and in Lecture 3 f H 1 (Ω)); V(T ) space of continuous elements of degree n over a conforming refinement T of T 0 (by bisection). Exact numerical integration.
24 Galerkin Method Function space: V := H 1 0 (Ω). Bilinear form: B : V V R B(v, w) := A v w v, w V. Then solution u of model problem satisfies Ω u V : B(u, v) = f, v v V. Finite element space: If P n (T ) denote polynomials of degree n over T, then V(T ) := {v H 1 0 (Ω) : v T P n (T ) T T }. Galerkin solution: The discrete solution U = U T satisfies U V(T ) : B(U, V ) = f, V V V(T ).
25 Galerkin Method (Continued) Residual: R V = H 1 (Ω) is given by R, v := f, v B(U, v) = B(u U, v) v V. Galerkin Orthogonality: R, V = f, V B(U, V ) V V(T ). Quasi-Best (Céa Lemma): α 1 α coercivity and continuity constants of B α 1 u U V B(u U, u U) = B(u U, u V ) α u U V u V V V V(T ). u U V α inf α u V V. 1 V V(T ) Approximation Class A s : Let 0 < s n/d (n 1) and { ( )} A s := v V : u s := sup N s inf inf v V V N>0 #T #T 0 N V V(T ) T T : #T #T 0 N, inf V V(T ) v V V v s N s.
26 A Priori Error Analysis If u A s, 0 < s n/d, there exists T T with #T #T 0 N and u U V α α 1 u s N s. If n = 1, d =, p > 1, and u V W p (Ω; T 0 ), then THRESHOLD shows that u 1/ D u L p (Ω;T 0) whence (optimal estimate) T T : #T #T 0 N, u U V D u L p (Ω;T 0)N 1/. THRESHOLD needs access to the element interpolation error E T and so to the unknown u. It is thus not practical. The a posteriori error analysis provides a tool to extract this missing information from the residual R. This is discussed next. The a priori analysis is valid for a bilinear for B on a Hilbert space V that is continuous and satisfies a discrete inf-sup condition B(v, w) α 1 v V w V v, w V; α V V sup W V B(V, W ) W V V V(T ).
27 A Priori Error Analysis If u A s, 0 < s n/d, there exists T T with #T #T 0 N and u U V α α 1 u s N s. If n = 1, d =, p > 1, and u V W p (Ω; T 0 ), then THRESHOLD shows that u 1/ D u L p (Ω;T 0) whence (optimal estimate) T T : #T #T 0 N, u U V D u L p (Ω;T 0)N 1/. THRESHOLD needs access to the element interpolation error E T and so to the unknown u. It is thus not practical. The a posteriori error analysis provides a tool to extract this missing information from the residual R. This is discussed next. The a priori analysis is valid for a bilinear for B on a Hilbert space V that is continuous and satisfies a discrete inf-sup condition B(v, w) α 1 v V w V v, w V; α V V sup W V B(V, W ) W V V V(T ).
28 A Priori Error Analysis If u A s, 0 < s n/d, there exists T T with #T #T 0 N and u U V α α 1 u s N s. If n = 1, d =, p > 1, and u V W p (Ω; T 0 ), then THRESHOLD shows that u 1/ D u L p (Ω;T 0) whence (optimal estimate) T T : #T #T 0 N, u U V D u L p (Ω;T 0)N 1/. THRESHOLD needs access to the element interpolation error E T and so to the unknown u. It is thus not practical. The a posteriori error analysis provides a tool to extract this missing information from the residual R. This is discussed next. The a priori analysis is valid for a bilinear for B on a Hilbert space V that is continuous and satisfies a discrete inf-sup condition B(v, w) α 1 v V w V v, w V; α V V sup W V B(V, W ) W V V V(T ).
29 Outline Piecewise Polynomial Interpolation in Sobolev Spaces Model Problem and FEM FEM: A Posteriori Error Analysis Surveys
30 Error-Residual Equation (Babuška-Miller 87) Since R, v = f, v B(U, v) = B(u U, v) for all v V, we deduce u U V 1 α 1 R V α α 1 u U V. Residual representation: elementwise integration by parts yields R, v = f + div(a U) v + [A U] ν v v V T T T }{{} S S S }{{} =r =j where r = r(u), j = j(u) are the interior and jump residuals. Localization: The Courant (hat) basis {φ z } z N (T ) satisfy the partition of unity property z N (T ) φ z = 1. Therefore, for all v V, R, v = R, vφ z = ( ) rvφ z + jvφ z. ω z γ z z N (T ) Galerkin orthogonality: z N (T ) ω z rφ z + γ z jφ z = 0 z N 0 (T )
31 Reliability: Global Upper A Posteriori Bound Exploit Galerkin orthogonality R, v = ( ) r(v α z (v))φ z + j(v α z (v))φ z ω z γ z z N (T ) R and take α z (v) := Use Poincaré inequality in ω z ωz vφz Rωz φz if z is interior and α z (v) = 0 if z Ω. v α z (v) L (ω z) C 0 h z v L (ω z) z N (T ) and a scaled trace lemma, to deduce R, vφz ) (h z rφ 1/ z L (ω z) + h 1/ z jφ 1/ z L (γ z) v L (ω z). Sum over z N (T ) and use z N (T ) v L (ω z) v L (Ω) to get ( R V z N (T ) h z rφ 1/ z L (ω z) + h z jφ 1/ z L (γ z)) 1/.
32 Reliability: Global Upper A Posteriori Bound Exploit Galerkin orthogonality R, v = ( ) r(v α z (v))φ z + j(v α z (v))φ z ω z γ z z N (T ) R and take α z (v) := Use Poincaré inequality in ω z ωz vφz Rωz φz if z is interior and α z (v) = 0 if z Ω. v α z (v) L (ω z) C 0 h z v L (ω z) z N (T ) and a scaled trace lemma, to deduce R, vφz ) (h z rφ 1/ z L (ω z) + h 1/ z jφ 1/ z L (γ z) v L (ω z). Sum over z N (T ) and use z N (T ) v L (ω z) v L (Ω) to get ( R V z N (T ) h z rφ 1/ z L (ω z) + h z jφ 1/ z L (γ z)) 1/.
33 Reliability: Global Upper A Posteriori Bound Exploit Galerkin orthogonality R, v = ( ) r(v α z (v))φ z + j(v α z (v))φ z ω z γ z z N (T ) R and take α z (v) := Use Poincaré inequality in ω z ωz vφz Rωz φz if z is interior and α z (v) = 0 if z Ω. v α z (v) L (ω z) C 0 h z v L (ω z) z N (T ) and a scaled trace lemma, to deduce R, vφz ) (h z rφ 1/ z L (ω z) + h 1/ z jφ 1/ z L (γ z) v L (ω z). Sum over z N (T ) and use z N (T ) v L (ω z) v L (Ω) to get ( R V z N (T ) h z rφ 1/ z L (ω z) + h z jφ 1/ z L (γ z)) 1/.
34 Upper A Posteriori Bound (Continued) Use that h z h(x) for all x ω z, and z N (T ) φ z = 1, to derive ( ) 1/ R V hr L (Ω) + h1/ j L (Γ) in terms of weighted (and computable) L norms of the residuals. Upper bound: Introduce element indicators E T (U, T ) E T (U, T ) = h T r L (T ) + h T j L ( T ) and error estimator E T (U) = T T E T (U, T ). Then u U V 1 R V 1 E T (U). α 1 α 1 Jump residual dominates interior residual: Let r z = r,φz φ z,1 R and note ω z r(v α z (v))φ z = ω z (r r z )(v α z (v))φ z. Then ( R V z N (T ) h z (r r z )φ 1/ z L (ω z) + h z jφ 1/ z L (γ z)) 1/.
35 Upper A Posteriori Bound (Continued) Use that h z h(x) for all x ω z, and z N (T ) φ z = 1, to derive ( ) 1/ R V hr L (Ω) + h1/ j L (Γ) in terms of weighted (and computable) L norms of the residuals. Upper bound: Introduce element indicators E T (U, T ) E T (U, T ) = h T r L (T ) + h T j L ( T ) and error estimator E T (U) = T T E T (U, T ). Then u U V 1 R V 1 E T (U). α 1 α 1 Jump residual dominates interior residual: Let r z = r,φz φ z,1 R and note ω z r(v α z (v))φ z = ω z (r r z )(v α z (v))φ z. Then ( R V z N (T ) h z (r r z )φ 1/ z L (ω z) + h z jφ 1/ z L (γ z)) 1/.
36 Efficiency: Local Lower A Posteriori Bound (n = 1) (Verfürth 89) Local dual norms: for v H 1 0 (ω) we have R, v = B(u U, v) α u U V v V R H 1 (ω) α u U V Interior residual: take ω = T T and note R, v = rv. Then T R H 1 (T ) = r H 1 (T ) Overestimation: Poincaré inequality yields r H 1 (T ) h T r L (T ) rv r L (T ) v L (T ) h T r L (T ) v L (T ) T Pw constant r: Let η H0 1 (T ), T T η, η L (T ) h 1 T. Then r L (T ) r(rη) r H 1 (T ) r L (T ) η L (T ) T h 1 T r H 1 (T ) r L (T ) h T r L (T ) r H 1 (T )
37 Efficiency: Local Lower A Posteriori Bound (n = 1) (Verfürth 89) Local dual norms: for v H 1 0 (ω) we have R, v = B(u U, v) α u U V v V R H 1 (ω) α u U V Interior residual: take ω = T T and note R, v = rv. Then T R H 1 (T ) = r H 1 (T ) Overestimation: Poincaré inequality yields r H 1 (T ) h T r L (T ) rv r L (T ) v L (T ) h T r L (T ) v L (T ) T Pw constant r: Let η H0 1 (T ), T T η, η L (T ) h 1 T. Then r L (T ) r(rη) r H 1 (T ) r L (T ) η L (T ) T h 1 T r H 1 (T ) r L (T ) h T r L (T ) r H 1 (T )
38 Efficiency: Local Lower A Posteriori Bound (n = 1) (Verfürth 89) Local dual norms: for v H 1 0 (ω) we have R, v = B(u U, v) α u U V v V R H 1 (ω) α u U V Interior residual: take ω = T T and note R, v = rv. Then T R H 1 (T ) = r H 1 (T ) Overestimation: Poincaré inequality yields r H 1 (T ) h T r L (T ) rv r L (T ) v L (T ) h T r L (T ) v L (T ) T Pw constant r: Let η H0 1 (T ), T T η, η L (T ) h 1 T. Then r L (T ) r(rη) r H 1 (T ) r L (T ) η L (T ) T h 1 T r H 1 (T ) r L (T ) h T r L (T ) r H 1 (T )
39 Lower A Posteriori Bound (Continued) Oscillation of r: h T r r T L (T ) with meanvalue r T. Then h T r L (T ) R H 1 (T ) + h T r r T L (T ) Data oscillation: if A is pw constant, then r = f and h T r r T L (T ) = h T f f T L (T ) = osc T (f, T ) Oscillation of j: likewise h S j j S L (S) with meanvalue j S and h 1/ S j L (S) R H 1 (ω S ) + h 1/ S j j S L (S) + h S r L (ω S ) where ω S = T 1 T with T 1 T = S and T 1, T T. Local lower bound: let ω T = S T ω S and the local oscillation be osc T (U, ω T ) := h(r r) L (ω T ) + h 1/ (j j) L ( T ). Then E T (U, T ) α (u U) L (ω T ) + osc T (U, ω T ).
40 Lower A Posteriori Bound (Continued) Oscillation of r: h T r r T L (T ) with meanvalue r T. Then h T r L (T ) R H 1 (T ) + h T r r T L (T ) Data oscillation: if A is pw constant, then r = f and h T r r T L (T ) = h T f f T L (T ) = osc T (f, T ) Oscillation of j: likewise h S j j S L (S) with meanvalue j S and h 1/ S j L (S) R H 1 (ω S ) + h 1/ S j j S L (S) + h S r L (ω S ) where ω S = T 1 T with T 1 T = S and T 1, T T. Local lower bound: let ω T = S T ω S and the local oscillation be osc T (U, ω T ) := h(r r) L (ω T ) + h 1/ (j j) L ( T ). Then E T (U, T ) α (u U) L (ω T ) + osc T (U, ω T ).
41 Lower A Posteriori Bound (Continued) Oscillation of r: h T r r T L (T ) with meanvalue r T. Then h T r L (T ) R H 1 (T ) + h T r r T L (T ) Data oscillation: if A is pw constant, then r = f and h T r r T L (T ) = h T f f T L (T ) = osc T (f, T ) Oscillation of j: likewise h S j j S L (S) with meanvalue j S and h 1/ S j L (S) R H 1 (ω S ) + h 1/ S j j S L (S) + h S r L (ω S ) where ω S = T 1 T with T 1 T = S and T 1, T T. Local lower bound: let ω T = S T ω S and the local oscillation be osc T (U, ω T ) := h(r r) L (ω T ) + h 1/ (j j) L ( T ). Then E T (U, T ) α (u U) L (ω T ) + osc T (U, ω T ).
42 Lower A Posteriori Bound (Continued) Higher order: we expect osc T (U, ω T ) (u U) L (ω T ) as h T 0. Marking: if E T (U, T ) (u U) L (ω T ) and E T (U, T ) is large relative to E T (U), then T contains a large portion of the error. To improve the solution U effectively, such T must be split giving rise to a procedure that tries to equidistribute errors. Global lower bound: we have E T (U) α u U V + osc T (U) where osc T (U) = h(r r) L (Ω) + h 1/ (j j) L (Γ). Discrete local lower bound (Dörfler 96, Morin, N, Siebert 00): E T (U, T ) α (U U) L (ω T ) + osc T (U, ω T ). provided the interior of T and each of its sides contain a node of T T (interior node property).
43 Lower A Posteriori Bound (Continued) Higher order: we expect osc T (U, ω T ) (u U) L (ω T ) as h T 0. Marking: if E T (U, T ) (u U) L (ω T ) and E T (U, T ) is large relative to E T (U), then T contains a large portion of the error. To improve the solution U effectively, such T must be split giving rise to a procedure that tries to equidistribute errors. Global lower bound: we have E T (U) α u U V + osc T (U) where osc T (U) = h(r r) L (Ω) + h 1/ (j j) L (Γ). Discrete local lower bound (Dörfler 96, Morin, N, Siebert 00): E T (U, T ) α (U U) L (ω T ) + osc T (U, ω T ). provided the interior of T and each of its sides contain a node of T T (interior node property).
44 Lower A Posteriori Bound (Continued) Higher order: we expect osc T (U, ω T ) (u U) L (ω T ) as h T 0. Marking: if E T (U, T ) (u U) L (ω T ) and E T (U, T ) is large relative to E T (U), then T contains a large portion of the error. To improve the solution U effectively, such T must be split giving rise to a procedure that tries to equidistribute errors. Global lower bound: we have E T (U) α u U V + osc T (U) where osc T (U) = h(r r) L (Ω) + h 1/ (j j) L (Γ). Discrete local lower bound (Dörfler 96, Morin, N, Siebert 00): E T (U, T ) α (U U) L (ω T ) + osc T (U, ω T ). provided the interior of T and each of its sides contain a node of T T (interior node property).
45 Outline Piecewise Polynomial Interpolation in Sobolev Spaces Model Problem and FEM FEM: A Posteriori Error Analysis Surveys
46 Surveys R.H. Nochetto Adaptive FEM: Theory and Applications to Geometric PDE, Lipschitz Lectures, Haussdorff Center for Mathematics, University of Bonn (Germany), February 009 (see R.H. Nochetto, K.G. Siebert and A. Veeser, Theory of adaptive finite element methods: an introduction, in Multiscale, Nonlinear and Adaptive Approximation, R. DeVore and A. Kunoth eds, Springer (009), R.H. Nochetto and A. Veeser, Primer of adaptive finite element methods, in Multiscale and Adaptivity: Modeling, Numerics and Applications, CIME Lectures, eds R. Naldi and G. Russo, Springer (to appear).
R 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 informationConvergence and optimality of an adaptive FEM for controlling L 2 errors
Convergence and optimality of an adaptive FEM for controlling L 2 errors Alan Demlow (University of Kentucky) joint work with Rob Stevenson (University of Amsterdam) Partially supported by NSF DMS-0713770.
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 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 informationELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS
ELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS CHARALAMBOS MAKRIDAKIS AND RICARDO H. NOCHETTO Abstract. It is known that the energy technique for a posteriori error analysis
More informationKey words. a posteriori error estimators, quasi-orthogonality, adaptive mesh refinement, error and oscillation reduction estimates, optimal meshes.
CONVERGENCE OF ADAPTIVE FINITE ELEMENT METHOD FOR GENERAL ECOND ORDER LINEAR ELLIPTIC PDE KHAMRON MEKCHAY AND RICARDO H. NOCHETTO Abstract. We prove convergence of adaptive finite element methods (AFEM)
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 informationABSTRACT CONVERGENCE OF ADAPTIVE FINITE ELEMENT METHODS. Khamron Mekchay, Doctor of Philosophy, 2005
ABSTRACT Title of dissertation: CONVERGENCE OF ADAPTIVE FINITE ELEMENT METHODS Khamron Mekchay, Doctor of Philosophy, 2005 Dissertation directed by: Professor Ricardo H. Nochetto Department of Mathematics
More informationAn optimal adaptive finite element method. Rob Stevenson Korteweg-de Vries Institute for Mathematics Faculty of Science University of Amsterdam
An optimal adaptive finite element method Rob Stevenson Korteweg-de Vries Institute for Mathematics Faculty of Science University of Amsterdam Contents model problem + (A)FEM newest vertex bisection convergence
More informationInstitut für Mathematik
U n i v e r s i t ä t A u g s b u r g Institut für Mathematik Pedro Morin, Kunibert G. Siebert, Andreas Veeser A Basic Convergence Result for Conforming Adaptive Finite Elements Preprint Nr. 007/2007 22.
More informationInstitut für Mathematik
U n i v e r s i t ä t A u g s b u r g Institut für Mathematik Dietrich Braess, Carsten Carstensen, and Ronald H.W. Hoppe Convergence Analysis of a Conforming Adaptive Finite Element Method for an Obstacle
More informationMultigrid Methods for Elliptic Obstacle Problems on 2D Bisection Grids
Multigrid Methods for Elliptic Obstacle Problems on 2D Bisection Grids Long Chen 1, Ricardo H. Nochetto 2, and Chen-Song Zhang 3 1 Department of Mathematics, University of California at Irvine. chenlong@math.uci.edu
More informationQuasi-Optimal Cardinality of AFEM Driven by Nonresidual Estimators
IMA Journal of Numerical Analysis (010) Page 1 of 8 doi:10.1093/imanum/drnxxx Quasi-Optimal Cardinality of AFEM Driven by Nonresidual Estimators J. MANUEL CASCÓN Departamento de Economía e Historia Económica,
More informationRate optimal adaptive FEM with inexact solver for strongly monotone operators
ASC Report No. 19/2016 Rate optimal adaptive FEM with inexact solver for strongly monotone operators G. Gantner, A. Haberl, D. Praetorius, B. Stiftner Institute for Analysis and Scientific Computing Vienna
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 informationQUASI-OPTIMAL CONVERGENCE RATE OF AN ADAPTIVE DISCONTINUOUS GALERKIN METHOD
QUASI-OPIMAL CONVERGENCE RAE OF AN ADAPIVE DISCONINUOUS GALERKIN MEHOD ANDREA BONIO AND RICARDO H. NOCHEO Abstract. We analyze an adaptive discontinuous finite element method (ADFEM) for symmetric second
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 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 informationAxioms of Adaptivity (AoA) in Lecture 1 (sufficient for optimal convergence rates)
Axioms of Adaptivity (AoA) in Lecture 1 (sufficient for optimal convergence rates) Carsten Carstensen Humboldt-Universität zu Berlin 2018 International Graduate Summer School on Frontiers of Applied and
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 informationMaximum-norm a posteriori estimates for discontinuous Galerkin methods
Maximum-norm a posteriori estimates for discontinuous Galerkin methods Emmanuil Georgoulis Department of Mathematics, University of Leicester, UK Based on joint work with Alan Demlow (Kentucky, USA) DG
More informationwhere N h stands for all nodes of T h, including the boundary nodes. We denote by N h the set of interior nodes. We have
48 R.H. NOCHETTO 5. Lecture 5. Pointwise Error Control and Applications In this lecture we extend the theory of Lecture 2 to the maximum norm following [38, 39]. We do this in sections 5.1 to 5.3. The
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 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 informationConvergence Rates for AFEM: PDE on Parametric Surfaces
Department of Mathematics and Institute for Physical Science and Technology University of Maryland Joint work with A. Bonito and R. DeVore (Texas a&m) J.M. Cascón (Salamanca, Spain) K. Mekchay (Chulalongkorn,
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 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 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 informationA posteriori error estimation in the FEM
A posteriori error estimation in the FEM Plan 1. Introduction 2. Goal-oriented error estimates 3. Residual error estimates 3.1 Explicit 3.2 Subdomain error estimate 3.3 Self-equilibrated residuals 3.4
More informationWELL POSEDNESS OF PROBLEMS I
Finite Element Method 85 WELL POSEDNESS OF PROBLEMS I Consider the following generic problem Lu = f, where L : X Y, u X, f Y and X, Y are two Banach spaces We say that the above problem is well-posed (according
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 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 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 informationThe Mortar Boundary Element Method
The Mortar Boundary Element Method A Thesis submitted for the degree of Doctor of Philosophy by Martin Healey School of Information Systems, Computing and Mathematics Brunel University March 2010 Abstract
More informationAxioms of adaptivity. ASC Report No. 38/2013. C. Carstensen, M. Feischl, M. Page, D. Praetorius
ASC Report No. 38/2013 Axioms of adaptivity C. Carstensen, M. Feischl, M. Page, D. Praetorius Institute for Analysis and Scientific Computing Vienna University of Technology TU Wien www.asc.tuwien.ac.at
More informationAxioms of Adaptivity
Axioms of Adaptivity Carsten Carstensen Humboldt-Universität zu Berlin Open-Access Reference: C-Feischl-Page-Praetorius: Axioms of Adaptivity. Computer & Mathematics with Applications 67 (2014) 1195 1253
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 approximation of eigenproblems: multiple eigenvalues and clusters
Adaptive approximation of eigenproblems: multiple eigenvalues and clusters Francesca Gardini Dipartimento di Matematica F. Casorati, Università di Pavia http://www-dimat.unipv.it/gardini Banff, July 1-6,
More informationBasic Principles of Weak Galerkin Finite Element Methods for PDEs
Basic Principles of Weak Galerkin Finite Element Methods for PDEs Junping Wang Computational Mathematics Division of Mathematical Sciences National Science Foundation Arlington, VA 22230 Polytopal Element
More informationNUMERICAL METHODS FOR FRACTIONAL DIFFUSION Lecture 2: Spectral Fractional Laplacian
NUMERICAL METHODS FOR FRACTIONAL DIFFUSION Lecture 2: Spectral Fractional Laplacian Department of Mathematics and Institute for Physical Science and Technology University of Maryland, USA Nonlocal School
More informationFrom Completing the Squares and Orthogonal Projection to Finite Element Methods
From Completing the Squares and Orthogonal Projection to Finite Element Methods Mo MU Background In scientific computing, it is important to start with an appropriate model in order to design effective
More informationEnhancing eigenvalue approximation by gradient recovery on adaptive meshes
IMA Journal of Numerical Analysis Advance Access published October 29, 2008 IMA Journal of Numerical Analysis Page 1 of 15 doi:10.1093/imanum/drn050 Enhancing eigenvalue approximation by gradient recovery
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 informationAdaptive Boundary Element Methods Part 2: ABEM. Dirk Praetorius
CENTRAL School on Analysis and Numerics for PDEs November 09-12, 2015 Adaptive Boundary Element Methods Part 2: ABEM Dirk Praetorius TU Wien Institute for Analysis and Scientific Computing Outline 1 Boundary
More informationarxiv: v1 [math.na] 19 Nov 2018
QUASINORMS IN SEMILINEAR ELLIPTIC PROBLEMS JAMES JACKAMAN AND TRISTAN PRYER arxiv:1811.07816v1 [math.na] 19 Nov 2018 (1.1) Abstract. In this note we examine the a priori and a posteriori analysis of discontinuous
More informationIsogeometric mortaring
Isogeometric mortaring E. Brivadis, A. Buffa, B. Wohlmuth, L. Wunderlich IMATI E. Magenes - Pavia Technical University of Munich A. Buffa (IMATI-CNR Italy) IGA mortaring 1 / 29 1 Introduction Splines Approximation
More informationAn a posteriori error estimator for the weak Galerkin least-squares finite-element method
An a posteriori error estimator for the weak Galerkin least-squares finite-element method James H. Adler a, Xiaozhe Hu a, Lin Mu b, Xiu Ye c a Department of Mathematics, Tufts University, Medford, MA 02155
More informationNumerische Mathematik
Numer. Math. (2017) 136:1097 1115 DOI 10.1007/s00211-017-0866-x Numerische Mathematik Convergence of natural adaptive least squares finite element methods Carsten Carstensen 1 Eun-Jae Park 2 Philipp Bringmann
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 informationFinite Elements. Colin Cotter. February 22, Colin Cotter FEM
Finite Elements February 22, 2019 In the previous sections, we introduced the concept of finite element spaces, which contain certain functions defined on a domain. Finite element spaces are examples of
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 informationA Framework for Analyzing and Constructing Hierarchical-Type A Posteriori Error Estimators
A Framework for Analyzing and Constructing Hierarchical-Type A Posteriori Error Estimators Jeff Ovall University of Kentucky Mathematics www.math.uky.edu/ jovall jovall@ms.uky.edu Kentucky Applied and
More informationA GAGLIARDO NIRENBERG INEQUALITY, WITH APPLICATION TO DUALITY-BASED A POSTERIORI ESTIMATION IN THE L 1 NORM
27 Kragujevac J. Math. 30 (2007 27 43. A GAGLIARDO NIRENBERG INEQUALITY, WITH APPLICATION TO DUALITY-BASED A POSTERIORI ESTIMATION IN THE L 1 NORM Endre Süli Oxford University Computing Laboratory, Wolfson
More informationPreconditioned space-time boundary element methods for the heat equation
W I S S E N T E C H N I K L E I D E N S C H A F T Preconditioned space-time boundary element methods for the heat equation S. Dohr and O. Steinbach Institut für Numerische Mathematik Space-Time Methods
More informationSchur Complements on Hilbert Spaces and Saddle Point Systems
Schur Complements on Hilbert Spaces and Saddle Point Systems Constantin Bacuta Mathematical Sciences, University of Delaware, 5 Ewing Hall 976 Abstract For any continuous bilinear form defined on a pair
More informationA Posteriori Error Estimation Techniques for Finite Element Methods. Zhiqiang Cai Purdue University
A Posteriori Error Estimation Techniques for Finite Element Methods Zhiqiang Cai Purdue University Department of Mathematics, Purdue University Slide 1, March 16, 2017 Books Ainsworth & Oden, A posteriori
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 informationAdaptive Finite Element Algorithms
Adaptive Finite Element Algorithms of optimal complexity Adaptieve Eindige Elementen Algoritmen van optimale complexiteit (met een samenvatting in het Nederlands) PROEFSCHRIF ter verkrijging van de graad
More informationThe Discontinuous Galerkin Finite Element Method
The Discontinuous Galerkin Finite Element Method Michael A. Saum msaum@math.utk.edu Department of Mathematics University of Tennessee, Knoxville The Discontinuous Galerkin Finite Element Method p.1/41
More informationFEniCS Course. Lecture 8: A posteriori error estimates and adaptivity. Contributors André Massing Marie Rognes
FEniCS Course Lecture 8: A posteriori error estimates and adaptivity Contributors André Massing Marie Rognes 1 / 24 A priori estimates If u H k+1 (Ω) and V h = P k (T h ) then u u h Ch k u Ω,k+1 u u h
More informationL 2 and pointwise a posteriori error estimates for FEM for elliptic PDEs on surfaces
IMA Journal of Numerical Analysis 214) Page 1 of 27 doi:1.193/imanum/drn L 2 and pointwise a posteriori error estimates for FEM for elliptic PDEs on surfaces Fernando Camacho and Alan Demlow, Department
More informationANALYSIS OF THE FINITE ELEMENT METHOD FOR TRANSMISSION/MIXED BOUNDARY VALUE PROBLEMS ON GENERAL POLYGONAL DOMAINS
ANALYSIS OF THE FINITE ELEMENT METHOD FOR TRANSMISSION/MIXED BOUNDARY VALUE PROBLEMS ON GENERAL POLYGONAL DOMAINS HENGGUANG LI, ANNA MAZZUCATO, AND VICTOR NISTOR Abstract. We study theoretical and practical
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 informationarxiv: v2 [math.na] 17 Jun 2010
Numerische Mathematik manuscript No. (will be inserted by the editor) Local Multilevel Preconditioners for Elliptic Equations with Jump Coefficients on Bisection Grids Long Chen 1, Michael Holst 2, Jinchao
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 information1 Discretizing BVP with Finite Element Methods.
1 Discretizing BVP with Finite Element Methods In this section, we will discuss a process for solving boundary value problems numerically, the Finite Element Method (FEM) We note that such method is a
More informationarxiv: v1 [math.na] 5 Jun 2018
PRIMAL-DUAL WEAK GALERKIN FINIE ELEMEN MEHODS FOR ELLIPIC CAUCHY PROBLEMS CHUNMEI WANG AND JUNPING WANG arxiv:1806.01583v1 [math.na] 5 Jun 2018 Abstract. he authors propose and analyze a well-posed numerical
More informationarxiv: v3 [math.na] 8 Sep 2015
A Recovery-Based A Posteriori Error Estimator for H(curl) Interface Problems arxiv:504.00898v3 [math.na] 8 Sep 205 Zhiqiang Cai Shuhao Cao Abstract This paper introduces a new recovery-based a posteriori
More informationA Primal-Dual Weak Galerkin Finite Element Method for Second Order Elliptic Equations in Non-Divergence Form
A Primal-Dual Weak Galerkin Finite Element Method for Second Order Elliptic Equations in Non-Divergence Form Chunmei Wang Visiting Assistant Professor School of Mathematics Georgia Institute of Technology
More informationRecovery-Based A Posteriori Error Estimation
Recovery-Based A Posteriori Error Estimation Zhiqiang Cai Purdue University Department of Mathematics, Purdue University Slide 1, March 2, 2011 Outline Introduction Diffusion Problems Higher Order Elements
More informationMultigrid Methods for Saddle Point Problems
Multigrid Methods for Saddle Point Problems Susanne C. Brenner Department of Mathematics and Center for Computation & Technology Louisiana State University Advances in Mathematics of Finite Elements (In
More informationGraded Mesh Refinement and Error Estimates of Higher Order for DGFE-solutions of Elliptic Boundary Value Problems in Polygons
Graded Mesh Refinement and Error Estimates of Higher Order for DGFE-solutions of Elliptic Boundary Value Problems in Polygons Anna-Margarete Sändig, Miloslav Feistauer University Stuttgart, IANS Journées
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 informationNumerical Analysis of Higher Order Discontinuous Galerkin Finite Element Methods
Numerical Analysis of Higher Order Discontinuous Galerkin Finite Element Methods Contents Ralf Hartmann Institute of Aerodynamics and Flow Technology DLR (German Aerospace Center) Lilienthalplatz 7, 3808
More informationA BIVARIATE SPLINE METHOD FOR SECOND ORDER ELLIPTIC EQUATIONS IN NON-DIVERGENCE FORM
A BIVARIAE SPLINE MEHOD FOR SECOND ORDER ELLIPIC EQUAIONS IN NON-DIVERGENCE FORM MING-JUN LAI AND CHUNMEI WANG Abstract. A bivariate spline method is developed to numerically solve second order elliptic
More informationThe mortar element method for quasilinear elliptic boundary value problems
The mortar element method for quasilinear elliptic boundary value problems Leszek Marcinkowski 1 Abstract We consider a discretization of quasilinear elliptic boundary value problems by the mortar version
More informationSymmetry-Free, p-robust Equilibrated Error Indication for the hp-version of the FEM in Nearly Incompressible Linear Elasticity
Computational Methods in Applied Mathematics Vol. 13 (2013), No. 3, pp. 291 304 c 2013 Institute of Mathematics, NAS of Belarus Doi: 10.1515/cmam-2013-0007 Symmetry-Free, p-robust Equilibrated Error Indication
More informationVariational Formulations
Chapter 2 Variational Formulations In this chapter we will derive a variational (or weak) formulation of the elliptic boundary value problem (1.4). We will discuss all fundamental theoretical results that
More informationIsogeometric Analysis:
Isogeometric Analysis: some approximation estimates for NURBS L. Beirao da Veiga, A. Buffa, Judith Rivas, G. Sangalli Euskadi-Kyushu 2011 Workshop on Applied Mathematics BCAM, March t0th, 2011 Outline
More informationAxioms of Adaptivity (AoA) in Lecture 2 (sufficient for optimal convergence rates)
Axioms of Adaptivity (AoA) in Lecture 2 (sufficient for optimal convergence rates) Carsten Carstensen Humboldt-Universität zu Berlin 2018 International Graduate Summer School on Frontiers of Applied and
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 informationSpace-time sparse discretization of linear parabolic equations
Space-time sparse discretization of linear parabolic equations Roman Andreev August 2, 200 Seminar for Applied Mathematics, ETH Zürich, Switzerland Support by SNF Grant No. PDFMP2-27034/ Part of PhD thesis
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 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 informationA Posteriori Error Estimation for Highly Indefinite Helmholtz Problems
Computational Methods in Applied Mathematics Vol. 13 013), No. 3, pp. 333 347 c 013 Institute of Mathematics, NAS of Belarus Doi: 10.1515/cmam-013-0008 A Posteriori Error Estimation for Highly Indefinite
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 informationEnergy norm a-posteriori error estimation for divergence-free discontinuous Galerkin approximations of the Navier-Stokes equations
INTRNATIONAL JOURNAL FOR NUMRICAL MTHODS IN FLUIDS Int. J. Numer. Meth. Fluids 19007; 1:1 [Version: 00/09/18 v1.01] nergy norm a-posteriori error estimation for divergence-free discontinuous Galerkin approximations
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 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 informationRemarks on the analysis of finite element methods on a Shishkin mesh: are Scott-Zhang interpolants applicable?
Remarks on the analysis of finite element methods on a Shishkin mesh: are Scott-Zhang interpolants applicable? Thomas Apel, Hans-G. Roos 22.7.2008 Abstract In the first part of the paper we discuss minimal
More informationA brief introduction to finite element methods
CHAPTER A brief introduction to finite element methods 1. Two-point boundary value problem and the variational formulation 1.1. The model problem. Consider the two-point boundary value problem: Given a
More informationANALYSIS OF THE FEM AND DGM FOR AN ELLIPTIC PROBLEM WITH A NONLINEAR NEWTON BOUNDARY CONDITION
Proceedings of EQUADIFF 2017 pp. 127 136 ANALYSIS OF THE FEM AND DGM FOR AN ELLIPTIC PROBLEM WITH A NONLINEAR NEWTON BOUNDARY CONDITION MILOSLAV FEISTAUER, ONDŘEJ BARTOŠ, FILIP ROSKOVEC, AND ANNA-MARGARETE
More informationADAPTIVE MULTILEVEL CORRECTION METHOD FOR FINITE ELEMENT APPROXIMATIONS OF ELLIPTIC OPTIMAL CONTROL PROBLEMS
ADAPTIVE MULTILEVEL CORRECTION METHOD FOR FINITE ELEMENT APPROXIMATIONS OF ELLIPTIC OPTIMAL CONTROL PROBLEMS WEI GONG, HEHU XIE, AND NINGNING YAN Abstract: In this paper we propose an adaptive multilevel
More informationA posteriori error estimates applied to flow in a channel with corners
Mathematics and Computers in Simulation 61 (2003) 375 383 A posteriori error estimates applied to flow in a channel with corners Pavel Burda a,, Jaroslav Novotný b, Bedřich Sousedík a a Department of Mathematics,
More informationSpace-time Finite Element Methods for Parabolic Evolution Problems
Space-time Finite Element Methods for Parabolic Evolution Problems with Variable Coefficients Ulrich Langer, Martin Neumüller, Andreas Schafelner Johannes Kepler University, Linz Doctoral Program Computational
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 informationEquilibrated flux a posteriori error estimates in L 2 (H 1 )-norms for high-order discretizations of parabolic problems
Equilibrated flux a posteriori error estimates in L 2 (H 1 )-norms for high-order discretizations of parabolic problems Alexandre Ern, Iain Smears, Martin Vohralík To cite this version: Alexandre Ern,
More informationA POSTERIORI ERROR ESTIMATION FOR NON-CONFORMING QUADRILATERAL FINITE ELEMENTS
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 2, Number, Pages 8 c 2005 Institute for Scientific Computing and Information A POSTERIORI ERROR ESTIMATION FOR NON-CONFORMING QUADRILATERAL
More informationAN EQUILIBRATED A POSTERIORI ERROR ESTIMATOR FOR THE INTERIOR PENALTY DISCONTINUOUS GALERKIN METHOD
AN EQUILIBRATED A POSTERIORI ERROR ESTIMATOR FOR THE INTERIOR PENALTY DISCONTINUOUS GALERIN METHOD D. BRAESS, T. FRAUNHOLZ, AND R. H. W. HOPPE Abstract. Interior Penalty Discontinuous Galerkin (IPDG) methods
More informationENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS
MATHEMATICS OF COMPUTATION Volume 75, Number 256, October 2006, Pages 1659 1674 S 0025-57180601872-2 Article electronically published on June 26, 2006 ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED
More information