On a Discontinuous Galerkin Method for Surface PDEs

Size: px
Start display at page:

Download "On a Discontinuous Galerkin Method for Surface PDEs"

Transcription

1 On a Discontinuous Galerkin Method for Surface PDEs Pravin Madhavan (joint work with Andreas Dedner and Bjo rn Stinner) Mathematics and Statistics Centre for Doctoral Training University of Warwick Applied PDEs Seminar University of Warwick, Coventry, 22nd January 2013

2 Motivation - PDEs on Surfaces PDEs on surfaces arise in various areas, for instance materials science: enhanced species diffusion along grain boundaries, cell biology: phase separation on biomembranes, diffusion processes on plasma membranes, fluid dynamics: surface active agents.

3 Motivation - Numerical Approaches Numerical methods are based on: parametrisation of the surface (eg graph),

4 Motivation - Numerical Approaches Numerical methods are based on: parametrisation of the surface (eg graph), level set representation,

5 Motivation - Numerical Approaches Numerical methods are based on: parametrisation of the surface (eg graph), level set representation, diffuse interface representation (phase field methods),

6 Motivation - Numerical Approaches Numerical methods are based on: parametrisation of the surface (eg graph), level set representation, diffuse interface representation (phase field methods), this talk: intrinsic approach, approximation of the surface by triangulated surfaces

7 Motivation - Numerical Approaches Numerical methods are based on: parametrisation of the surface (eg graph), level set representation, diffuse interface representation (phase field methods), this talk: intrinsic approach, approximation of the surface by triangulated surfaces FEM methods: [ Dziuk 1988 ]: elliptic problem, [ Dziuk, Elliott 2007 ] (2 papers): parabolic problem (stationary/evolving surface). advection dominated problem / hp-adaptive refinement DG methods.

8 Motivation - Numerical Approaches Numerical methods are based on: parametrisation of the surface (eg graph), level set representation, diffuse interface representation (phase field methods), this talk: intrinsic approach, approximation of the surface by triangulated surfaces FEM methods: [ Dziuk 1988 ]: elliptic problem, [ Dziuk, Elliott 2007 ] (2 papers): parabolic problem (stationary/evolving surface). advection dominated problem / hp-adaptive refinement DG methods. FEM DG

9 Motivation - Numerical Approaches Numerical methods are based on: parametrisation of the surface (eg graph), level set representation, diffuse interface representation (phase field methods), this talk: intrinsic approach, approximation of the surface by triangulated surfaces FEM methods: [ Dziuk 1988 ]: elliptic problem, [ Dziuk, Elliott 2007 ] (2 papers): parabolic problem (stationary/evolving surface). advection dominated problem / hp-adaptive refinement DG methods.

10 Outline 1. Notation and Setting 2. DG Approximation 3. Convergence Proof 4. Numerical Tests

11 Outline 1. Notation and Setting 2. DG Approximation 3. Convergence Proof 4. Numerical Tests

12 Some Notation Hypersurface: Γ R 3 compact, smooth, simply connected, oriented, no boundary. Signed distance function: d : U R with U a thin tube around Γ. Unit normal: ν(ξ) = d(ξ), ξ Γ. Projection of R 3 onto the tangent space T ξ Γ, ξ Γ: P(ξ) := I ν(ξ) ν(ξ), ξ Γ. Surface gradient: For any function η : U R, Γ η := η η νν = P η = (D 1 η, D 2 η, D 3 η).

13 Strong Problem Formulation Laplace-Beltrami operator: 3 Γ η := Γ ( Γ η) = D i D i η. i=1 Strong problem: For a given function f : Γ R, find u : Γ R such that Γ u + u = f in Γ.

14 Strong Problem Formulation Laplace-Beltrami operator: 3 Γ η := Γ ( Γ η) = D i D i η. i=1 Strong problem: For a given function f : Γ R, find u : Γ R such that Γ u + u = f in Γ. For weak formulation: Integration by parts formula on surfaces: ( η Γ v = v Γ η + ηv κ ) + ηv µ Γ Γ Γ where µ: outer co-normal of Γ on Γ, κ: mean curvature vector.

15 Weak Problem Formulation Sobolev spaces: H m (Γ) := {u L 2 (Γ) : α Γ u L2 (Γ) α m} with corresponding norm 1/2 u H m (Γ) := α m α Γ u 2 L 2 (Γ). Problem (P Γ ): Find u V := H 1 (Γ) such that Γ u Γ v + uv da = fv da, v V. Γ Γ

16 Weak Problem Formulation Sobolev spaces: H m (Γ) := {u L 2 (Γ) : α Γ u L2 (Γ) α m} with corresponding norm 1/2 u H m (Γ) := α m α Γ u 2 L 2 (Γ). Problem (P Γ ): Find u V := H 1 (Γ) such that Γ u Γ v + uv da = fv da, v V. Γ Γ Theorem (Aubin 1982) If f L 2 (Γ) then there is a unique weak solution u V to (P Γ ) which satisfies u H 2 (Γ) C f L 2 (Γ).

17 Outline 1. Notation and Setting 2. DG Approximation 3. Convergence Proof 4. Numerical Tests

18 Triangulated Surfaces Γ is approximated by a polyhedral surface Γ h composed of planar triangles K h. The vertices sit on Γ Γ h is its linear interpolation. T h : Associated regular, conforming triangulation i.e. Γ h = K h. K h T h

19 DG Setting DG space: V h := { v h L 2 (Γ h ) : v h Kh P 1 (K h ) K h T h }. This space allows for jumps across edges, to be penalised in the DG method.

20 DG Setting DG space: V h := { v h L 2 (Γ h ) : v h Kh P 1 (K h ) K h T h }. This space allows for jumps across edges, to be penalised in the DG method. Set of edges: E h. Unit conormals: n + h, n h to K + h, K h on e h E h. Trace values: v ± h := v h K ± h for v h V h.

21 DG Setting DG space: V h := { v h L 2 (Γ h ) : v h Kh P 1 (K h ) K h T h }. This space allows for jumps across edges, to be penalised in the DG method. Set of edges: E h. Unit conormals: n + h, n h to K + h, K h on e h E h. Trace values: v ± h := v h K ± h for v h V h. DG norm: u h 2 1,h := u h 2 H 1 (K h ), u h 2,h := K h T h u h 2 DG(Γ h ) := u h 2 1,h + u h 2,h. e h E h h 1 e h u + h u h 2 L 2 (e h ),

22 DG Problem Problem (P DG Γ h ): Find u h V h such that aγ DG h (u h, v h ) = f h v h da h v h V h Γ h where f h is related to f (later) and aγ DG h (u h, v h ) := Γh u h Γh v h + u h v h da h K h T K h h with β eh h 1 e h. (u + h u h ) 1 e h E e h h 2 ( Γ h v + h n+ h Γ h v h n h ) ds h (v + h v h ) 1 e h E e h h 2 ( Γ h u + h n+ h Γ h u h n h ) ds h + β eh (u + h u h )(v + h v h ) ds h e h e h E h

23 DG Problem Problem (P DG Γ h ): Find u h V h such that aγ DG h (u h, v h ) = f h v h da h v h V h Γ h where f h is related to f (later) and aγ DG h (u h, v h ) := Γh u h Γh v h + u h v h da h K h T K h h with β eh h 1 e h. (u + h u h ) 1 e h E e h h 2 ( Γ h v + h n+ h Γ h v h n h ) ds h (v + h v h ) 1 e h E e h h 2 ( Γ h u + h n+ h Γ h u h n h ) ds h + β eh (u + h u h )(v + h v h ) ds h e h e h E h Interior penalty method [ Arnold 1982 ]: If β eh = ω eh he 1 h and ω eh big enough then aγ DG is coercive, and there is a unique solution u h h V h to problem (P DG Γ ) with h u h DG(Γh ) C f h L 2 (Γ h ).

24 DG Problem: Remark [ Arnold 1982 ] (classical) IP method: aγ DG h (u h, v h ) := Γh u h Γh v h + u h v h da h K h T K h h (u + h u h ) 1 e h E e h h 2 ( Γ h v + h n+ h Γ h v h n h ) ds h (v + h v h ) 1 e h E e h h 2 ( Γ h u + h n+ h Γ h u h n h ) ds h + β eh (u + h u h )(v + h v h ) ds h e h e h E h [ Arnold et al ] (standard) IP method: aγ DG h (u h, v h ) := Γh u h Γh v h + u h v h da h K h T K h h (u + h n+ h + u h n h ) 1 e h E e h h 2 ( Γ h v + h + Γ h v h ) ds h (v + h n+ h v h n h ) 1 e h E e h h 2 ( Γ h u + h + Γ h u h ) ds h + β eh (u + h n+ h + u h n h ) (v + h n+ h + v h n h ) ds h e h e h E h

25 The Lift Goal: Compare u H 2 (Γ) solving (P Γ ) with u h V h solving (P DG Γ h ), but Γ h Γ. Lift: For η : Γ h R define η l (ξ) := η(x) where x = ξ + d(x)ν(ξ)

26 The Lift Goal: Compare u H 2 (Γ) solving (P Γ ) with u h V h solving (P DG Γ h ), but Γ h Γ. Lift: For η : Γ h R define η l (ξ) := η(x) where x = ξ + d(x)ν(ξ) One-to-one relation between Γ and Γ h, write x = x(ξ) or ξ = ξ(x). Right hand side: Define f h so that fh l = f on Γ.

27 Lifted Objects Lifted triangles: K l h = ξ(k h) Γ. Conforming triangulation Th l, Γ = Kh l. K l h T l h Lifted edges: e l h := ξ(e h) E l h.

28 Lifted Objects Lifted triangles: K l h = ξ(k h) Γ. Conforming triangulation Th l, Γ = Kh l. K l h T l h Lifted edges: e l h := ξ(e h) E l h. Lifted DG space: V l h := {v l h L2 (Γ) : v l h (ξ) = v h(x(ξ)) with some v h V h }, norm: v l h 2 DG(Γ) := K l h T l h v l h 2 H 1 (K l h ) + e l h El h h 1 e l h v l,+ h v l, h 2 L 2 (e l h )

29 DG Bilinear Form on Γ Consider a DG Γ (u, v) := K l h T l h e l h El h e l h El h + e l h El h K l h e l h e l h e l h Γ u Γ v + uv da (u + u ) 1 2 ( Γv + n + Γ v n ) ds (v + v ) 1 2 ( Γu + n + Γ u n ) ds β e l h (u + u )(v + v ) ds Unit conormals to K l+ h and K l h on eh l El h : n+ = n T ξ Γ. Penalty parameters β e l h := βe h δ eh.

30 Convergence Statement Theorem (Dedner, M., Stinner 2012) Let u H 2 (Γ) and u h V h denote the solutions to (P Γ ) and (P DG Γ ), respectively. h Denote by uh l V h l the lift of u h onto Γ. Then u u l h L 2 (Γ) + h u ul h DG(Γ) Ch 2 f L 2 (Γ).

31 Outline 1. Notation and Setting 2. DG Approximation 3. Convergence Proof 4. Numerical Tests

32 Outline of the Proof 1. Starting: u u l h DG(Γ) u φ l h DG(Γ) + φ l h ul h DG(Γ), φ l h = I l h u interpolate.

33 Outline of the Proof 1. Starting: u u l h DG(Γ) u φ l h DG(Γ) + φ l h ul h DG(Γ), φ l h = I l h u interpolate. 2. Interpolation estimate [ Dziuk 1988 ]: u φ l h DG(Γ) = u φ l h H 1 (Γ) Ch u H 2 (Γ) ( ) Ch f L 2 (Γ).

34 Outline of the Proof 1. Starting: u u l h DG(Γ) u φ l h DG(Γ) + φ l h ul h DG(Γ), φ l h = I l h u interpolate. 2. Interpolation estimate [ Dziuk 1988 ]: u φ l h DG(Γ) = u φ l h H 1 (Γ) Ch u H 2 (Γ) ( ) Ch f L 2 (Γ). 3. Using coercivity in V l h : C l s φ l h ul h 2 DG(Γ) adg Γ (φl h ul h, φl h ul h ) = aγ DG (φl h u, φl h ul h ) + adg Γ (u ul h, φl h ul h ).

35 Outline of the Proof 1. Starting: u u l h DG(Γ) u φ l h DG(Γ) + φ l h ul h DG(Γ), φ l h = I l h u interpolate. 2. Interpolation estimate [ Dziuk 1988 ]: u φ l h DG(Γ) = u φ l h H 1 (Γ) Ch u H 2 (Γ) ( ) Ch f L 2 (Γ). 3. Using coercivity in V l h : C l s φ l h ul h 2 DG(Γ) adg Γ (φl h ul h, φl h ul h ) 4. Using boundedness in H 2 (Γ) + V l h : = aγ DG (φl h u, φl h ul h ) + adg Γ (u ul h, φl h ul h ). a DG Γ (φl h u, φl h ul h ) C l b( φ l h u DG(Γ) + h 2 u H 2 (Γ)) φ l h u l h DG(Γ).

36 Outline of the Proof 1. Starting: u u l h DG(Γ) u φ l h DG(Γ) + φ l h ul h DG(Γ), φ l h = I l h u interpolate. 2. Interpolation estimate [ Dziuk 1988 ]: u φ l h DG(Γ) = u φ l h H 1 (Γ) Ch u H 2 (Γ) ( ) Ch f L 2 (Γ). 3. Using coercivity in V l h : C l s φ l h ul h 2 DG(Γ) adg Γ (φl h ul h, φl h ul h ) 4. Using boundedness in H 2 (Γ) + V l h : = aγ DG (φl h u, φl h ul h ) + adg Γ (u ul h, φl h ul h ). a DG Γ (φl h u, φl h ul h ) C l b( φ l h u DG(Γ) + h 2 u H 2 (Γ)) φ l h u l h DG(Γ). 5. Estimating variational crime error: aγ DG (u ul h, φl h ul h ) Ch2 f L 2 (Γ) φl h ul h DG(Γ).

37 Outline of the Proof 1. Starting: u u l h DG(Γ) u φ l h DG(Γ) + φ l h ul h DG(Γ), φ l h = I l h u interpolate. 2. Interpolation estimate [ Dziuk 1988 ]: u φ l h DG(Γ) = u φ l h H 1 (Γ) Ch u H 2 (Γ) ( ) Ch f L 2 (Γ). 3. Using coercivity in V l h : C l s φ l h ul h 2 DG(Γ) adg Γ (φl h ul h, φl h ul h ) 4. Using boundedness in H 2 (Γ) + V l h : = aγ DG (φl h u, φl h ul h ) + adg Γ (u ul h, φl h ul h ). a DG Γ (φl h u, φl h ul h ) C l b( φ l h u DG(Γ) + h 2 u H 2 (Γ)) φ l h u l h DG(Γ). 5. Estimating variational crime error: 6. Concluding: aγ DG (u ul h, φl h ul h ) Ch2 f L 2 (Γ) φl h ul h DG(Γ). u u l h DG(Γ) (1 + C) φ l h u H 1 (Γ) + Ch2 u H 2 (Γ) + Ch2 f L 2 (Γ) Ch f L 2 (Γ).

38 Coercivity and Boundedness: Inverse Estimate 3. Using coercivity in V l h : C l s φl h ul h 2 DG(Γ) adg Γ (φl h ul h, φl h ul h ) 4. Using boundedness in H 2 (Γ) + V l h : = aγ DG (φl h u, φl h ul h ) + adg Γ (u ul h, φl h ul h ). a DG Γ (φl h u, φl h ul h ) C l b( φ l h u DG(Γ) + h 2 u H 2 (Γ)) φ l h u l h DG(Γ). Lemma (Inverse Estimate) Let w H 2 (Γ) and wh l V h l. Let K h l T h l. Then for sufficiently small h, ( ) 1 Γ (w + wh l ) 2 L 2 ( K h l ) C h Γ(w + wh l ) 2 L 2 (K h l ) + h w 2 H 2 (K h l ).

39 Coercivity and Boundedness: Inverse Estimate 3. Using coercivity in V l h : C l s φl h ul h 2 DG(Γ) adg Γ (φl h ul h, φl h ul h ) 4. Using boundedness in H 2 (Γ) + V l h : = aγ DG (φl h u, φl h ul h ) + adg Γ (u ul h, φl h ul h ). a DG Γ (φl h u, φl h ul h ) C l b( φ l h u DG(Γ) + h 2 u H 2 (Γ)) φ l h u l h DG(Γ). Lemma (Inverse Estimate) Let w H 2 (Γ) and wh l V h l. Let K h l T h l. Then for sufficiently small h, ( ) 1 Γ (w + wh l ) 2 L 2 ( K h l ) C h Γ(w + wh l ) 2 L 2 (K h l ) + h w 2 H 2 (K h l ). Proof. Trace theorem and a standard scaling argument on K h T h, lift estimate onto Kh l T h l using result in [ Demlow 2009 ] and apply geometric estimates.

40 Variational Crime Error: Geometric Estimates 5. Estimating variational crime error: aγ DG (u ul h, φl h ul h ) Ch2 f L 2 (Γ) φl h ul h DG(Γ). aγ DG (u ul h, w h l ) = ( ) ) 1 (R h P) Γ u l K h l T h l K h l h Γwh l + 1 u (1 lh δ w lh + 1δh fwh l da h + (u l+ e h l El e h l h ul h ) 1 ( Γ w l+ h (n + 1 P(I dh)n l+ ) h 2 δ eh h Γ w l h (n 1 P(I dh)n l ) ) h ds δ eh + (w l+ h w l h ) 1 ( Γ u l+ h 2 (n + 1 P(I dh)n l+ ) h δ eh e l h El h e l h Γ u l h (n 1 P(I dh)n l ) ) h ds. δ eh

41 Variational Crime Error: Geometric Estimates 5. Estimating variational crime error: aγ DG (u ul h, φl h ul h ) Ch2 f L 2 (Γ) φl h ul h DG(Γ). Lemma (Dziuk 1988 and Giesselman & Mueller 2012) d L (Γ) Ch 2, 1 δ h L (Γ) Ch 2, δ h : local area change, δ h da h = da, ν ν h L (Γ) Ch, ν, ν h : unit normals on Γ and Γ h, 1 δ eh L (E l h )) Ch2, δ eh : local length change, δ eh ds h = ds, n Pn l h L (E l h ) Ch2, P R h L (Γ) Ch 2 where R h := 1 δ h P(I dh)p h (I dh) with H = 2 d and P h = I ν h ν h.

42 Outline 1. Notation and Setting 2. DG Approximation 3. Convergence Proof 4. Numerical Tests

43 Software All simulations have been performed using the Distributed and Unified Numerics Environment (DUNE). Initial mesh generation made use of 3D surface mesh generation module of the Computational Geometry Algorithms Library (CGAL). Further information about DUNE and CGAL can be found respectively on and

44 Test Problem on Unit Sphere Surface Helmholtz equation: Γ u + u = f on the unit sphere Γ = {x R 3 : x = 1}. The right-hand side f is chosen such that u(x 1, x 2, x 3 ) = cos(2πx 1 ) cos(2πx 2 ) cos(2πx 3 ) is the exact solution.

45 EOCs for Sphere Test Problem Elements h L 2 -error L 2 -eoc DG-error DG-eoc

46 Visualisation, Sphere Test Problem Can easily work with non-conforming grid:

47 Test Problem on Dziuk Surface Solve the Helmholtz equation on the Dziuk surface Γ = {x R 3 : (x 1 x 2 3 )2 + x x2 3 = 1}. The right-hand side f is chosen such that is the exact solution. u(x) = x 1 x 2

48 EOCs for Dziuk Surface Elements h L 2 -error L 2 -eoc DG-error DG-eoc e

49 Test Problem on Enzensberger-Stern Surface Solve the Helmholtz equation on the Enzensberger-Stern surface Γ = {x R 3 : 400(x 2 y 2 + y 2 z 2 + x 2 z 2 ) (1 x 2 y 2 z 2 ) 3 40 = 0.} The right-hand side f is again chosen such that u(x) = x 1 x 2 is the exact solution.

50 EOCs for Enzensberger-Stern Surface Elements h L 2 -error L 2 -eoc DG-error DG-eoc e Tricky: The computation of the lifted points ξ(x) when refining the surface. The EOC rates thus are a bit more volatile.

51 Other Choices for the Conormals Generalise the bilinear form: ãγ DG h (u h, v h ) := (u + h u h ) 1 e h E e h h 2 ( Γ h v + h n+ e h Γh v h n e h ) ds h (v + h v h ) 1 e h 2 ( Γ h u + h n+ e h Γh u h n e h ) ds h +... e h E h Choice n e h n + e h Description 1 n h n h planar (non-sym) 2 n h n + h [ Arnold 1982 ] (sym pos-def) (n h n+ h ) 1 2 (n+ 1 h n h ) 2 (n h n+ h ) 2 1 averaged (sym pos-def) (n+ h n h ) 4 n + h n h [ Arnold et al ] (sym pos-def)

52 Comparison of Choices Ratio of L 2 and DG errors for the test problem on the Enzensberger-Stern surface, benchmark is the analysed choice 2.

53 Comparison of Choices Ratio of L 2 and DG errors for the test problem on the Enzensberger-Stern surface, benchmark is the analysed choice 2. The [ Arnold et al ] (standard) IP method did not converge!

54 Conclusion I The (classical) IP method from [ Arnold 1982 ] can be lifted to surfaces.

55 Conclusion I The (classical) IP method from [ Arnold 1982 ] can be lifted to surfaces. I A priori error analysis requires estimation of additional terms in comparison with [ Dziuk 1988 ].

56 Conclusion I The (classical) IP method from [ Arnold 1982 ] can be lifted to surfaces. I A priori error analysis requires estimation of additional terms in comparison with [ Dziuk 1988 ]. I The expected order of convergence is obtained and observed.

57 Conclusion I The (classical) IP method from [ Arnold 1982 ] can be lifted to surfaces. I A priori error analysis requires estimation of additional terms in comparison with [ Dziuk 1988 ]. I The expected order of convergence is obtained and observed. I Numerics suggest that the (standard) IP method from [ Arnold et al ] cannot be lifted to surfaces.

58 Conclusion I The (classical) IP method from [ Arnold 1982 ] can be lifted to surfaces. I A priori error analysis requires estimation of additional terms in comparison with [ Dziuk 1988 ]. I The expected order of convergence is obtained and observed. I Numerics suggest that the (standard) IP method from [ Arnold et al ] cannot be lifted to surfaces. Open: Analysis for nonconforming meshes, higher order methods (extend [ Demlow 2009 ]), hp-adaptive a posteriori error analysis and refinement (extend [ Demlow & Dziuk 2008 ] and [ Houston et al ]). I

59 Conclusion I The (classical) IP method from [ Arnold 1982 ] can be lifted to surfaces. I A priori error analysis requires estimation of additional terms in comparison with [ Dziuk 1988 ]. I The expected order of convergence is obtained and observed. I Numerics suggest that the (standard) IP method from [ Arnold et al ] cannot be lifted to surfaces. Open: Analysis for nonconforming meshes, higher order methods (extend [ Demlow 2009 ]), hp-adaptive a posteriori error analysis and refinement (extend [ Demlow & Dziuk 2008 ] and [ Houston et al ]). I ku uhl kdg (Γ) C X Kh Th 2 krh kl 2,L (wk ) ηk +k h h p βeh [uh ]k2l2 ( K 1/2 + higher order geometric terms. h)

60 Conclusion I The (classical) IP method from [ Arnold 1982 ] can be lifted to surfaces. I A priori error analysis requires estimation of additional terms in comparison with [ Dziuk 1988 ]. I The expected order of convergence is obtained and observed. I Numerics suggest that the (standard) IP method from [ Arnold et al ] cannot be lifted to surfaces. Open: Analysis for nonconforming meshes, higher order methods (extend [ Demlow 2009 ]), hp-adaptive a posteriori error analysis and refinement (extend [ Demlow & Dziuk 2008 ] and [ Houston et al ]). I ku uhl kdg (Γ) C X Kh Th 2 krh kl 2,L (wk ) ηk +k h h p βeh [uh ]k2l2 ( K 1/2 + higher order geometric terms. Thanks for your attention! Acknowledgement: grant EP/H023364/1 h)

Scientific Computing WS 2017/2018. Lecture 18. Jürgen Fuhrmann Lecture 18 Slide 1

Scientific 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 information

A VOLUME MESH FINITE ELEMENT METHOD FOR PDES ON SURFACES

A VOLUME MESH FINITE ELEMENT METHOD FOR PDES ON SURFACES European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS 2012) J. Eberhardsteiner et.al. (eds.) Vienna, Austria, September 10-14, 2012 A VOLUME MESH FINIE ELEMEN MEHOD FOR

More information

Projected Surface Finite Elements for Elliptic Equations

Projected Surface Finite Elements for Elliptic Equations Available at http://pvamu.edu/aam Appl. Appl. Math. IN: 1932-9466 Vol. 8, Issue 1 (June 2013), pp. 16 33 Applications and Applied Mathematics: An International Journal (AAM) Projected urface Finite Elements

More information

Une méthode de pénalisation par face pour l approximation des équations de Navier-Stokes à nombre de Reynolds élevé

Une méthode de pénalisation par face pour l approximation des équations de Navier-Stokes à nombre de Reynolds élevé Une méthode de pénalisation par face pour l approximation des équations de Navier-Stokes à nombre de Reynolds élevé CMCS/IACS Ecole Polytechnique Federale de Lausanne Erik.Burman@epfl.ch Méthodes Numériques

More information

Discontinuous Galerkin Method for interface problem of coupling different order elliptic equations

Discontinuous Galerkin Method for interface problem of coupling different order elliptic equations Discontinuous Galerkin Method for interface problem of coupling different order elliptic equations Igor Mozolevski, Endre Süli Federal University of Santa Catarina, Brazil Oxford University Computing Laboratory,

More information

FEM-FEM and FEM-BEM Coupling within the Dune Computational Software Environment

FEM-FEM and FEM-BEM Coupling within the Dune Computational Software Environment FEM-FEM and FEM-BEM Coupling within the Dune Computational Software Environment Alastair J. Radcliffe Andreas Dedner Timo Betcke Warwick University, Coventry University College of London (UCL) U.K. Radcliffe

More information

Space-time Finite Element Methods for Parabolic Evolution Problems

Space-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 information

arxiv: v1 [math.na] 17 Dec 2018

arxiv: v1 [math.na] 17 Dec 2018 SURFAC CROUZIX-RAVIART LMNT FOR TH LAPLAC-BLTRAMI QUATION HAILONG GUO arxiv:82.0665v [math.na] 7 Dec 208 Abstract. This paper is concerned with the nonconforming finite element discretization of geometric

More information

Isogeometric Analysis:

Isogeometric 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 information

An A Posteriori Error Estimate for Discontinuous Galerkin Methods

An A Posteriori Error Estimate for Discontinuous Galerkin Methods An A Posteriori Error Estimate for Discontinuous Galerkin Methods Mats G Larson mgl@math.chalmers.se Chalmers Finite Element Center Mats G Larson Chalmers Finite Element Center p.1 Outline We present an

More information

Hybridized Discontinuous Galerkin Methods

Hybridized Discontinuous Galerkin Methods Hybridized Discontinuous Galerkin Methods Theory and Christian Waluga Joint work with Herbert Egger (Uni Graz) 1st DUNE User Meeting, Stuttgart Christian Waluga (AICES) HDG Methods October 6-8, 2010 1

More information

The Discontinuous Galerkin Finite Element Method

The 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 information

Key words. Surface, interface, finite element, level set method, adaptivity, error estimator

Key words. Surface, interface, finite element, level set method, adaptivity, error estimator AN ADAPIVE SURFACE FINIE ELEMEN MEHOD BASED ON VOLUME MESHES ALAN DEMLOW AND MAXIM A. OLSHANSKII Abstract. In this paper we define an adaptive version of a recently introduced finite element method for

More information

Maximum-norm a posteriori estimates for discontinuous Galerkin methods

Maximum-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 information

Discontinuous Galerkin Methods: Theory, Computation and Applications

Discontinuous Galerkin Methods: Theory, Computation and Applications Discontinuous Galerkin Methods: Theory, Computation and Applications Paola. Antonietti MOX, Dipartimento di Matematica Politecnico di Milano.MO. X MODELLISTICA E CALCOLO SCIENTIICO. MODELING AND SCIENTIIC

More information

Scientific Computing WS 2018/2019. Lecture 15. Jürgen Fuhrmann Lecture 15 Slide 1

Scientific 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 information

Numerical Analysis of Higher Order Discontinuous Galerkin Finite Element Methods

Numerical 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 information

arxiv: v1 [math.na] 4 Feb 2016

arxiv: v1 [math.na] 4 Feb 2016 Full Gradient Stabilized Cut Finite Element Methods for Surface Partial Differential Equations Erik Burman a, Peter Hansbo b, Mats G. Larson c, André Massing c,, Sara Zahedi d arxiv:1602.01512v1 [math.na]

More information

A Stabilized Finite Element Method for the Darcy Problem on Surfaces

A Stabilized Finite Element Method for the Darcy Problem on Surfaces arxiv:1511.03747v1 [math.na] 12 Nov 2015 A Stabilized Finite Element Method for the Darcy Problem on Surfaces Peter Hansbo Mats G. Larson October 8, 2018 Abstract We consider a stabilized finite element

More information

A Finite Element Method for the Surface Stokes Problem

A Finite Element Method for the Surface Stokes Problem J A N U A R Y 2 0 1 8 P R E P R I N T 4 7 5 A Finite Element Method for the Surface Stokes Problem Maxim A. Olshanskii *, Annalisa Quaini, Arnold Reusken and Vladimir Yushutin Institut für Geometrie und

More information

Mesh Grading towards Singular Points Seminar : Elliptic Problems on Non-smooth Domain

Mesh Grading towards Singular Points Seminar : Elliptic Problems on Non-smooth Domain Mesh Grading towards Singular Points Seminar : Elliptic Problems on Non-smooth Domain Stephen Edward Moore Johann Radon Institute for Computational and Applied Mathematics Austrian Academy of Sciences,

More information

Intrinsic finite element modeling of a linear membrane shell problem

Intrinsic finite element modeling of a linear membrane shell problem arxiv:3.39v [math.na] 5 Mar Intrinsic finite element modeling of a linear membrane shell problem Peter Hansbo Mats G. Larson Abstract A Galerkin finite element method for the membrane elasticity problem

More information

Stabilized Finite Element Approximation of the Mean Curvature Vector on Closed Surfaces

Stabilized Finite Element Approximation of the Mean Curvature Vector on Closed Surfaces arxiv:1407.3043v1 [math.na] 11 Jul 2014 Stabilized Finite Element Approximation of the Mean Curvature Vector on Closed Surfaces Peter Hansbo Mats G. Larson Sara Zahedi October 17, 2018 Abstract We develop

More information

A FINITE ELEMENT METHOD FOR ELLIPTIC EQUATIONS ON SURFACES

A FINITE ELEMENT METHOD FOR ELLIPTIC EQUATIONS ON SURFACES A FINITE ELEMENT METHOD FOR ELLIPTIC EQUATIONS ON SURFACES MAXIM A. OLSHANSKII, ARNOLD REUSKEN, AND JÖRG GRANDE Abstract. In this paper a new finite element approach for the discretization of elliptic

More information

Preconditioned space-time boundary element methods for the heat equation

Preconditioned 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 information

Error analysis of a space-time finite element method for solving PDEs on evolving surfaces

Error analysis of a space-time finite element method for solving PDEs on evolving surfaces Numerical Analysis and Scientific Computing Preprint Seria Error analysis of a space-time finite element method for solving PDEs on evolving surfaces M.A. Olshanskii A. Reusken Preprint #9 Department of

More information

A posteriori error estimation for elliptic problems

A 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 information

Key words. Incompressible magnetohydrodynamics, mixed finite element methods, discontinuous Galerkin methods

Key words. Incompressible magnetohydrodynamics, mixed finite element methods, discontinuous Galerkin methods A MIXED DG METHOD FOR LINEARIZED INCOMPRESSIBLE MAGNETOHYDRODYNAMICS PAUL HOUSTON, DOMINIK SCHÖTZAU, AND XIAOXI WEI Journal of Scientific Computing, vol. 40, pp. 8 34, 009 Abstract. We introduce and analyze

More information

Past, present and space-time

Past, present and space-time Past, present and space-time Arnold Reusken Chair for Numerical Mathematics RWTH Aachen Utrecht, 12.11.2015 Reusken (RWTH Aachen) Past, present and space-time Utrecht, 12.11.2015 1 / 20 Outline Past. Past

More information

L 2 and pointwise a posteriori error estimates for FEM for elliptic PDEs on surfaces

L 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 information

Discontinuous Galerkin Methods

Discontinuous Galerkin Methods Discontinuous Galerkin Methods Joachim Schöberl May 20, 206 Discontinuous Galerkin (DG) methods approximate the solution with piecewise functions (polynomials), which are discontinuous across element interfaces.

More information

Trefftz-discontinuous Galerkin methods for time-harmonic wave problems

Trefftz-discontinuous Galerkin methods for time-harmonic wave problems Trefftz-discontinuous Galerkin methods for time-harmonic wave problems Ilaria Perugia Dipartimento di Matematica - Università di Pavia (Italy) http://www-dimat.unipv.it/perugia Joint work with Ralf Hiptmair,

More information

C e n t r u m v o o r W i s k u n d e e n I n f o r m a t i c a

C e n t r u m v o o r W i s k u n d e e n I n f o r m a t i c a C e n t r u m v o o r W i s k u n d e e n I n f o r m a t i c a Modelling, Analysis and Simulation Modelling, Analysis and Simulation Bilinear forms for the recovery-based discontinuous Galerkin method

More information

AMS 529: Finite Element Methods: Fundamentals, Applications, and New Trends

AMS 529: Finite Element Methods: Fundamentals, Applications, and New Trends AMS 529: Finite Element Methods: Fundamentals, Applications, and New Trends Lecture 25: Introduction to Discontinuous Galerkin Methods Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao Finite Element Methods

More information

BUBBLE STABILIZED DISCONTINUOUS GALERKIN METHOD FOR PARABOLIC AND ELLIPTIC PROBLEMS

BUBBLE STABILIZED DISCONTINUOUS GALERKIN METHOD FOR PARABOLIC AND ELLIPTIC PROBLEMS BUBBLE STABILIZED DISCONTINUOUS GALERKIN METHOD FOR PARABOLIC AND ELLIPTIC PROBLEMS ERIK BURMAN AND BENJAMIN STAMM Abstract. In this paper we give an analysis of a bubble stabilized discontinuous Galerkin

More information

PREPRINT 2010:23. A nonconforming rotated Q 1 approximation on tetrahedra PETER HANSBO

PREPRINT 2010:23. A nonconforming rotated Q 1 approximation on tetrahedra PETER HANSBO PREPRINT 2010:23 A nonconforming rotated Q 1 approximation on tetrahedra PETER HANSBO Department of Mathematical Sciences Division of Mathematics CHALMERS UNIVERSITY OF TECHNOLOGY UNIVERSITY OF GOTHENBURG

More information

Local pointwise a posteriori gradient error bounds for the Stokes equations. Stig Larsson. Heraklion, September 19, 2011 Joint work with A.

Local pointwise a posteriori gradient error bounds for the Stokes equations. Stig Larsson. Heraklion, September 19, 2011 Joint work with A. Local pointwise a posteriori gradient error bounds for the Stokes equations Stig Larsson Department of Mathematical Sciences Chalmers University of Technology and University of Gothenburg Heraklion, September

More information

Analysis of a high order trace finite element method for PDEs on level set surfaces

Analysis of a high order trace finite element method for PDEs on level set surfaces N O V E M B E R 2 0 1 6 P R E P R I N T 4 5 7 Analysis of a high order trace finite element method for PDEs on level set surfaces Jörg Grande *, Christoph Lehrenfeld and Arnold Reusken * Institut für Geometrie

More information

Hybridized DG methods

Hybridized DG methods Hybridized DG methods University of Florida (Banff International Research Station, November 2007.) Collaborators: Bernardo Cockburn University of Minnesota Raytcho Lazarov Texas A&M University Thanks:

More information

arxiv: v1 [math.na] 29 Feb 2016

arxiv: v1 [math.na] 29 Feb 2016 EFFECTIVE IMPLEMENTATION OF THE WEAK GALERKIN FINITE ELEMENT METHODS FOR THE BIHARMONIC EQUATION LIN MU, JUNPING WANG, AND XIU YE Abstract. arxiv:1602.08817v1 [math.na] 29 Feb 2016 The weak Galerkin (WG)

More information

The CG1-DG2 method for conservation laws

The CG1-DG2 method for conservation laws for conservation laws Melanie Bittl 1, Dmitri Kuzmin 1, Roland Becker 2 MoST 2014, Germany 1 Dortmund University of Technology, Germany, 2 University of Pau, France CG1-DG2 Method - Motivation hp-adaptivity

More information

[2] (a) Develop and describe the piecewise linear Galerkin finite element approximation of,

[2] (a) Develop and describe the piecewise linear Galerkin finite element approximation of, 269 C, Vese Practice problems [1] Write the differential equation u + u = f(x, y), (x, y) Ω u = 1 (x, y) Ω 1 n + u = x (x, y) Ω 2, Ω = {(x, y) x 2 + y 2 < 1}, Ω 1 = {(x, y) x 2 + y 2 = 1, x 0}, Ω 2 = {(x,

More information

Regularity Theory a Fourth Order PDE with Delta Right Hand Side

Regularity Theory a Fourth Order PDE with Delta Right Hand Side Regularity Theory a Fourth Order PDE with Delta Right Hand Side Graham Hobbs Applied PDEs Seminar, 29th October 2013 Contents Problem and Weak Formulation Example - The Biharmonic Problem Regularity Theory

More information

A Two-grid Method for Coupled Free Flow with Porous Media Flow

A Two-grid Method for Coupled Free Flow with Porous Media Flow A Two-grid Method for Coupled Free Flow with Porous Media Flow Prince Chidyagwai a and Béatrice Rivière a, a Department of Computational and Applied Mathematics, Rice University, 600 Main Street, Houston,

More information

Analysis of Hybrid Discontinuous Galerkin Methods for Incompressible Flow Problems

Analysis of Hybrid Discontinuous Galerkin Methods for Incompressible Flow Problems Analysis of Hybrid Discontinuous Galerkin Methods for Incompressible Flow Problems Christian Waluga 1 advised by Prof. Herbert Egger 2 Prof. Wolfgang Dahmen 3 1 Aachen Institute for Advanced Study in Computational

More information

SECOND ORDER TIME DISCONTINUOUS GALERKIN METHOD FOR NONLINEAR CONVECTION-DIFFUSION PROBLEMS

SECOND ORDER TIME DISCONTINUOUS GALERKIN METHOD FOR NONLINEAR CONVECTION-DIFFUSION PROBLEMS Proceedings of ALGORITMY 2009 pp. 1 10 SECOND ORDER TIME DISCONTINUOUS GALERKIN METHOD FOR NONLINEAR CONVECTION-DIFFUSION PROBLEMS MILOSLAV VLASÁK Abstract. We deal with a numerical solution of a scalar

More information

Energy norm a-posteriori error estimation for divergence-free discontinuous Galerkin approximations of the Navier-Stokes equations

Energy 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 information

Weak Galerkin Finite Element Scheme and Its Applications

Weak Galerkin Finite Element Scheme and Its Applications Weak Galerkin Finite Element Scheme and Its Applications Ran Zhang Department of Mathematics Jilin University, China IMS, Singapore February 6, 2015 Talk Outline Motivation WG FEMs: Weak Operators + Stabilizer

More information

An Equal-order DG Method for the Incompressible Navier-Stokes Equations

An Equal-order DG Method for the Incompressible Navier-Stokes Equations An Equal-order DG Method for the Incompressible Navier-Stokes Equations Bernardo Cockburn Guido anschat Dominik Schötzau Journal of Scientific Computing, vol. 40, pp. 188 10, 009 Abstract We introduce

More information

An h-narrow band finite-element method for elliptic equations on implicit surfaces

An h-narrow band finite-element method for elliptic equations on implicit surfaces IMA Journal of Numerical Analysis (2010) 30, 351 376 doi:10.1093/imanum/drn049 Advance Access publication on March 4, 2009 An h-narrow band finite-element method for elliptic equations on implicit surfaces

More information

Unified A Posteriori Error Control for all Nonstandard Finite Elements 1

Unified A Posteriori Error Control for all Nonstandard Finite Elements 1 Unified A Posteriori Error Control for all Nonstandard Finite Elements 1 Martin Eigel C. Carstensen, C. Löbhard, R.H.W. Hoppe Humboldt-Universität zu Berlin 19.05.2010 1 we know of Guidelines for Applicants

More information

Partially Penalized Immersed Finite Element Methods for Parabolic Interface Problems

Partially Penalized Immersed Finite Element Methods for Parabolic Interface Problems Partially Penalized Immersed Finite Element Methods for Parabolic Interface Problems Tao Lin, Qing Yang and Xu Zhang Abstract We present partially penalized immersed finite element methods for solving

More information

Unique continuation for the Helmholtz equation using a stabilized finite element method

Unique continuation for the Helmholtz equation using a stabilized finite element method Unique continuation for the Helmholtz equation using a stabilized finite element method Lauri Oksanen University College London Based on a joint work with Erik Burman and Mihai Nechita Motivation: recovering

More information

Key words. Laplace-Beltrami operator, surface finite element methods, a posteriori error estimates, adaptive finite element methods

Key words. Laplace-Beltrami operator, surface finite element methods, a posteriori error estimates, adaptive finite element methods A POSTERIORI ERROR ESTIMATES FOR THE LAPLACE-BELTRAMI OPERATOR ON PARAMETRIC C 2 SURFACES ANDREA BONITO AND ALAN DEMLOW Key words. Laplace-Beltrami operator, surface finite element methods, a posteriori

More information

On an Approximation Result for Piecewise Polynomial Functions. O. Karakashian

On 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 information

Numerical methods for PDEs FEM convergence, error estimates, piecewise polynomials

Numerical methods for PDEs FEM convergence, error estimates, piecewise polynomials Platzhalter für Bild, Bild auf Titelfolie hinter das Logo einsetzen Numerical methods for PDEs FEM convergence, error estimates, piecewise polynomials Dr. Noemi Friedman Contents of the course Fundamentals

More information

LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES)

LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES) LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES) RAYTCHO LAZAROV 1 Notations and Basic Functional Spaces Scalar function in R d, d 1 will be denoted by u,

More information

High Order Unfitted Finite Element Methods for Interface Problems and PDEs on Surfaces

High Order Unfitted Finite Element Methods for Interface Problems and PDEs on Surfaces N O V E M B E R 2 0 1 6 P R E P R I N T 4 5 9 High Order Unfitted Finite Element Methods for Interface Problems and PDEs on Surfaces Christoph Lehrenfeld and Arnold Reusken Institut für Geometrie und Praktische

More information

On Surface Meshes Induced by Level Set Functions

On 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 information

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

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

More information

arxiv: v1 [math.na] 19 Nov 2018

arxiv: 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 information

Finite Elements. Colin Cotter. January 15, Colin Cotter FEM

Finite Elements. Colin Cotter. January 15, Colin Cotter FEM Finite Elements January 15, 2018 Why Can solve PDEs on complicated domains. Have flexibility to increase order of accuracy and match the numerics to the physics. has an elegant mathematical formulation

More information

A NARROW-BAND UNFITTED FINITE ELEMENT METHOD FOR ELLIPTIC PDES POSED ON SURFACES

A NARROW-BAND UNFITTED FINITE ELEMENT METHOD FOR ELLIPTIC PDES POSED ON SURFACES MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000 000 S 0025-5718(XX)0000-0 A NARROW-BAND UNFITTED FINITE ELEMENT METHOD FOR ELLIPTIC PDES POSED ON SURFACES MAXIM A. OLSHANSKII AND DANIL SAFIN

More information

Multigrid Methods for Maxwell s Equations

Multigrid Methods for Maxwell s Equations Multigrid Methods for Maxwell s Equations Jintao Cui Institute for Mathematics and Its Applications University of Minnesota Outline Nonconforming Finite Element Methods for a Two Dimensional Curl-Curl

More information

WEAK GALERKIN FINITE ELEMENT METHODS ON POLYTOPAL MESHES

WEAK GALERKIN FINITE ELEMENT METHODS ON POLYTOPAL MESHES INERNAIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 12, Number 1, Pages 31 53 c 2015 Institute for Scientific Computing and Information WEAK GALERKIN FINIE ELEMEN MEHODS ON POLYOPAL MESHES LIN

More information

A High-Order Discontinuous Galerkin Method for the Unsteady Incompressible Navier-Stokes Equations

A High-Order Discontinuous Galerkin Method for the Unsteady Incompressible Navier-Stokes Equations A High-Order Discontinuous Galerkin Method for the Unsteady Incompressible Navier-Stokes Equations Khosro Shahbazi 1, Paul F. Fischer 2 and C. Ross Ethier 1 1 University of Toronto and 2 Argonne National

More information

Goal. Robust A Posteriori Error Estimates for Stabilized Finite Element Discretizations of Non-Stationary Convection-Diffusion Problems.

Goal. 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 information

A posteriori analysis of a discontinuous Galerkin scheme for a diffuse interface model

A posteriori analysis of a discontinuous Galerkin scheme for a diffuse interface model A posteriori analysis of a discontinuous Galerkin scheme for a diffuse interface model Jan Giesselmann joint work with Ch. Makridakis (Univ. of Sussex), T. Pryer (Univ. of Reading) 9th DFG-CNRS WORKSHOP

More information

A DISCONTINUOUS GALERKIN METHOD FOR ELLIPTIC INTERFACE PROBLEMS WITH APPLICATION TO ELECTROPORATION

A DISCONTINUOUS GALERKIN METHOD FOR ELLIPTIC INTERFACE PROBLEMS WITH APPLICATION TO ELECTROPORATION A DISCONTINUOUS GALERIN METHOD FOR ELLIPTIC INTERFACE PROBLEMS WITH APPLICATION TO ELECTROPORATION GRÉGORY GUYOMARC H AND CHANG-OC LEE Abstract. We present a discontinuous Galerkin (DG) method to solve

More information

Numerical Approximation of Phase Field Models

Numerical Approximation of Phase Field Models Numerical Approximation of Phase Field Models Lecture 2: Allen Cahn and Cahn Hilliard Equations with Smooth Potentials Robert Nürnberg Department of Mathematics Imperial College London TUM Summer School

More information

ABHELSINKI UNIVERSITY OF TECHNOLOGY

ABHELSINKI UNIVERSITY OF TECHNOLOGY ABHELSINKI UNIVERSITY OF TECHNOLOGY TECHNISCHE UNIVERSITÄT HELSINKI UNIVERSITE DE TECHNOLOGIE D HELSINKI A posteriori error analysis for the Morley plate element Jarkko Niiranen Department of Structural

More information

New DPG techniques for designing numerical schemes

New DPG techniques for designing numerical schemes New DPG techniques for designing numerical schemes Jay Gopalakrishnan University of Florida Collaborator: Leszek Demkowicz October 2009 Massachusetts Institute of Technology, Boston Thanks: NSF Jay Gopalakrishnan

More information

Weighted Regularization of Maxwell Equations Computations in Curvilinear Polygons

Weighted Regularization of Maxwell Equations Computations in Curvilinear Polygons Weighted Regularization of Maxwell Equations Computations in Curvilinear Polygons Martin Costabel, Monique Dauge, Daniel Martin and Gregory Vial IRMAR, Université de Rennes, Campus de Beaulieu, Rennes,

More information

An Extended Finite Element Method for a Two-Phase Stokes problem

An Extended Finite Element Method for a Two-Phase Stokes problem XFEM project An Extended Finite Element Method for a Two-Phase Stokes problem P. Lederer, C. Pfeiler, C. Wintersteiger Advisor: Dr. C. Lehrenfeld August 5, 2015 Contents 1 Problem description 2 1.1 Physics.........................................

More information

Applied/Numerical Analysis Qualifying Exam

Applied/Numerical Analysis Qualifying Exam Applied/Numerical Analysis Qualifying Exam August 9, 212 Cover Sheet Applied Analysis Part Policy on misprints: The qualifying exam committee tries to proofread exams as carefully as possible. Nevertheless,

More information

arxiv: v2 [math.na] 16 Nov 2016

arxiv: v2 [math.na] 16 Nov 2016 BOOTSTRAP MULTIGRID FOR THE SHIFTED LAPLACE-BELTRAMI EIGENVALUE PROBLEM JAMES BRANNICK AND SHUHAO CAO arxiv:1511.07042v2 [math.na] 16 Nov 2016 Abstract. This paper introduces bootstrap two-grid and multigrid

More information

A space-time Trefftz method for the second order wave equation

A space-time Trefftz method for the second order wave equation A space-time Trefftz method for the second order wave equation Lehel Banjai The Maxwell Institute for Mathematical Sciences Heriot-Watt University, Edinburgh & Department of Mathematics, University of

More information

An a posteriori error indicator for discontinuous Galerkin discretizations of H(curl) elliptic partial differential equations

An a posteriori error indicator for discontinuous Galerkin discretizations of H(curl) elliptic partial differential equations IMA Journal of Numerical Analysis 005) Page of 7 doi: 0.093/imanum/ An a posteriori error indicator for discontinuous Galerkin discretizations of Hcurl) elliptic partial differential equations PAUL HOUSTON

More information

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

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 information

The Kuratowski Ryll-Nardzewski Theorem and semismooth Newton methods for Hamilton Jacobi Bellman equations

The Kuratowski Ryll-Nardzewski Theorem and semismooth Newton methods for Hamilton Jacobi Bellman equations The Kuratowski Ryll-Nardzewski Theorem and semismooth Newton methods for Hamilton Jacobi Bellman equations Iain Smears INRIA Paris Linz, November 2016 joint work with Endre Süli, University of Oxford Overview

More information

Finite volume method for nonlinear transmission problems

Finite volume method for nonlinear transmission problems Finite volume method for nonlinear transmission problems Franck Boyer, Florence Hubert To cite this version: Franck Boyer, Florence Hubert. Finite volume method for nonlinear transmission problems. Proceedings

More information

Basic Principles of Weak Galerkin Finite Element Methods for PDEs

Basic 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 information

Adaptive Finite Element Methods Lecture 1: A Posteriori Error Estimation

Adaptive 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 information

A space-time Trefftz method for the second order wave equation

A space-time Trefftz method for the second order wave equation A space-time Trefftz method for the second order wave equation Lehel Banjai The Maxwell Institute for Mathematical Sciences Heriot-Watt University, Edinburgh Rome, 10th Apr 2017 Joint work with: Emmanuil

More information

On Dual-Weighted Residual Error Estimates for p-dependent Discretizations

On Dual-Weighted Residual Error Estimates for p-dependent Discretizations On Dual-Weighted Residual Error Estimates for p-dependent Discretizations Aerospace Computational Design Laboratory Report TR-11-1 Masayuki Yano and David L. Darmofal September 21, 2011 Abstract This report

More information

ANALYSIS OF AN INTERFACE STABILISED FINITE ELEMENT METHOD: THE ADVECTION-DIFFUSION-REACTION EQUATION

ANALYSIS OF AN INTERFACE STABILISED FINITE ELEMENT METHOD: THE ADVECTION-DIFFUSION-REACTION EQUATION ANALYSIS OF AN INTERFACE STABILISED FINITE ELEMENT METHOD: THE ADVECTION-DIFFUSION-REACTION EQUATION GARTH N. WELLS Abstract. Analysis of an interface stabilised finite element method for the scalar advectiondiffusion-reaction

More information

Multigrid Methods for Saddle Point Problems

Multigrid 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 information

Convergence and optimality of an adaptive FEM for controlling L 2 errors

Convergence 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 information

ASYMPTOTICALLY EXACT A POSTERIORI ESTIMATORS FOR THE POINTWISE GRADIENT ERROR ON EACH ELEMENT IN IRREGULAR MESHES. PART II: THE PIECEWISE LINEAR CASE

ASYMPTOTICALLY 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 information

A note on discontinuous Galerkin divergence-free solutions of the Navier-Stokes equations

A note on discontinuous Galerkin divergence-free solutions of the Navier-Stokes equations A note on discontinuous Galerkin divergence-free solutions of the Navier-Stokes equations Bernardo Cockburn Guido anschat Dominik Schötzau June 1, 2007 Journal of Scientific Computing, Vol. 31, 2007, pp.

More information

hp-version Discontinuous Galerkin Finite Element Methods for Semilinear Parabolic Problems

hp-version Discontinuous Galerkin Finite Element Methods for Semilinear Parabolic Problems Report no. 3/11 hp-version Discontinuous Galerkin Finite Element Methods for Semilinear Parabolic Problems Andris Lasis Endre Süli We consider the hp version interior penalty discontinuous Galerkin finite

More information

Local discontinuous Galerkin methods for elliptic problems

Local discontinuous Galerkin methods for elliptic problems COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING Commun. Numer. Meth. Engng 2002; 18:69 75 [Version: 2000/03/22 v1.0] Local discontinuous Galerkin methods for elliptic problems P. Castillo 1 B. Cockburn

More information

BUBBLE STABILIZED DISCONTINUOUS GALERKIN METHOD FOR STOKES PROBLEM

BUBBLE STABILIZED DISCONTINUOUS GALERKIN METHOD FOR STOKES PROBLEM BUBBLE STABILIZED DISCONTINUOUS GALERKIN METHOD FOR STOKES PROBLEM ERIK BURMAN AND BENJAMIN STAMM Abstract. We propose a low order discontinuous Galerkin method for incompressible flows. Stability of the

More information

A-posteriori error analysis of hp-version discontinuous Galerkin finite element methods for second-order quasilinear elliptic problems

A-posteriori error analysis of hp-version discontinuous Galerkin finite element methods for second-order quasilinear elliptic problems Report no. NA-0/1 A-posteriori error analysis of hp-version discontinuous Galerkin finite element methods for second-order quasilinear elliptic problems Paul Houston 1, Endre Süli, and Thomas P. Wihler

More information

A Multigrid Method for Two Dimensional Maxwell Interface Problems

A Multigrid Method for Two Dimensional Maxwell Interface Problems A Multigrid Method for Two Dimensional Maxwell Interface Problems Susanne C. Brenner Department of Mathematics and Center for Computation & Technology Louisiana State University USA JSA 2013 Outline A

More information

Recovery-Based a Posteriori Error Estimators for Interface Problems: Mixed and Nonconforming Elements

Recovery-Based a Posteriori Error Estimators for Interface Problems: Mixed and Nonconforming Elements Recovery-Based a Posteriori Error Estimators for Interface Problems: Mixed and Nonconforming Elements Zhiqiang Cai Shun Zhang Department of Mathematics Purdue University Finite Element Circus, Fall 2008,

More information

Surface finite elements for parabolic equations

Surface finite elements for parabolic equations 1 Surface finite elements for parabolic equations G. Dziuk Abteilung für Angewandte Mathematik University of Freiburg Hermann-Herder-Straße 1 D 7914 Freiburg i. Br. Germany C. M. Elliott Department of

More information

A Least-Squares Finite Element Approximation for the Compressible Stokes Equations

A Least-Squares Finite Element Approximation for the Compressible Stokes Equations A Least-Squares Finite Element Approximation for the Compressible Stokes Equations Zhiqiang Cai, 1 Xiu Ye 1 Department of Mathematics, Purdue University, 1395 Mathematical Science Building, West Lafayette,

More information

Dual-Primal Isogeometric Tearing and Interconnecting Solvers for Continuous and Discontinuous Galerkin IgA Equations

Dual-Primal Isogeometric Tearing and Interconnecting Solvers for Continuous and Discontinuous Galerkin IgA Equations Dual-Primal Isogeometric Tearing and Interconnecting Solvers for Continuous and Discontinuous Galerkin IgA Equations Christoph Hofer and Ulrich Langer Doctoral Program Computational Mathematics Numerical

More information

Yongdeok Kim and Seki Kim

Yongdeok Kim and Seki Kim J. Korean Math. Soc. 39 (00), No. 3, pp. 363 376 STABLE LOW ORDER NONCONFORMING QUADRILATERAL FINITE ELEMENTS FOR THE STOKES PROBLEM Yongdeok Kim and Seki Kim Abstract. Stability result is obtained for

More information